华东师范大学学报(自然科学版) ›› 2008, Vol. 2008 ›› Issue (1): 89-93.

• 计算机科学 • 上一篇    下一篇

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

余 磊， 刘锦高
  

  1. 华东师范大学 电子科学技术系，上海 200062
  • 收稿日期:2007-04-11 修回日期:2007-06-27 出版日期:2008-01-25 发布日期:2008-01-25
  • 通讯作者: 刘锦高

Computer solution of middle game problems in Go (Chinese)

YU Lei, LIU Jin-gao
  

  1. Department of Electronic Science and Technology,East China Normal University,Shanghai 200062,China
  • Received:2007-04-11 Revised:2007-06-27 Online:2008-01-25 Published:2008-01-25
  • Contact: LIU Jin-gao

PDF

469

摘要： 提出了一种获胜概率的计算方法，并结合组合赛局理论提出了一种计算机围棋中盘着手策略，包括棋步产生、评估和确定的方法；实现了一个围棋中盘问题求解程序Midgame.通过测试，职业棋手评估Midgame处理中盘问题的水平约为业余3段，其棋力完全可以应用于当前的围棋对弈软件中，在计算机博弈、人工智能和游戏软件的研究中具有实际应用意义.

关键词: 获胜概率, 组合赛局理论, 围棋, 中盘问题, 获胜概率, 组合赛局理论, 围棋, 中盘问题

Abstract: An approach to solve middle game problems in Go, which was based on the probability of winning and the combinatorial game theory, was presented. Specifically, the algorithm of probability of winning was improved in this paper. With this approach, the program Midgame was implemented, which could generate and evaluate candidate moves and find the best one. Having been tested by professional Go players, Midgame is estimated at about 3 dan in terms of its middle game performance. It is accurate enough to be used by Go programs in real time and of great significance in application of computer game, artificial intelligence and games.

Key words: combinatorial game theory, Go, middle game problems, probability of winning, combinatorial game theory, Go, middle game problems

中图分类号: