农夫过河的算法流程图

农夫过河问题是一个经典的算法问题，通常用于演示状态空间搜索和回溯算法。以下是农夫过河问题的算法流程图描述：

1. **开始**
2. **初始化状态**：农夫、狼、山羊和白菜都在河的左岸。
3. **检查状态**：如果所有物品都在右岸，转到步骤8。
4. **生成可能移动**：
- 农夫单独过河。
- 农夫带狼过河。
- 农夫带山羊过河。
- 农夫带白菜过河。
5. **检查合法性**：
- 检查移动后是否会导致狼吃山羊或山羊吃白菜。
- 如果合法，记录新状态并继续。
- 如果不合法，撤销移动并尝试下一个可能。
6. **递归调用**：对新状态递归执行步骤3-5。
7. **回溯**：如果所有可能都失败，回退到上一步并尝试其他可能。
8. **结束**：输出成功方案。

以下是该算法的流程图描述：

开始
  |
初始化状态
  |
检查状态
  |
所有物品都在右岸？  ——否——> 生成可能移动
  |是                           |
  |                            检查合法性
输出成功方案                   |
                                 |
                            合法？ ——否——> 撤销移动
                                |
                                |是
                            记录新状态
                                |
                            递归调用
                                |
                            回溯
                                |
                            结束