状态图实际上是一类问题的抽象表示。事实上，有许多智力问题(如梵塔问题、旅行商问题、八皇后问题、农夫过河问题等)和实际问题（如路径规划、定理证明、演绎推理、机器人行动规划等）都可以归结为在某一状态图中寻找目标或路径的问题。因此，研究状态图搜索具有普遍意义。 -State diagram is actually a class of abstract representation of the problem. In fact, there are many mental problems (s

农夫过河问题讲述的是一位农夫带着一只狼，一只羊和一颗白菜要渡过一条河，只有农夫能开船，且每次农夫只能带最多一样东西，并且农夫不在的时候，狼和羊，羊和白菜不能共存，我们需要在这个前提下找到渡河的最短路径。(About the farmer across the river is a farmer with a wolf, a sheep and a cabbage to cross a river, the farmer can only sail, and each farmer can onl