一种对弈游戏的取胜算法

作者：李晓明

来源：中国信息技术教育, 2021, (09): 21-24.

• 二进制
• 模拟计算机

<正>谈到"对弈游戏",我们很容易马上想到的是各种棋艺。说到棋艺,简单的有对角棋,复杂的有象棋、围棋等。编写会下棋的计算机程序,几乎是计算机创始之初人们就有的追求。1958年,在中国的哈尔滨工业大学,曾经就研制出一台"能说话,会下棋"的模拟计算机(如图1)。1997年,IBM的深蓝战胜了国际象棋大师卡斯帕罗夫,引起一阵轰动。2016年,谷歌的Alpha Go战胜了围棋世界冠军李世石,让人们终于见证了计算机在棋艺领域已经可以稳定表现出高于人类的智能。这极大地提振了人们对计算机智能应用的信心,人工智能迎来了一个新的发展高潮。