扬长避短 —— 最小极大及α-β算法

摘要

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