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)老农携带羊羔过河

最近更新

2025年度绿色生态建设用碎石供应合作协议 9页

草原土壤碳循环研究-全面剖析 22页

2025年度绿色消费商铺场地租赁合同 8页

物流服务合同优秀模板 7页

2025年开学安全教育讲话稿 46页

跨文化视角下的多维度复核方法研究-全面剖析 21页

2025年度绿色建筑土建工程合同素材汇编 9页

物流公司与配送单位合作合同范本 6页

2025年开学典礼感受作文500字 6页

2025年度绿色人力资源公司劳动合同与环境协议.. 8页

2025年度综合性医院儿科科室承包管理服务协议.. 9页

2025年度线上线下联合营销店铺合作经营合同书.. 9页

2025年开业活动策划方案 24页

2025年建设文明城市建议书素材汇集 8页

2025年建议书作文保护环境 5页

2025年建筑工程项目工作总结报告(7篇) 32页

2025年度离婚协议中两个孩子债务清偿方案 7页

2025年建筑工程个人年终工作总结 18页

版药品供应链购销合同范本 7页

2025年度知识产权评估与交易合同 8页

2025年度知识产权代理服务合作协议 9页

2025年度电竞联赛赛事委托承办协议书 8页

版排水工程施工合同范本 6页

2025年度电子劳动合同在线签署与电子合同履行.. 9页

2025年度电子产品寄售代理佣金合同 9页

2025年女性生殖器官详细解析 28页

版员工无息借款合同规定 5页

2025年度生态牧业合伙养羊投资合同 8页

最新部编版三年级下册语文全册教案 106页

2级经销商分销协议 5页