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

3．农夫、狐狸、鸡、小米问题：农夫、狐狸、鸡、小米都在一条河的左岸，现在要把它们全部送到右岸去。农夫有一条船，过河时，除农夫外，船上至多能载狐狸、鸡和小米中的一样。狐狸要吃鸡，鸡要吃米，除非农夫在那里。试规划出一个确保全部安全的过河计划。

问题提示：应用状态空间表示搜索法时，可用四元组（农夫，狐狸，鸡，米）表示状态，其中每个元素都可为0或1，0表示在左岸，1表示在右岸；把每次过河的一种安排作为一个算符，每次过河都必须有农夫，因为只有他可以划船。

编程实现修农夫、狐狸、鸡、小米问题算法，演示算法运行过程（即过河的各步方案）和结果。