c语言解决农夫过河问题

农夫过河问题是一个经典的人工智能问题，可以用C语言来解决。

假设有一位农夫、一只狼、一只羊和一桶菜要过一条河。但是小船只能载一样东西，而且如果狼和羊在一起，狼就会吃掉羊；羊和菜在一起，羊就会吃掉菜。请问农夫应该如何安排才能让所有东西都安全过河？

下面是一种可能的C语言实现：

#include <stdio.h>

int main() {
    int farmer = 1, wolf = 1, sheep = 1, cabbage = 1; // 1 表示在左岸，0 表示在右岸
    printf("农夫过河问题求解：\n");
    printf("初始状态: 农夫 狼 羊 菜\n");
    printf("           %4s %2s %2s %2s\n", farmer ? "左岸" : "右岸", wolf ? "狼" : "", sheep ? "羊" : "", cabbage ? "菜" : "");

    while (wolf || sheep || cabbage) { // 只要还有未过河的物品
        int boat = 0; // 0 表示小船在右岸
        if (farmer) { // 如果农夫在左岸，就把一样物品带到右岸
            if (wolf) { // 带狼
                wolf = 0;
                boat = 1;
            } else if (sheep) { // 带羊
                sheep = 0;
                boat = 1;
            } else if (cabbage) { // 带菜
                cabbage = 0;
                boat = 1;
            }
        } else { // 如果农夫在右岸，就把一样物品带到左岸
            if (!wolf && !sheep && cabbage) { // 如果狼和羊在左岸，菜和农夫也在左岸，就把菜带到右岸
                cabbage = 0;
                boat = 1;
            } else if (!wolf && sheep && !cabbage) { // 如果狼和菜在左岸，羊和农夫也在左岸，就把羊带到右岸
                sheep = 0;
                boat = 1;
            } else if (wolf && !sheep && !cabbage) { // 如果羊和菜在左岸，狼和农夫也在左岸，就把狼带到右岸
                wolf = 0;
                boat = 1;
            }
        }

        farmer = !farmer; // 农夫过河
        printf("一次过河：农夫 狼 羊 菜\n");
        printf("           %4s %2s %2s %2s\n", farmer ? "左岸" : "右岸", wolf ? "狼" : "", sheep ? "羊" : "", cabbage ? "菜" : "");

        if (!boat) { // 如果小船在右岸，就等待一段时间
            printf("农夫等待...\n");
        }
    }

    printf("所有物品都安全到达右岸！\n");
    return 0;
}

这段代码实现了农夫过河问题的求解，输出了农夫每次过河的状态，直到所有物品都安全到达右岸。在实现过程中，我们使用了一系列的 if 语句来判断农夫每次过河所带的物品，以及是否需要等待小船回到右岸。