狼羊过河问题 - 算法详解及实现

算法描述：

1. 将起点设为A，终点设为B，将3只狼和3只羊都放在起点A。

2. 将狼和羊的状态表示为一个6位二进制数，其中第i位表示第i只动物是否在船上，0表示不在，1表示在。

3. 设定一个状态数组visited，表示已经过的状态，初始化为空。

4. 从起点A开始，将状态（111111）入队。

5. 进入循环，取出队首状态，如果已经是终点状态（000000），则输出路径，算法结束。

6. 否则，对当前状态进行判断：

• 如果当前状态的船只上只有一个动物，那么可以将船上的动物和一个人一起过河，产生新状态，并将新状态入队。
• 如果当前状态的船只上有两只动物，那么需要判断这两只动物是否满足条件（羊的数量大于等于狼的数量），如果满足条件，那么可以将船上的动物和一个人一起过河，产生新状态，并将新状态入队。

7. 将新状态加入visited数组中。

8. 重复步骤5-7，直到找到终点状态或者队列为空。

9. 如果队列为空，表示无解。

算法实现：

1. 定义状态类，包含动物的状态和船的位置。

2. 定义状态数组visited，用于记录已经走过的状态。

3. 定义队列queue，用于存储待处理的状态。

4. 将起点状态（111111）加入队列。

5. 进入循环，取出队首状态，如果已经是终点状态（000000），则输出路径，算法结束。

6. 否则，对当前状态进行判断，产生新状态，并将新状态加入队列和visited数组中。

7. 重复步骤5-6，直到找到终点状态或者队列为空。

8. 如果队列为空，表示无解。