如何接近编写五行Tic Tac脚趾游戏AI？

Question

我受到同事的挑战，要创造一个Tic脚趾游戏AI，玩五排游戏(不是传统的3)。我最初的想法是，我创造了一个“记分板”，即游戏中的每个细胞都能得到0到无限之间的分数。人工智能发现形状，并确定哪些地方持有多少价值，并给予细胞分数。最后，得分最高的细胞是选择。

有没有更好的方法来解决这个问题？

Answer 1

5x5Tic-Tac-脚趾可能仍然足够小，可以直接解决，这取决于你的时间限制，如果你对董事会对称性很聪明的话。奇怪的是，我昨晚刚刚为这个问题写了一篇关于一般技巧的描述：

How to code simple AI for a windows phone board game?

如果没有，那仍然是一个很好的起点。对我来说，下一个最明显的事情是改变董事会的评估功能，只在树的深处搜索，因为你的时间限制是可行的。他们的想法是，作为一个人，你可能对什么是强者和弱者有一些想法。所以，作为一个猜测，我们知道五连胜，所以分配X赢为+5，O赢为-5。赢球的一种方法是在此之前先得四次，所以如果X连续四次，那可能值4，如果O连续四次，那可能值-4。这样做的想法是，如果你不能一路搜索到树下，你可以用极小极小技巧搜索到尽可能远的地方，相信你正在朝着一个强有力的位置前进。

这只是一个例子。想出一个好的董事会评估功能可能是棘手的，而我所描述的一个遗漏了一些明显的细节。

另一件事是使用遗传算法和神经网络来进化董事会的评估功能。现在的想法是将董事会的位置输入到神经网络中，神经网络对董事会进行评估，让他们按照我前面描述的技术，比赛风格来发挥。然后，在锦标赛结束后，(通过遗传算法)从优胜者和输家那里创建新的神经网络。董事会评价功能是自然演化的。