黑白棋是古老游戏黑白棋 1 的现代改编版。在人工智能领域,由于它被认为不适合神经网络,因此被认为是一款有趣的游戏。此前人们认为黑白棋是一款可以通过分析方法轻松破解的游戏。2002 年,范登赫里克(Van Den Herik)的一项颇具影响力的调查预测,黑白棋将在 2010 年被破解 [1]。虽然较小版本的棋盘已经被破解,但是经典的 8×8 棋盘还没有完美的解决方案。游戏是人工智能的一个领域,其中代理的任务是在指定的动态游戏环境中与人类或其他游戏对手对抗,从而获得最大的分数。与人类对手的游戏研究可分为两个不同的研究领域:研究人类的思维过程和推理,以及将这些过程转化为数字环境 [2]。由于黑白棋不适合用神经网络来玩,因此它是一个有趣的环境,可以用来利用和测试人工智能中更经典的游戏方法。在黑白棋中发现有效的游戏策略的进步可能会发现一种性能更佳的通用游戏方案。在本信中,我们将实施、测试和分析各种对抗性搜索方法以及 CNN [3、4、5、6]。本文的其余部分概述如下。第 2 节讨论了黑白棋棋盘游戏和其他准备工作。第 3 节和第 4 节讨论了许多不同的游戏策略。第 5 节讨论了算法的评估设置和产生的结果。第 6 节研究了本文未测试的其他算法。第 7 节对本文进行总结。