農夫過河問題

問題：有一人帶着狼羊菜來到河的左岸欲乘一隻小船過到右岸,每次人只能帶其中一個過河,當有人在不會有事,當無人在時,就不允算法 許狼和羊在一塊兒,也不容許羊和菜在一塊兒,設計算法以最少的次數過河?數組 採用位向量,4個二進制位的0/1狀況表示狀態,顯而易見,共24=16種可能狀態。從高位到低位分別表示農夫、狼、白菜和羊。安全 0000(整數0)表示都在左岸,目標狀態1111(即整數15)表示都到了右岸

>>阅读原文<<