第六卷, 第三期
扬长避短
     —— 最小极大及α-β算法

万精油

数学文化, 6 (2015), pp. 103-108.

查看节选 购买查看 678 32738
  • 摘要

听说过Hex棋吗?此棋大约是人类发明的棋类游戏中规则最简单的了。像围棋一样,它也有定式、手筋、引征等等。此外,它还有这样两个特征:(1)无活棋——也就是说即使两个瞎子在棋盘上乱下,最终必然有一方会赢;(2)先走必赢(如果两方都不存在任何失误的情况下)。如果是这样,那还有什么意思?别着急否定,个中真的奥妙无穷。喜欢数学及围棋的朋友几乎都会对它感兴趣,不妨一试。