点点赞赏，手留余香
给TA打赏
用状态空间搜索法求解农夫、狐狸、鸡、小米问题。农夫、狐狸、鸡、小米都在一条河的左岸，现在要把它们全部送到右岸去，农夫有一条船,过河时，除农夫外，船上至多能载狐狸、鸡和小米中的一样。狐狸要吃鸡，鸡要吃小米，除非农夫在那里。试规划出一个确保全部安全的过河计划。（提示：a.用四元组（农夫、狐狸、鸡、小米）表示状态，其中每个元素都可为0或1，0表示在左岸，1表示在右岸。b.每次过河的一种安排作为一个算符，每次过河都必须有农夫，因为只有他可以划船。）
微信小程序
请先 ！