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

• 作者: 崔岫峰 彭元 罗海鹏 许晓东
• 来源期刊: 计算机应用研究
• 关键词: Hex博弈 步数 最优策略
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 498-499,502
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.02.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗海鹏		80	110	4.0	9.0
2	彭元		12	42	5.0	6.0
3	许晓东		23	13	2.0	3.0
4	崔岫峰	齐齐哈尔大学网络信息中心	3	4	1.0	2.0