作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2004, Vol. 30 ›› Issue (06): 142-.

• 论文 • 上一篇    下一篇

一种围棋定式的机器学习方法

谷蓉,刘学民,朱仲涛,周杰   

  1. 智能技术与系统国家重点实验室智能信息处理分室,清华大学自动化系,智能技术与系统国家重点实验室,清华大学计算机科学与技术系,智能技术与系统国家重点实验室,清华大学计算机科学与技术系,智能技术与系统国家重点实验室智能信息处理分室,清华大学自动化系 北京 100084
  • 发布日期:2004-03-25

A Machine Learning Method of Joseki Database for Computer Go

GU Rong1,LIU Xuemin2,ZHU Zhongtao2,ZHOU Jie1   

  1. (1.Division of Intelligent Information Processing, State Key Laboratory of Intelligent Technology and Systems, Department of Automation of Tsinghua University, Beijing 100084;2.State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology of Tsinghua University, Beijing 100084)
  • Published:2004-03-25

摘要: 提出了一种围棋定式的机器学习方法。利用此方法可实现从棋谱库中自动提取定式并生成定式库。此外,对于棋谱数量较大的情况,采用分阶段学习方法,提高了学习效率。应用此方法,对34 000局棋谱进行处理,得到定式点680 638个。最后,还给出了1种基于组合博弈理论在计算机围棋博弈系统中使用定式的方法。

关键词: 围棋定式, 机器学习, 组合博弈理论

Abstract: A machine learning method of Go joseki for computer Go game system is proposed in this paper. By using this method, various Go joseki can be automatically extracted from human-played Go game files so as to construct a joseki-tree database. The learning procedure can be separated by several steps when the learning data set is too large. This approach improves the learning efficiency. 34 000 human-played Go games are processed and 680 638 joseki nodes are created. In addition, a method of how to apply joseki, which is based on combinatory game theory, to computer Go game system is presented.

中图分类号: