关于Hex博弈最优获胜策略的一种新方法.pdfVIP

No．2 第27卷第2期 计算机应用研究 V01．27 Researchof Feb．2010 2010年2月 Application Computers 关于Hex博弈最优获胜策略的一种新方法术 彭元1，许晓东1，罗海鹏1，崔岫峰2 (1．广西科学院，南宁530007；2．齐齐哈尔大学网络信息中心，黑龙江齐齐哈尔161006) 摘要：Hex博奕Hex(n)是一种在六边形拼接的n×n棋盘上进行的二人博奕，博奕中二人轮流下红色和蓝色 棋子，先构造出一条从一边连到对边的单色路者为胜者。Hex博奕中先手有必胜策略。设6(凡)为Hex(儿)中先 手能保证获胜所需的最少步数，GarikaiCampbell通过研究其他对象间接地证明了6(乃)n对任意n≥4成立。 利用新的方法来分析对