具有多维数组和海龟的井字游戏 AI

Question

我正在尝试通过使用海龟在 Repl.it 上绘制棋盘来制作井字游戏。效率不是很高，但我正在尝试开发一种 AI，而不必对所有可能的板组合进行编程。

我对python还是很陌生；我正在学校上 AP ComSciPri 课程。我已经在函数和计算等方面学到了很多基础知识，但在宏伟的计划中我错过了很多。除了创建分支来绑定每个游戏之外，有没有办法创建一个程序来做到这一点？

不确定这是否有帮助，但是：

gameArray = [["-","-","-"],["-","-","-"],["-","-","-"]]

uArray = [["0","0","0"],["0","0","0"],["0","0","0"]]

cpuArray = [["0","0","0"],["0","0","0"],["0","0","0"]]

winningArrays = [
[["X","X","X"],["0","0","0"],["0","0","0"]],
[["0","0","0"],["X","X","X"],["0","0","0"]],
[["0","0","0"],["0","0","0"],["X","X","X"]],
[["X","0","0"],["X","0","0"],["X","0","0"]],
[["0","X","0"],["0","X","0"],["0","X","0"]],
[["0","0","X"],["0","0","X"],["0","0","X"]],
[["X","0","0"],["0","X","0"],["0","0","X"]],
[["0","0","X"],["0","X","0"],["X","0","0"]]]

---

我使用海龟来绘制棋盘并放置图章，以及操作调试板（gameArray、uArray、cpuArray）。

---

如果用户输入 == 1：

spaceList.remove(1)

turt1.shape("circle")

turt1.color("black")

turt1.penup()

turt1.goto(-75,-25)

turt1.stamp()

gameArray[2][0] = "U"

uArray[2][0] = "X"

---

我将链接我在hastebin 中的内容。大多数情况下，我想要一些关于我可以研究的东西的信息，或者是否有人可以给我任何建议。提前致谢！

Answer 1

拥有 AI 最重要的是衡量董事会状态的好坏。作为一个非常简单的例子，假设指标将是棋盘是否处于获胜状态（连续三个 X）。然后让 AI 检查轮到它可以制作的所有不同的棋盘（最多 9 个），如果其中一个是赢家，我们就会选择那个！否则只是随机选择一些东西。这肯定比随机机会做得更好，并且可能是您程序的一个很好的“简单模式”计算机播放器。如果你可以创建一个更复杂的函数，哪个棋盘状态更好，你可以创建一个更复杂的计算机播放器。