我正在上我的第一堂人工智能课程，并尝试在我的C语言代码中实现Negamax算法。我使用这个算法来玩简单的尼姆游戏，每个玩家在他们的回合中移除1到3根火柴。这里电脑与自己对战。然而，我在实现过程中遇到了问题。到目前为止，我似乎无法在函数的每次递归调用中改变状态。我遇到了一个无限循环，其中最佳值从负无穷大变到正无穷大（这里的无穷大是999999）。因此，程序永远不会终止，因为状态永远不会达到1。我一般对递归有困难，所以如果有人能给我一些关于我应该如何处理我的代码的提示，我将不胜感激。

typedef struct State{   int m;   int eval;}State;State negaMax2(int state, int turn, State *best){int move;/*terminal state?*/if(state == 1){    printf("Terminal state\n");    best->eval = turn;    return *best;}best->m = -INFINITY;for(move = 1; move <= 3; move++) {    if (state - move > 0) { /* legal move */     int value = -1 * (negaMax2(state-move, turn, best)).m;     if (value > best->move){         best->eval = turn;         best->m = value;     }    }  }return *best;}void playNim(int state) {int turn = 0;State *best;best->eval = turn;while (state != 1) {  int action = (negaMax2(state, turn, best)).m;  printf("%d: %s takes %d\n", state,        (turn==MAX ? "Max" : "Min"), action);  state = state - action;  turn = 1 - turn;  } printf("1: %s looses\n", (turn==MAX ? "Max" : "Min"));}

回答：

问题出在这里：

State *best;best->eval = turn;

你在这里引发了未定义行为。你试图在best尚未初始化（只是声明）的情况下访问eval。

你应该考虑做类似以下的事情：

State best;best.eval = turn;