c# - 用于黑白棋游戏的简单而有用的 AI 的想法(又名 : reversi)

Question

嗨我在哪里可以找到有关如何为该游戏实现 AI 的信息。以前从未做过任何类型的 AI。

寻找最佳和简单方法的建议谢谢

Answer 1

就像在几乎所有棋盘游戏中一样，您必须 (a) 评估一个位置的好坏，以及 (b) 寻找导致对您有利的位置的 Action 。

奥赛罗与国际象棋等其他游戏略有不同，因为 (a) 有点难。您无法轻易判断哪些位置是好的，因为 table 可以很快转动。但是，如果您刚刚起步，一个好的启发式方法是

• 高度重视角球
• 高度惩罚靠近角落的 field
• 对其他边界图 block 的估价高于剩余图 block
• 尽量减少对手的步数

对于 (b)，您可以使用标准博弈树搜索算法，例如 Minimax或 Alpha-Beta Pruning .有许多不同的可供选择。

Michael Buro 编写了 Logistello(以前？)最强大的奥赛罗游戏程序之一，他撰写了多篇关于该主题的引人入胜的论文。为了判断一个位置有多好，他将棋盘上的模式(每个等级、每个文件、所有对角线形成模式)与程序先前学习的数据库中的模式进行比较。为了搜索理想的结果，他使用了一种称为 Multi-Prob Cut 的搜索算法。

可能有用的链接:

• Logistello Homepage
• Othello on AITopics .