关于六子棋计算机博弈策略的探讨研究.pdfVIP

关于六子棋计算机博弈策略的探讨 张小川1，舒良2，陈驰3，唐文华2 、 1)重庆工学院人工智能系统研究所重庆400050 ．2’重庆工学院计算机学院重庆400054，3’重庆邮电大学计算机学院重庆400065 e-maihzxc@cqit．edu．cn 摘要t六子棋是新出现的一种挑战性游戏，是K子棋的一种，类似于五子棋，但有别于 五子棋。文章分析了机器搏弈的现状，针对六子棋的比赛规则，提出了六子棋人．机对抗的 比赛策略，并利用C挣计算机语言开发了人．机对抗的六子棋程序，实验表明，其策略是有效 的。 关键词l六子棋机器博弈评估函数策略 Researchon Game forConnect6 ComputerStrategy Xiao-ChuanlShu ChcnZhU02 Wen．Hual ZhangG Lian91 Tang ”InstituteofArtificial Instituteof sss00050，China IntelligenceSystem,ChongqingTcchnology,ChongQing ofPostsand University 400065，China 3)Dept．ofChongqing Telecommunications，ChongQing _十 e-maih—zx—c—@—c—qi—t．e—d—u—．c—n Abstract：Connect6isanew whichisfullof ofthek is game defiant，one chesses，which similartothe fromit．Thethesis the ofhuman·machine Renju．however,differentanalyseactuality thehuman-machineWar ofconnect6，and theconnect6of war,develop strategy programme human—meachineWar、ⅣitII experimentthatthe is C撑computerlanguage．．nle expressesstrategy effective． evaluation Keywords：connect6；computergame；static function；strategy ’ 1．引言 ● ’五子棋是一种通俗简便的游戏，起源于我国，大约在南北朝时期随围棋一起先后传入朝 鲜、日本等地。通过一系列的规则变化，五子棋最终演变成为当今的职业连珠五子棋，成为 一种国际比赛棋。早在1988年，由日本、俄罗斯、瑞典、亚美尼亚等九个成员国在瑞典成 立了国际连珠联盟(RIF)。作为是一种大众化的游戏，五子棋最大的问题是先手权及公平性 问题。事实上，国外已有计算机专家证明了五子棋的先下者必胜之结论。针对这个问题，国 际连珠联盟改进了五子棋比赛规则，设置了“禁手”，部分抵消了先手之利。 台湾交通大学吴毅成教授，针对五子棋的“先行者有利”的公平性困境，发明了一种新 型的连珠棋——六子棋【1l，弥补了五子棋的上述