- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
22 2007中国机器博弈学术研讨会论文集
围棋中匹配模式的合成与后继落子点的探讨
段瑞雪1,刘知青2
(1.北京邮电大学计算机科学与技术学院,北京1008r76;
2.北邮一九鼎计算机围棋研究所,北京100876)
摘要:由于围棋的复杂性,计算机围棋的设计不能像国际象棋一样采用传统的静态搜索树来完
成。目前,模式的研究成为计算机围棋设计的热点,有效的模式的建立与分析,成为研究计算机
围棋的重要技能。模式设计的好坏直接影响着围棋程序的智能行为能力。完成了模式的抽取、特
殊的模式存储方法、等效模式合一方法的介绍。此外,还设计了匹配模式的合成算法,讨论了查
找后继落子点的可能位置,连续匹配模式的合成等方面的问题,为进一步研究计算机围棋奠定了
很好的基础。
关键词:计算机围棋;模式;相继模式;模式匹配;模式合成;后继落子点
计算机博弈在人工智能中历史最长,也是最 模式匹配的方法来处理。运用于围棋程序的知识
受公众关注的研究领域之一。围棋是中华民族文 有很多不同的类型,其中最广泛使用的是模式。
化遗产中的璀璨明珠,它经历了数千年,久盛不 现在,模式的研究方面包括静态分析(5·引,强化学
衰,至今仍在不断的发展,并已走向世界。 习方法[10】,还有从棋谱中提取模式的方
计算机围棋的研究已经进展了近五十年并且 7
法[8.1112]。.模式无论在专业棋手下棋还是计算机
取得了很多重要的进步,其中最有影响的著作包 围棋程序中都有重要的地位,模式在空间上实现
括[1。6|。围棋作为一种智力博弈游戏,可为人工 了落子点之间的关联,所蕴含的信息比每次落子
智能的研究提供一个很好的实验场所,因为人工 的信息要多得多。有效地分析模式,已经成为研
智能中的很多概念和方法都是从博弈程序中提炼 究计算机围棋的重要技能,直接影响着围棋程序
出来的[14】。虽然目前象棋博弈程序的智能已经达 的智能行为能力。
到了大师级,但围棋博弈程序的智能还很低,连业 本文中完成了模式的抽取、特殊的模式存储
余初段的水平都达不到,对于实现最终打败国际 方法、等效模式合一方法的介绍。此外,还设计了
大师更是十分困难的。现在成功地运用于其它棋 匹配模式的合成算法,讨论了查找后继落子点的
类的技术,例如国际象棋,并不能直接应用于围 可能位置,连续匹配模式的合成等方面的问题。
棋。因为围棋变化的复杂度要比象棋高的多,相 通过棋谱的抽取,获得了将棋谱的重要信息保存
对于其它棋类具有明显的更大的判断和.状态空间 为可以利用的模式知识,并且采用特殊的存储方
的复杂性,因而不能完全按照设计象棋博弈程序 法节省了模式存储的空间,这对于复杂的围棋程
仅仅利用静态的博弈树搜索算法来评估构造围棋 序是至关重要的。通过棋谱抽取的模式各式各
博弈程序。 样,但是由于模式具有对称性,很多模式所具有的
基于围棋的复杂性,目前,计算机围棋的研究 信息又具有相似性,本文采用合理的模式转换,将
者采用了其他的一些方法,例如利用神经网络和 相似模式进行合一(归并),将对称模式包含的信
段瑞雪,等:围棋中匹配模式的合成与后继落子点的探讨 。’ 23
息聚集到同一模式当中,大大降低了模式种类的 模式中每个点可能为黑棋、自棋、空、边界,需要用
数量
文档评论(0)