人工智能第一次作业
3.5
解:四元组S=(S1,S2,S3,S4)=(农夫,狼,羊,菜)表示状态
其中,S1表示:(1)当农夫的位置=0时农夫没过河;(2)当农夫的位置=1时农夫已过河。
S2表示:(1)当狼的位置=0时狼没过河;(2)当狼的位置=1时狼已过河。
S3表示:(1)当羊的位置=0时羊没过河;(2)当羊的位置=1时羊已过河。
S4表示:(1)当菜的位置=0时菜没过河;(2)当菜的位置=1时菜已过河。
满足题意的过河方案为:
方案一: (1)农夫和羊从左岸到右岸,留下羊,农夫单独返回左岸;
(2)农夫和菜从左岸到右岸,留下菜,农夫带上羊返回左岸;
(3)农夫和狼从左岸到右岸,留下狼,农夫单独返回左岸;
(4)农夫和羊从左岸到右岸。
3.8 图3.28是五个城市的交通图,
城市之间的连线旁边的数字是城市之间路程的费用。
要求从A城出发,经过其它各城市一次且仅一次,最后回到A城,请找出一条最优线路。
解:所有的可能状态如图;
所以有两条最有路线分别为:
ABEDCA
ACDEBA
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步