《电子科技大学》2012年硕士论文

发布时间：2016-07-11 20:13

  本文关键词：Monte-carlo方法在计算机围棋中的应用，由笔耕文化传播整理发布。

《电子科技大学》 2012年

Monte-carlo方法在计算机围棋中的应用

刘宇  

【摘要】：棋类博弈是人工智能的重要研究主题之一。而在围棋方面,由于围棋的搜索空间太大、计算机难于处理模糊概念且难于设计学习算法,目前最优秀的围棋程序的水平还处于业余低段水平。计算机围棋被认为是在继国际象棋之后人工智能领域中最困难的新挑战之一。围棋是检验人工智能发展水平的良好环境,如何提高围棋程序的棋力是人工智能领域的一大难题。所以计算机围棋研究具有重要的理论意义和实用价值。 本论文将介绍如何基于Monte-carlo方法设计和实现围棋引擎。第一部分介绍了计算机围棋研究背景及意义、研究状况和关键技术,包括Monte-carlo方法方法和UCT算法的理论。第二部分在围棋引擎总体概述的基础上说明其总体功能模块,并对各个子功能模块进行描述,重点讲解了交替下子的流程以及棋步产生模块。第三部分阐明了基于UCT算法的围棋引擎的设计,先设计围棋引擎的总体流程,再依次说明UCT算法流程、棋步合法性的判断等模块的具体设计流程。第四部分探讨了基于UCT算法的围棋引擎的实现,在分析围棋引擎核心模块UCT算法实现的基础上,详细说明了候选步的产生及管理机制,节点的UCT选择,展开节点和棋局模拟,分析指出不同的因素和策略对计算机围棋引擎的影响,其中棋局模拟的着手库模式匹配和其它围棋知识对加强程序棋力有至关重要的作用。最后对主要工作做了总结,提出进一步的发展目标。 基于上述内容,实现了一个基于Monte-carlo方法的围棋引擎QMate,支持GMP、GTP围棋协议,SGF文件调试输出和统计UCT模拟棋局的数据,目前能正常与围棋客户端进行通信,实现人机和机机对弈。

【关键词】：
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP18;O242.2
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【参考文献】

中国期刊全文数据库 前3条

1 王立群;;围棋模式存储与匹配算法[J];东北电力大学学报;2007年01期

2 张全中;;计算机围棋相关问题研究[J];中国新技术新产品;2009年16期

3 ;Automatic pattern acquisition from game records in GO[J];The Journal of China Universities of Posts and Telecommunications;2007年01期

中国硕士学位论文全文数据库 前4条

1 高欣;围棋博弈专家系统的研究与实现[D];北京工业大学;2002年

2 谷蓉;计算机围棋博弈系统的若干问题研究[D];清华大学;2003年

3 陈丹凌;围棋算法研究——对象模型与模式匹配[D];华东师范大学;2006年

4 张毅恒;基于常见棋型的计算机围棋模式识别功能的研究[D];广东工业大学;2007年

【共引文献】

中国期刊全文数据库 前10条

1 梁伍七;矩阵链乘积最优计算次序问题的算法及其复杂性分析[J];安徽广播电视大学学报;2003年02期

2 覃遵跃,徐洪智,冯峻松,蔡国民;利用函数依赖图寻找关系模式的候选码[J];安庆师范学院学报(自然科学版);2004年01期

3 董萍;;改进的快速排序算法与递归[J];安阳工学院学报;2008年06期

4 穆艳玲;李学武;高润泉;;遗传算法解TSP问题的并行实现[J];北京联合大学学报(自然科学版);2006年02期

5 徐勇;朱张斌;胡艨;;《数据结构》辅助教学软件设计与实现[J];长春师范学院学报(自然科学版);2010年02期

6 刘宏伟;;规范数字识别“日”字算法的初步研究[J];长春大学学报;2006年08期

7 关分泉;;背包问题与规划求解设计[J];赤峰学院学报(自然科学版);2009年11期

8 甘伟雄;;用VBA解决动态规划中的挤牛奶问题[J];赤峰学院学报(自然科学版);2012年02期

9 胡能发;唐为萍;;图的四作色问题的遗传算法求解研究[J];长江大学学报(自然科学版)理工卷;2010年01期

10 宋娜娜;;基于上下文无关文法的数据抽取规则[J];河南城建学院学报;2010年05期

中国重要会议论文全文数据库 前2条

1 韩萌;洪晓光;张勇;王文宜;;分层回溯用于数据库的查询优化[A];第二十届全国数据库学术会议论文集（技术报告篇）[C];2003年

2 边铁;黄家栋;罗伟强;赵颖;;基于模拟植物生长算法的输电网络扩展规划[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）[C];2008年

中国博士学位论文全文数据库 前10条

1 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年

2 王岭;基于IVUS图像分割和CAG三维重建技术的数据融合研究[D];天津大学;2010年

3 刘勤;多用户空时编码系统关键技术研究[D];西安电子科技大学;2005年

4 梁新元;复杂系统因果图推理理论与算法研究[D];重庆大学;2005年

5 全中华;基于动态手写签名的身份认证研究[D];中国科学技术大学;2007年

6 毕坤;无线网络中的信道分配和路由算法研究[D];中国科学技术大学;2008年

7 富坤;支持向量机及其应用于感应加热装置优化设计的研究[D];河北工业大学;2007年

8 陈矛;求解蛋白质折叠问题的拟物拟人算法[D];华中科技大学;2007年

9 曹宇;激光—微笔/微喷直写集成制造MEMS微结构关键技术研究[D];华中科技大学;2009年

10 成飞飞;建筑产品设计过程建模与仿真研究[D];哈尔滨工业大学;2009年

中国硕士学位论文全文数据库 前10条

1 籍晓晔;基于电力线载波的智能路灯监控系统的通信方法研究和软件程序编写[D];郑州大学;2010年

2 蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年

3 宋安;基于双层规划的城市公交线网优化研究[D];长沙理工大学;2010年

4 魏红;网络互连配置仿真培训系统的设计和实现[D];苏州大学;2010年

5 张志伟;港口流动机械合理更新问题研究[D];大连海事大学;2010年

6 张彩云;保护私有信息的安全查询问题及其应用研究[D];安徽师范大学;2010年

7 赵黎斌;面向云存储的分布式文件系统关键技术研究[D];西安电子科技大学;2011年

8 王俊俊;面向企业竞争情报的Web文本挖掘关键技术的研究与实现[D];西安电子科技大学;2010年

9 刘晓民;基于随机方法的控制器设计研究[D];吉林大学;2011年

10 陈默;中小型企业财务管理系统的分析与设计[D];吉林大学;2011年

【二级参考文献】

中国期刊全文数据库 前6条

1 田盛丰;一种基于修改的约束满足算法[J];计算机研究与发展;1997年02期

2 陆伟民;;面向对象程序设计的专家系统研究[J];计算机科学;1990年05期

3 谷蓉,刘学民,朱仲涛,周杰;一种围棋定式的机器学习方法[J];计算机工程;2004年06期

4 杜晓明，赵强，，刘林，张西强;面向对象的知识表达模型研究[J];计算机工程;1996年03期

5 林凌，胡运发，施伯乐;结合面向对象技术的知识表示系统──OOplog[J];计算机工程;1996年04期

6 王鲁明,戴汝为;在计算机围棋中形象思维的研究[J];自动化学报;1997年04期

【相似文献】

中国期刊全文数据库 前10条

1 肖珂;李智涛;刘泽民;;离散MIMO衰落信道容量的研究[J];中山大学学报(自然科学版);2008年04期

2 赵彦辉;张玉兴;;基于Monte-Carlo法的衰减器引入测量误差的估计[J];大众科技;2009年08期

3 肖珂;白文乐;苏明超;刘泽民;;有限状态下MIMO信道容量的研究及仿真分析[J];系统仿真学报;2009年01期

4 机车状态监测与维修管理课题组;考虑设备现状的Monte-Carlo仿真求解大修周期方法[J];中国设备工程;1997年11期

5 徐加强,王传珊;空间电子辐照下半导体器件的抗辐射屏蔽优化[J];上海大学学报(自然科学版);2003年03期

6 刘志强;王良臣;;正装、倒装结构GaN基LED提取效率分析[J];电子器件;2007年03期

7 笪良龙;黄海;黄建波;;Monte-Carlo方法在浅海声速不确定性研究中的应用仿真[J];火力与指挥控制;2009年02期

8 赵宇;陈松涛;;Monte-Carlo法在测量不确定度评定中的应用[J];通信与广播电视;2002年01期

9 李建勋;柯熙政;;基于非齐次Poisson过程的脉冲星到达信号的最大似然相位估计[J];信号处理;2010年08期

10 丁升,周南;电子束辐照冲量的数值计算与实验的对比[J];计算物理;1997年Z1期

中国重要会议论文全文数据库 前10条

1 陶嗣巍;赵东;;基于Monte-Carlo法工字型木梁的可靠性研究[A];北京力学会第15届学术年会论文摘要集[C];2009年

2 雷铮强;洪友士;谢季佳;赵爱国;;金属材料超高周疲劳行为的Monte-Carlo模拟[A];第十五届全国疲劳与断裂学术会议摘要及论文集[C];2010年

3 赵东;陶嗣巍;赵家琪;;基于Monte-Carlo法工字型木梁的可靠性分析[A];数学·力学·物理学·高新技术交叉研究进展——2010（13）卷[C];2010年

4 安同一;秦德豪;;用MONTE-CARLO方法求解偏心矩形同轴线的特性阻抗[A];1987年全国微波会议论文集（上）[C];1987年

5 陈朝晖;汤海涛;;基于Monte-Carlo法的极值风速模型研究[A];第17届全国结构工程学术会议论文集（第Ⅲ册）[C];2008年

6 耿加柏;徐广林;彭亚会;;用Monte-Carlo方法仿真计算炸药贮存寿命的研究[A];全国危险物质与安全应急技术研讨会论文集（上）[C];2011年

7 赵宇;陈松涛;钱健;;Monte-Carlo法在测量不确定度评定中的应用[A];中国仪器仪表学会学术论文集[C];2004年

8 易当祥;刘春和;朱三可;彭道勇;齐俊臣;;基于进化神经网络和Monte-Carlo的疲劳可靠性分析[A];中国现场统计研究会第十三届学术年会论文集[C];2007年

9 温秀峰;李燕青;谢庆;;电力系统风险评估云模型建模的研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（下册）[C];2008年

10 黄蕙;董霞;;设计潮位计算方法对比研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年

中国重要报纸全文数据库 前10条

1 本报记者 郑红深;[N];人民日报海外版;2010年

2 本报记者刘宝东;[N];围棋报;2011年

3 邱乐乐;[N];围棋报;2011年

4 杨文星;[N];围棋报;2011年

5 本报特约记者李言襄;[N];围棋报;2010年

6 本报记者杜恒;[N];围棋报;2010年

7 杨峥;[N];中国电脑教育报;2004年

8 赵南元;[N];中华读书报;2002年

9 记者　张宪;[N];工人日报;2006年

10 本报记者 韩霁;[N];经济日报;2007年

中国博士学位论文全文数据库 前10条

1 姚文锋;基于过程模拟的地下水脆弱性研究[D];清华大学;2007年

2 赵野军;橡胶挤出机智能CAD的技术和方法研究[D];北京化工大学;2005年

3 霍利民;基于贝叶斯网络的电力系统可靠性评估[D];华北电力大学（河北）;2005年

4 傅少君;岩土结构仿真反馈分析的理论与实践[D];武汉大学;2005年

5 仝秋红;基于智能技术的内燃机油添加剂优选及配伍研究[D];长安大学;2004年

6 朱名日;地球物理场对磁敏式传感器影响及其应用研究[D];中南大学;2004年

7 潘文杰;基于人工神经网络技术的烤烟重金属积累特征研究[D];西南大学;2006年

8 孙洁;企业财务危机预警的智能决策方法研究[D];哈尔滨工业大学;2007年

9 王刚;混合智能系统及其在商务智能中的应用研究[D];复旦大学;2008年

10 刘孟祥;三效催化转化器高效长寿低排放优化设计理论及方法研究[D];湖南大学;2008年

中国硕士学位论文全文数据库 前10条

1 刘宇;Monte-carlo方法在计算机围棋中的应用[D];电子科技大学;2012年

2 欧丞奇;基于Monte-Carlo模拟与遗传算法的液化天然气定价策略研究[D];哈尔滨工业大学;2010年

3 范寅;基于剪滞模型的复合材料细观力学特性Monte-Carlo模拟[D];上海交通大学;2012年

4 徐晖;钢桁梁桥施工过程Monte-Carlo随机有限元分析[D];长安大学;2010年

5 吉云;钙基脱硫剂煅烧特性及其孔结构模拟研究[D];华北电力大学（河北）;2005年

6 朱银;非线性随机有限元[D];西北工业大学;2005年

7 张彧杰;带有回扣的财富分布模型[D];大连理工大学;2008年

8 高海燕;两相流相关测速系统的研究[D];内蒙古科技大学;2008年

9 王浩;自然界临界现象的数值模拟及其应用[D];重庆大学;2005年

10 史晓姗;基于Copula和Monte-Carlo方法的风力发电项目投资风险分析研究[D];中国地质大学（北京）;2007年

  本文关键词：Monte-carlo方法在计算机围棋中的应用，由笔耕文化传播整理发布。

本文编号：69128