java - 井字游戏树

Question

首先，我是 java 的初学者，我正在尝试模拟 TicTacToe 游戏。我想使用游戏树为所有状态创建一个可能的树。树中的每个节点都将代表状态，并使用这棵树来决定下一步要采取的行动。我计划采用以下方法，

1. 接口(interface)类包括表示单个移动所需的信息。

2. 抽象/接口(interface)类包括方法:

   一个。返回一个新的状态对象，表示之后游戏的状态
   应用这一举措。

   如果当前状态代表以下之一的胜利，则此游戏获胜者的 ID 球员们。

   返回当前玩家和下一个玩家 ID。

3. 在类中包括方法，

   一个。游戏树中此节点表示的游戏状态

   给定一个 Move，向该节点添加一个子节点。

   给定一个 Move，返回适当的子节点。

4. 在另一个类中包含方法，

   一个。构造具有初始状态的树。

   返回游戏的当前状态

   给定一个 Move，更新树，使树的根保持新的状态 游戏。

   为这棵树生成给定深度的子节点。

我知道树的概念(二进制或 avl 或红黑)，但我有点困惑从哪里开始以及如何进行。关于这方面的任何建议都会非常有帮助。

谢谢

辛克斯

Answer 1

树对于 3x3 网格来说太过分了，只需使用玩家 ID 的二维数组来模拟场景。要检查是否获胜，请遍历每行中的每个单元格(三行、三列和两条对角线)。如果任何这些行中的所有单元格都属于同一个玩家，则该玩家获胜。

为简单起见，这些线可以只是坐标列表的列表，即

[[[0, 0], [0, 1], [0, 2]],
...
[[0, 0], [1, 1], [2, 2]],
...

FWTW，我正在为一个学校项目用 Javascript/ThreeJS 制作 3D tictactoe 游戏，这种方法在 4x4x4 网格上运行良好。