Java解农夫过河问题

问题描述 一个农夫带着一只狼、一只羊、一只白菜，身处河南岸，要把所有东西带到北岸。问题是只有一条小船，船只能容纳他和一件东西，且狼吃羊，羊吃白菜。问：农夫怎样才能将全部东西安全带到河对岸。 运行截图 算法描述 1、咱们将整个过程分为在岸上，和过河两个部分。其中在岸上部分咱们用一维数组currentState{X1,X2,X3,X4}表示。X1表明人，X2表明狼，X3表明羊，X4表明白菜。X一、X二

>>阅读原文<<