c - 在 Nim 游戏中 build 树

Question

我想创建一款像 Nim 这样的游戏。

玩家可以拿走 1 或 M 个(定义的)立方体，获胜者是拿走最后一个立方体的玩家。我还将创建一个 minimax 函数，以便 MAX 玩家(总是先玩)做出最好的举动。我开始编写程序，但在创建树游戏时遇到困难。这是我的代码:

#define M 30
#define K 4

char player[3] = "MAX";
int cubesCounter = M;

struct Node {
    int value;
    int numCubes;
    struct Node *left;
    struct Node *right;
};

char switchPlayer() {
    if (strcmp(player, "MAX") == 0) {
        strcpy(player, "MIN");
    } else {
        strcpy(player, "MAX");
    }
}

struct Node buildGameTree() {
    struct Node *cube;
    cube->numCubes = M;

    cube->left = NULL;
    cube->right = NULL;

    if (cube->numCubes >= 1) {
        cube->numCubes = cube->numCubes - 1;
        cube->left = buildGameTree();
    }

    if (cube->numCubes >= M) {
        cube->numCubes = cube->numCubes - M;
        cube->right = buildGameTree();
    }
}

我在这些行中遇到错误，但我不知道出了什么问题:

cube->left = buildGameTree();
cube->right = buildGameTree();

谁能帮我实现这个功能吗？

Answer 1

您的buildGameTree应该是:

struct Node *buildGameTree(){
    struct Node *cube= calloc(1,sizeof(struct Node));
    cube->numCubes = M;

    cube->left = NULL;
    cube->right = NULL;

    if (cube->numCubes >= 1){
        cube->numCubes = cube->numCubes - 1;
        cube->left = buildGameTree();
    }
    if (cube->numCubes >= M){
        cube->numCubes = cube->numCubes - M;
        cube->right = buildGameTree();
    }
    return (cube);
}

即:

• 为多维数据集分配内存；
• 在函数结束时返回分配的多维数据集。

关于这个函数要做什么仍然存在一些问题，因为它不接收任何参数。自 cube->numCubes总是M ，if (cube->numCubes >= 1)上将会有无限递归.