论文研究关于Hex博弈最优获胜策略的一种新方法.pdf

Hex博奕Hex(n)是一种在六边形拼接的n×n棋盘上进行的二人博奕，博奕中二人轮流下红色和蓝色棋子，先构造出一条从一边连到对边的单色路者为胜者。Hex博奕中先手有必胜策略。设δ(n)为Hex(n)中先手能保证获胜所需的最少步数，GarikaiCampbell通过研究其他对象间接地证明了δ(n)>n对任意n≥4成立。利用新的方法来分析对称性,给出了δ(n)>n一个直接而简单的证明，并在此基础上利用计算证明了δ(5)=7。