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

一个农夫带着—只狼、一只羊和—棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和—件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，而狼不吃白菜。请求出农夫将所有的东西运过河的方案。-A farmer with- wolves, a sheep and- cabbage, living in the river' s south bank. All

农夫过河问题讲述的是一位农夫带着一只狼，一只羊和一颗白菜要渡过一条河，只有农夫能开船，且每次农夫只能带最多一样东西，并且农夫不在的时候，狼和羊，羊和白菜不能共存，我们需要在这个前提下找到渡河的最短路径。(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