趣味数学扬长避短-global.PDFVIP

he Joy of Mathematics 数学趣谈 趣 味 数 学 扬长避短 α β 最小极大及 - 算法 版 万精油 上期的题目是讲Hex 游戏的。我们先来介绍一下这个游戏。 下围棋累了就连五子，打桥牌困了就敲三先，爱玩的人常常是逮什么玩什么。20 多 年前一个围棋棋友教我一种新棋，英文名叫Hex 。此棋大约是人类发明的棋类游戏中规 则最简单的了。但看似简单，个中却奥妙无穷。像围棋一样，它也有定式、手筋、引征 等等等等。喜欢数学及围棋的朋友几乎都会对它感兴趣，我自然也很快就被它吸引住了。 N N N Hex 规则很简单 ：一个菱形被分为 乘 个小六边形 （见下图）。通常 ＝11，也 可以到15 。黑白双方轮流下子占据这些小六边形。谁先使自己所下的棋子连通对边谁赢。 黑方连上下边，白方连左右边。下图是红蓝色而不是黑白，红方连上下边，蓝方连左右边。 这个游戏是1942 年由丹麦人皮亚特•海恩 （Piet Hein ）发明的。大多数人认为，有 趣而又规则简单的游戏早已被人发明完了 （比如围棋、象棋之类的），新游戏不是规则麻 烦就是没意思。但Hex 却是既新颖，又简单，而且还有趣。发明以后很快在世面上流行 起来。尤其是在数学家中间。Piet Hein 是一个很神奇的人。他是一个著名诗人，同时又 是一个政治活动家。而他本行却是理论物理学家，Hex 就是他在玻尔理论物理研究所发 明的。据说他当时在思考四色定理。 这个游戏后来又在普林斯顿被纳什重新独立发明。所以Hex 在普林斯顿与麻省理工 也很流行，并被称之为Nash 。这个游戏后来在普林斯顿以外流行要归功于数学科普作家 加德纳 （《数学文化》杂志以前有文章专门介绍他）。加德纳在 《科学美国人》上介绍这 个游戏后，它开始在更大范围内流行起来。 因为不是矩形，Hex 的棋盘制作比较麻烦，所以很多人听说此棋也没机会下。我听 说这个游戏后写了一个在DOS 下供人下此棋的程序 （当时还没有视窗系统），不需棋盘， 只需键盘操作就可以下了。开始只是想写个程序用来供两人互下。后来决定加一些人工 智能，使它可以与人对下。当然，我只是业余搞一搞，那个程序水平不是很高，稍微下 得好一点的人就可以赢它。虽然如此，当时计算机程序还不是很普及，搞这个的人也不多， 那个程序在当时还算是比较领先的，后来搞Hex 研究的计算机专家们写这方面的论文还 偶尔在参考文献里提到它。我那个程序虽然不厉害，但里面用到的基本思想是几乎所有 6 3 数学文化/第 卷第 期 103 he Joy of