农夫过河问题

问题：有一人带着狼羊菜来到河的左岸欲乘一只小船过到右岸,每次人只能带其中一个过河,当有人在不会有事,当无人在时,就不允算法 许狼和羊在一块儿,也不容许羊和菜在一块儿,设计算法以最少的次数过河?数组 采用位向量,4个二进制位的0/1状况表示状态,显而易见,共24=16种可能状态。从高位到低位分别表示农夫、狼、白菜和羊。安全 0000(整数0)表示都在左岸,目标状态1111(即整数15)表示都到了右岸

>>阅读原文<<