无与伦比的极小极大跳棋算法答案

【问题标题】：Unbeatable minimax checkers algorithm无与伦比的极小极大跳棋算法
【发布时间】：2015-12-04 20:28:48
【问题描述】：

是否有可能为跳棋编写一个人工智能算法，使用极小极大，并且无法被击败？

【问题讨论】：

我认为问这个问题的另一种方式是："Is it possible to have a draw in checkers?" 这等价是因为如果你确实创建了一个无与伦比的算法，并且你将它加载到两台计算机上，哪台计算机会赢吗？只有在跳棋中可以平局，这将是无与伦比的。
根据链接，“最近，2007 年，阿尔伯塔大学[17] 的科学家们开发了他们的“奇努克”计划，达到了无与伦比的地步。” en.wikipedia.org/wiki/Draughts
准确地说，Chinook 不是极小极大。而是Chinook's program algorithm includes an opening book, a library of opening moves from games played by grandmasters; a deep search algorithm; a good move evaluation function; and an end-game database for all positions with eight pieces or fewer. The linear handcrafted evaluation function considers several features of the game board, including piece count, kings count, trapped kings, turn, runaway checkers (unimpeded path to be kinged) and other minor factors.

【解决方案1】：

要么是，是 because someone already programmed an unbeatable computer（你只是在用不同的语言复制算法）要么不是 因为它不可能被击败，即使是其他计算机。

【讨论】：