用c++写一个解决农夫过河问题的代码

好的，农夫过河问题是一个经典的人工智能问题，可以用深度优先搜索算法来解决。下面是一个简单的 C++ 代码实现：

#include <iostream>
#include <cstring>
using namespace std;

// 船的状态
const int LEFT = 0;
const int RIGHT = 1;

// 每个人物的编号
const int FARMER = 0;
const int WOLF = 1;
const int GOAT = 2;
const int CABBAGE = 3;

// 人物的状态
const int ON_LEFT = 0;
const int ON_RIGHT = 1;

// 船的初始状态
const int INIT_BOAT_STATE = LEFT;

// 判断状态是否合法
bool is_valid_state(int farmer, int wolf, int goat, int cabbage) {
    if ((wolf == goat) && (farmer != goat)) {
        return false;
    }
    if ((goat == cabbage) && (farmer != goat)) {
        return false;
    }
    return true;
}

// 判断状态是否是目标状态
bool is_goal_state(int farmer, int wolf, int goat, int cabbage) {
    return (farmer == ON_RIGHT) && (wolf == ON_RIGHT) && (goat == ON_RIGHT) && (cabbage == ON_RIGHT);
}

// 深度优先搜索算法
bool dfs(int farmer, int wolf, int goat, int cabbage, int boat_state) {
    if (!is_valid_state(farmer, wolf, goat, cabbage)) {
        return false;
    }
    if (is_goal_state(farmer, wolf, goat, cabbage)) {
        return true;
    }
    if (boat_state == LEFT) {
        // 农夫和其他人物一起过河
        if (dfs(ON_RIGHT, wolf, goat, cabbage, RIGHT)) {
            return true;
        }
        if (dfs(ON_RIGHT, wolf, goat, cabbage, RIGHT)) {
            return true;
        }
        if (dfs(ON_RIGHT, wolf, goat, cabbage, RIGHT)) {
            return true;
        }
        if (dfs(ON_RIGHT, wolf, goat, cabbage, RIGHT)) {
            return true;
        }
        // 农夫单独过河
        if (dfs(ON_RIGHT, wolf, goat, cabbage, RIGHT)) {
            return true;
        }
        if (dfs(ON_RIGHT, wolf, goat, cabbage, RIGHT)) {
            return true;
        }
        if (dfs(ON_RIGHT, wolf, goat, cabbage, RIGHT)) {
            return true;
        }
        if (dfs(ON_RIGHT, wolf, goat, cabbage, RIGHT)) {
            return true;
        }
    } else {
        // 农夫和其他人物一起回到左岸
        if (dfs(ON_LEFT, wolf, goat, cabbage, LEFT)) {
            return true;
        }
        if (dfs(ON_LEFT, wolf, goat, cabbage, LEFT)) {
            return true;
        }
        if (dfs(ON_LEFT, wolf, goat, cabbage, LEFT)) {
            return true;
        }
        if (dfs(ON_LEFT, wolf, goat, cabbage, LEFT)) {
            return true;
        }
        // 农夫单独回到左岸
        if (dfs(ON_LEFT, wolf, goat, cabbage, LEFT)) {
            return true;
        }
        if (dfs(ON_LEFT, wolf, goat, cabbage, LEFT)) {
            return true;
        }
        if (dfs(ON_LEFT, wolf, goat, cabbage, LEFT)) {
            return true;
        }
        if (dfs(ON_LEFT, wolf, goat, cabbage, LEFT)) {
            return true;
        }
    }
    return false;
}

int main() {
    if (dfs(ON_LEFT, ON_LEFT, ON_LEFT, ON_LEFT, INIT_BOAT_STATE)) {
        cout << "找到了一组解决方案！" << endl;
    } else {
        cout << "没有找到解决方案！" << endl;
    }
    return 0;
}

这个代码实现并不是最优解，只是一个简单的实现方式。如果需要更好的解决方案，可以考虑使用其他算法，比如广度优先搜索算法或者A*算法。