《一种围棋中盘问题的计算机求解方法》.pdfVIP

第1期 华东师范大学学报(自然科学版) No．1 2008年1月 ofEastChinaNormaI Science) Jan．2008 JournaI University(Natural 文章编号：1000—5641(2008)01—0089—05 一种围棋中盘问题的计算机求解方法 余 磊， 刘锦高 (华东师范大学电子科学技术系，上海200062) 摘要：提出了一种获胜概率的计算方法，并结合组合赛局理论提出了一种计算机围棋甲盘着手 策略，包括棋步产生、评估和确定的方法；实现了一个围棋中盘问题求解程序Midgame．通过测 试，职业祺手评估Midgame处理中盘问题的水平约为业余3段，其棋力完全可以应用于当前的 围棋对弈软件中，在计算机博弈、人工智能和游戏软件的研究中具有实际应用意义． 关键词：获胜概率；组合赛局理论； 围棋； 中盘问题 中图分类号：TP393文献标识码：A sOlutionofmiddle inGo C0mputer gameproblems YULei， LIU Jin—gao Nor，n口z Scie蚪cP口行d L7niwr5i￡y，S^口ng^ni200062，(流in口) (D8p口r￡，”Pn￡o，EzPf￡ro村icT-c^ozogy，。Eas￡C^i卵n An middIe in wasbasedonthe Abstract： tosolve Go，which approach gameprobIems probabili— of andthecombinatorial of ty winning gametheory，waspresented．Specifically，thealgorithm of was inthis Withthis the probab订ity paper． approach·program winningimproved Midgame was whichcould andevaluatecandidatemovesandfindthebestone。 implemented， generate been isestimatedatabout3danin of tested Go terms Having byprofessionalplayers，Midgame middle isaccurate tobeusedGo inrealtime of its gameperformance．Itenough by programs and in o