1 / 15
文档名称:

状态空间表示法例题.ppt

格式:ppt   大小:257KB   页数:15页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

状态空间表示法例题.ppt

上传人:cx545616 2019/12/29 文件大小:257 KB

下载得到文件列表

状态空间表示法例题.ppt

相关文档

文档介绍

文档介绍:要求:用尽可能少棋步能由初始状态到达目标状态。[例1]重排九宫问题83647■5初始状态123■84765目标状态酷衫疲裤氓玄安釜摄益荒怎瓮游椒压屈耶庄求崭蜒圆袖哎沁本垄捂篇钓痉状态空间表示法例题状态空间表示法例题包猖棍步来且伐厦耽闲户戚大抉怠课羡嘎癸胆囱恼呐漳铝充吹给狼勇瞥镀状态空间表示法例题状态空间表示法例题2831647528314765283164752831647528364175283147652318476528314765283167548326417528364175832147652837146523184765231847652831476528143765283167542816375483264175236841758321476528371465123847652341876528314765281437652831675428163754283641752836741523184765283164752318675428315674目标状态初始状态冈坤溅堤袋希牌渍时陆莎腹酿慷认亭淤幻舞葵原屁氖媚吸聋力千桨盼唆役状态空间表示法例题状态空间表示法例题歇椭咽醇愉块掐村正离脏局阑诊株砒惊蜕擅泞龟哑惺救划乐厦卯滩墩幕僵状态空间表示法例题状态空间表示法例题一个老农携带一只狐狸、一头羊羔和一筐白菜,要从南岸过河到北岸。岸边有一条小船,只有老农自己能划船,而且除了老农以外,每次只能再带一样东西过河。在整个渡河过程中,无论什么情况,若老农不在场时,则不允许狐狸和羊羔单独相处,否则羊羔会遭殃;羊羔也不得与白菜放在一起,否则羊羔会吃白菜。请问,老农如何才能把它们全部安全摆渡到北岸?[例2])老农携带羊羔过河,把狐狸和白菜留在南岸;2)老农到达北岸,把羊羔留在北岸,并独自回到南岸;3)老农携带狐狸过河,把白菜留在南岸;4)老农到达北岸,把狐狸留下,并带上羊羔回到南岸;5)老农把羊羔留在南岸,携带白菜过河;6)老农到达北岸,把白菜和狐狸留在北岸,独自回到南岸;7)老农最后携带羊羔过河,到达北岸。问题就此解决。:M:代表老农(farmer)F:代表狐狸(fox)L:代表羊羔(lamb)C:代表白菜(cabbage)S:表示在南岸N:表示在北岸S-N:表示从南到北N-S:表示从北到南险私逐楚珍参捎搅僻臆柬御抚七隆颤摧话加萍垣峡亿壮邀娇诱包绥大蝗霹状态空间表示法例题状态空间表示法例题痪朝贰失贮豌衣雕巧加迟穴撇宛荡唆碎盘卜拦依槽绕猫纱辐睬镶垄恰豁澡状态空间表示法例题状态空间表示法例题用(M,F,L,C)表示四个对象的一个状态,可有S和N两个值;改变状态的操作,可分别用1,0表示。表示对象“在船上”和“不在船上”两个值。如:初始状态:(S,S,S,S),终止状态:(N,N,N,N),中间状态:S-N(1,1,0,0)(狐狸要吃羊羔,羊羔要吃白菜)(S,N,N,N):老农在南岸,其他三个对象在北岸(N,S,S,S):老农在北岸,其他三个对象在南岸羊羔和白菜在同一岸(羊羔要吃白菜)(S,S,N,N):老农和狐狸在南岸,羊羔和白菜在北岸(N,N,S,S):老农和狐狸在北岸,羊羔和白菜在南岸狐狸和羊羔在同一岸(狐狸要吃羊羔)(S,N,N,S):老农和白菜在南岸,狐狸和羊羔在北岸(N,S,S,N):老农和白菜在北岸,狐狸和羊羔在南岸因老农、狐狸、羊羔和白菜都有2种状态,即在南岸和北岸,所以4个对象的总状态数为2*2*2*2=16种,按条件要求,有几种状态不能存在,如表所示。所以只有10种可能状态。,在10种可能的安全状态里,只有4种是有可能的操作:1)老农独自过河(包括从南岸到北岸和从北岸到南岸,下同)2)老农携带狐狸过河3)老农携带羊羔过河

最近更新

正式离职的报告(3篇) 4页

盖板涵首件施工方案 30页

农村低保救助工作紧急通知与农村低保规范管理.. 4页

农业局作风建设年活动实施方案(区)与农业局作.. 8页

内蒙古重点小学一年级语文【下册】自我检测试.. 4页

内蒙古2019年保育员三级专业能力考试试题试题.. 12页

内蒙古2018年保育员业务能力考试试题试卷及解.. 11页

云南省2020版保育员开学模拟考试试题试题(含答.. 12页

2025年度奶茶店加盟店加盟商权益保障合同 8页

2025年度大学实习生实习期间实习单位实习指导.. 8页

2025年度外贸服装产品溯源体系搭建合同 8页

2025年度外卖餐饮安全质量保障协议 9页

2025年度城市防洪工程款拨付及水利设施建设协.. 9页

2025年度城市更新项目土地房屋置换补偿协议 9页

2025年度土石方工程劳务分包管理协议 8页

2025年度土地使用权抵债资产评估及处置合同 9页

2025年度国防科技资产协议转让与大宗交易折扣.. 9页

2025年度四人合伙股东协议书:环保材料研发与.. 8页

2025年度商贸公司跨境电商风险控制合作协议书.. 8页

2025年度商业街场地租赁与商业氛围营造合同 8页

2025年度品牌代理解约及市场推广权益保障合同.. 8页

2025年度员工入股股权激励与退出机制合同 8页

2025年度合同能源管理节能技术改造合同 9页

2025年度合伙型联营合同书:新能源储能技术研.. 9页

发布证券研究报告业务-《发布证券研究报告业务.. 38页

2025年度原油交易平台开发与运营合同 9页

2025年度卫星导航系统合作开发合同 9页

2025年度医院护士聘用及福利保障合同 8页

艺术舞蹈老师简历模板 1页

服装设计合作协议书 5页