人工智能的农夫过河问题，为了避免重复，我们将搜索过的状态放到set中，之后避开搜索这个状态即可。

我们使用深度优先搜索。搜索过程为：农夫做往返运动，当农夫从左岸到右岸时，优先选择带货物过河，当农夫从右岸到左岸时，优先选择不带货物过河。做出选择之后，前进一步，看看是否达到目标状态，如果没有达到，则农夫继续往返，知道搜索到目标状态，或者找不到解为止。-AI farmer river issues