首先我想接受这是一个家庭作业问题，但后来我知道如何从它的算法中编写 AB 剪枝代码。问题是如何将它应用到数字网格上，游戏可以在任何方向(右、左、上、下)进行，因此树将如何形成。
抱歉，这里有点含糊，如果需要更多信息，请咨询，我会提供。
最佳答案
你的问题很含糊，所以我只能猜测你在问什么:
您是说玩家每回合只能朝这 4 个方向之一移动的游戏吗？如果是这种情况，您的节点将是您的玩家在网格上的 (x, y) 位置，并且每个节点将分支 4 次(每个方向一次)，如果您可以保持静止，则可能还有 1 次。
您说您已经知道如何编写 AB 剪枝代码，这就足够了吗？
关于c++ - 如何在 C++ 中使用 AB 剪枝遍历数字网格？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3904307/