c++ - TicTacToe 的求解引擎

Question

我是一名初级程序员，我了解 Pascal 和 C++ 的基础知识。我用 Player-Computer 制作了一个 Tic Tac Toe 游戏，游戏全部完成。

计算机会随机生成一个 Os 放在 table 上的位置，这并不好。

我认为我应该使用多个程序来检查每个获胜位置，并且计算机应该尝试阻止玩家的 Xs 或做出获胜位置，但是由于所有的 if，这会浪费很多时间。

然后我想到了一个带有某种 ifs 的更简单的版本，但这样做仍然需要很多时间。

然后我想得更深:找四局怎么样？在地球上，有人将如何设法检查每个可用空间，以及如何有人可以制作一个功能来检查玩家/计算机位置的任何获胜或进步，哦，等等，这还不是全部，如果播放器正在做一些技巧，所以他阻止了计算机？电脑怎么会知道？!？当然，这需要很长时间才能编程。我不是在谈论似乎更不可能的事情:国际象棋。

所以我在这里问自己，应该有一种比大量的 if 更简单的方法让计算机搜索和解决一些问题。

在这种情况下，如果你们中有人知道解决这个问题的任何方法，我怎样才能设法在 TicTacToe 游戏中制作最简单的程序来阻止和击败玩家？

如果有人想检查或使用我的代码:http://pastebin.com/jhyUn7d1

Answer 1

您要找的是Minimax .

使用此算法，计算机将赢得每场井字游戏，或者您可以调整计算机分析 Action 的深度，以达到某种中等难度。

实现起来并不难，您应该熟悉递归并且已经准备就绪，当然实现会根据您的代码而有所不同，但是维基百科页面提供了一个很好的起点。