【人工智能】农夫过河问题

问题描述 一农夫带着一头狼，一只羊和一个白菜过河，小船只能一次装载农夫和同样货物，狼会吃羊，羊会吃白菜，只有农夫在时才安全。现欲让全部物品包括农夫都安全过道河对岸，求最佳答案。ios 状态空间 用16*4的矩阵：a[16][4]，存放每一步的状态，第一列表示农夫的状态，第二列表示菜的状态，第三列表示羊的状态，第四列表示狐狸的状态，数组a里面的元素只为0或1，0表明在左岸，1表明在右岸。 初始状态a

>>阅读原文<<