一种对弈游戏的取胜算法.docx

一种对弈游戏的取胜算法

计算机表现出来的任何智能的核心都是算法：有的是若干经验规则的编码（如中医诊断），有的是基于自然界或社会生活带来的启发式（如陈道蓄教授在本专栏前面介绍过的模拟退火），有的需要先从大量数据中学习出一些模式（如当下广泛应用的人脸识别），还有的则可能是基于对问题的深刻理解形成的小巧精妙的计算。下面要讨论的一种两个人玩的对弈游戏，就是后面这种情形的一个实例。①

●游戏介绍

也许读者玩过下面这个游戏：有两堆棋子，第一堆3颗，第二堆5颗。两人轮流拿，每次只能从一堆中拿，至少拿一颗，拿到最后一颗棋子的为胜者。假设你是先手，希望获胜。该怎么拿？

如果你一次把第二堆全拿走，对手则可以接着