生成Tic-Tac-Toe树的节点Minimax

Generating Nodes for Tic Tac Toe Tree Minimax

本文关键字：节点 Minimax Tic-Tac-Toe 生成      更新时间：2023-10-16

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

我的每个节点都包含一个名为ChildVals的数组，该数组保存每个子节点的Minimax值，以及一个4x3数组，用于保存板。

我有一个变量，用来计算当前节点中有多少个子节点，名为childNum，我一直在尝试使用它为每个子节点生成不同的板。以下是我在子节点中创建板的代码：

        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;
                }
            }
        }

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

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

当我真的想要这个：

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

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

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
    }
}
相关文章：