期刊文献+

一种围棋定式的机器学习方法 被引量:6

A Machine Learning Method of Joseki Database for Computer Go
下载PDF
导出
摘要 提出了一种围棋定式的机器学习方法。利用此方法可实现从棋谱库中自动提取定式并生成定式库。此外,对于棋谱数量较大的情况,采用分阶段学习方法,提高了学习效率。应用此方法,对34 000局棋谱进行处理,得到定式点680 638个。最后,还给出了1种基于组合博弈理论在计算机围棋博弈系统中使用定式的方法。 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.
出处 《计算机工程》 CAS CSCD 北大核心 2004年第6期142-144,173,共4页 Computer Engineering
关键词 围棋定式 机器学习 组合博弈理论 Joseki Machine learning Combinatorial game theory
  • 相关文献

参考文献9

  • 1王鲁明,戴汝为.在计算机围棋中形象思维的研究[J].自动化学报,1997,23(4):564-566. 被引量:3
  • 2Burmeister J,Wiles J Al Techniques Used in Computer Go.In:R Heath.B Hayes,A Heathcote,C Hooker(EDS),Proceedings of the Fourth Conference of the Australasian Cognitive Science Socienee,Newcastle:NSW,1999.
  • 3Bouzy B.Cazenave T ,Computer Go:An Al-oriented Survey.Artificial Intelligence,2002,132(1):39-103.
  • 4McQuade B.Machine Learning and the Game of Go[Master's Thesis].Department of Computer Science,Middlcbury College,Middlebury,Vermont,2001.
  • 5Steen J V D.A World-wide Go Game Repository. tn: Proceedings of the FIRST International Conference on Badud,South-Korea:Myongji University,2001.
  • 6Conway J H. On Numbers and Games. London: Academic Press, 1976.
  • 7Berlekamp E R,Conway J H,Guy R K.Winning Ways for Your Mathematical Plays. London: Academic Press, 1982.
  • 8Berlekamp E R, Wolfe D.Mathematical Go: Chilling Gets the Last Point. MA: A K Peters, Wellestey, 1994.
  • 9Muller M,Berlekamp E,Spight B.Genemlized Thermography: Algorithins, Implementation, and Application to Go Endgames. Berkeley University, Technical Report: 96-030, ICSI, 1996.

二级参考文献3

共引文献2

同被引文献42

引证文献6

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部