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

最近更新

人教版六年级下册语文园地 84页

关于求职礼仪小故事(7篇) 8页

出租汽车驾驶员的劳动合同(8篇) 61页

口才运用的基本要求(4篇) 3页

2025年纳米医疗技术革新与疾病治疗前沿 44页

学校学生会主席工作计划(16篇) 18页

2025年深入浅询单克隆抗体应用解析 21页

2025年心脏血管造影术与术后护理要点 26页

二零二五年度企业成本控制与优化服务合同 9页

二零二五年度企业团建场地租赁及团队建设课程.. 9页

二零二五年度企业员工劳动合同合规性审查及改.. 8页

二零二五年度企业内部员工股权激励协议书 7页

二零二五年度人工智能技术应用合作协议 7页

2025年出入境动物和动物产品检疫 56页

2025年感恩主题演讲比赛策划实施方案书 7页

二零二五年度临时人员雇佣及职业培训服务合同.. 9页

二零二五年度中小企业债权转让专项合同 9页

2025年感人的个人辞职申请书范本 8页

2025年儿童骨骼损伤紧急处理指南 42页

二零二五年度个人车辆租赁给公司车辆租赁及安.. 9页

二零二五年度个人股东股权转让与业绩对赌协议.. 8页

2025年情侣空间发表浪漫爱情语录 16页

二零二五年度个人消费借款借条押车分期合同 8页

2025年儿童抽动症治疗与干预策略解析 33页

2025年恭贺鼠年春节十字对联0副 9页

2025年儿童心理健康诊疗攻略 82页

2025年总经理年终总结讲话稿5篇 23页

二零二五年度个人合作协议——教育培训合作项.. 9页

2025年思维发散的方式集锦 7页

二零二五年度个人保证贷款借款合同 8页