为 Tic Tac Toe 树 Minimax 生成节点

Question

我正在尝试使用深度优先搜索和 Minimax 创建反向 4x3 井字游戏。我的代码现在有几个不同的问题，但其中一个只是为树创建正确的节点。

我的每个节点都包含一个名为 ChildVals 的数组，其中包含每个 children 的 Minimax 值，以及一个包含棋盘的 4x3 数组。

我有一个变量，用于计算当前节点中有多少 children，称为 childNum，我一直在尝试使用它为每个 child仁。这是我在 child 节点中创建板的代码：

        int openSpace = 0; //counts how many open spaces encountered
        for(int i=0; i < 4; i++){
            for(int j=0; j< 3; j++){
                if(child->board[i][j] == 'X' || child->board[i][j] == 'O'){
                //go to next space
                }
                else{

                    if(openSpace == childNum){
                        if(node->xmove){
                            child->board[i][j] = 'X';
                        }
                        else{
                            child->board[i][j] = 'O';
                        }
                        break;
                    }
                    else{
                        openSpace++;
                    }
                }
                if(openSpace == childNum){
                    break;
                }
            }
        }

我的想法是，对于每个child数字，它会跳过那么多空格，以便使所有不同的children。现在，在我生成第一个 child 之后，我得到了这个：

|X|| || |
|X|| || |
|X|| || |
|X|| || |

当我真正想要这个时：

|X|| || |
| || || |
| || || |
| || || |

我知道这可能看起来很简单，我很抱歉看起来如此密集，但我们将不胜感激！谢谢！

Answer 1

break 只会跳出最近的循环。您可能需要一个额外的 break 来跳出两个循环（如果我理解正确的话）。

试试这个，也许：

for (int i=0; i < 4; i++) {
    for (int j=0; j< 3; j++) {
        if (child->board[i][j] == 'X' || child->board[i][j] == 'O') {
            //go to next space
        }
        else {
            if (openSpace == childNum) {
                if (node->xmove) {
                     child->board[i][j] = 'X';
                }
                else {
                     child->board[i][j] = 'O';
                }
                break;
            }
            else {
                openSpace++;
            }
        }
        if (openSpace == childNum) {
            break;  // only breaks out of inner loop
        }
    }
    if (openSpace == childNum) {
        break;  // breaks out of outer loop
    }
}

为 Tic Tac Toe 树 Minimax 生成节点

Generating Nodes for Tic Tac Toe Tree Minimax

c++

arrays

for-loop

nodes