3．农夫、狐狸、鸡、小米问题

3．农夫、狐狸、鸡、小米问题：农夫、狐狸、鸡、小米都在一条河的左岸，如今要把它们所有送到右岸去。农夫有一条船，过河时，除农夫外，船上至多能载狐狸、鸡和小米中的同样。狐狸要吃鸡，鸡要吃米，除非农夫在那里。试规划出一个确保所有安全的过河计划。算法 问题提示：应用状态空间表示搜索法时，可用四元组（农夫，狐狸，鸡，米）表示状态，其中每一个元素均可为0或1，0表示在左岸，1表示在右岸；把每次过河的一种安排做

>>阅读原文<<