【人工智能】農夫過河問題

問題描述 一農夫帶着一頭狼，一隻羊和一個白菜過河，小船隻能一次裝載農夫和同樣貨物，狼會吃羊，羊會吃白菜，只有農夫在時才安全。現欲讓全部物品包括農夫都安全過道河對岸，求最佳答案。ios 狀態空間 用16*4的矩陣：a[16][4]，存放每一步的狀態，第一列表示農夫的狀態，第二列表示菜的狀態，第三列表示羊的狀態，第四列表示狐狸的狀態，數組a裏面的元素只爲0或1，0表明在左岸，1表明在右岸。 初始狀態a

>>阅读原文<<