一个幻影围棋计算机博弈系统的设计与实现

发布时间：2017-09-17 10:04

  本文关键词：一个幻影围棋计算机博弈系统的设计与实现

  更多相关文章： 计算机博弈 幻影围棋 不完全信息博弈 Alpha-Beta 蒙特卡洛

【摘要】：幻影围棋作为一个刚兴起不久的棋类游戏,属于不完全信息博弈,目前对幻影围棋的研究与开发较少,在国内才刚刚起步。分析了幻影围棋计算机博弈系统的模型与结构,结合Alpha-Beta搜索算法和蒙特卡洛算法的优势,依据棋盘状态采用不同的搜索算法,调用搜索引擎产生下子,在此基础上开发实现了一个幻影围棋博弈系统,能有效的交互和处理信息,并通过了运行测试。
【作者单位】： 重庆邮电大学宽带接入网络研究所;重庆理工大学人工智能系统研究所;
【关键词】： 计算机博弈 幻影围棋 不完全信息博弈 Alpha-Beta 蒙特卡洛
【基金】：国家自然科学基金(61271259,61301123) 重庆市自然科学基金(CTSC2011jjA40006) 重庆市教委项目(Kjzh11206),重庆市教科委项目(KJ120824) 重庆市教委科学技术研究项目(KJ120501,KJ120502,KJ130536)
【分类号】：TP18;TP311.52
【正文快照】： 0引言计算机博弈是人工智能领域的重要课题,目前,对于像国际象棋、九路围棋等棋类游戏的研究已相对成熟,幻影围棋作为一个刚兴起不久的棋类游戏,属于不完全信息博弈。该棋是在围棋规则的基础上加入了信息不完全的限制,即双方均无法获取对手的棋子位置信息,由裁判根据双方棋盘

【参考文献】

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

1 徐心和;王骄;;中国象棋计算机博弈关键技术分析[J];小型微型计算机系统;2006年06期

【共引文献】

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

1 岳金朋;冯速;;中国象棋Alpha-Beta搜索算法的研究与改进[J];北京师范大学学报(自然科学版);2009年02期

2 王晓鹏;王骄;徐心和;郑新颖;;中国象棋与国际象棋比较分析[J];重庆工学院学报(自然科学版);2007年01期

3 陈向勇;李春吉;李宁;;机器博弈中韩国象棋与中国象棋的比较[J];重庆工学院学报(自然科学版);2008年01期

4 张颖;李祖枢;;棋类计算机博弈系统的主要研究方法及在6子棋上的应用[J];重庆工学院学报(自然科学版);2008年09期

5 黄继平;苗华;张栋;;用遗传算法实现六子棋评估函数参数优化[J];重庆工学院学报(自然科学版);2009年11期

6 徐长明;马宗民;徐心和;;一种新的连珠棋局面表示法及其在六子棋中的应用[J];东北大学学报(自然科学版);2009年04期

7 高伟;郭瑾;张昊;;基于JAVA技术的中国象棋游戏设计与实现[J];大连民族学院学报;2007年05期

8 张振;顾治华;;机器博弈及其搜索算法的研究[J];电脑知识与技术;2008年24期

9 黄继平;张栋;苗华;;六子棋智能博弈系统的研究与实现[J];电脑知识与技术;2009年25期

10 张利群;张杰;;一种完全基于高度的满二叉树判定算法[J];辽宁石油化工大学学报;2009年02期

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

1 冯闻捷;彭力;;牛角棋计算机博弈系统的实现[A];第二十七届中国控制会议论文集[C];2008年

2 王洪岩;朱峰;张雪峰;李玉倩;安爽;徐心和;;一种基于粗神经网络的中国象棋机器博弈评估实现[A];2007中国控制与决策学术年会论文集[C];2007年

3 徐心和;石鸿雁;;一个空战实例中的混合对策问题[A];2007中国控制与决策学术年会论文集[C];2007年

4 朱峰;张雪峰;徐心和;;关于机器博弈中的逐步展开型对策的一点讨论[A];2007中国控制与决策学术年会论文集[C];2007年

5 王骄;董磊;高旭;徐长明;王峰;张春晖;;大师级象棋机器人的研究与开发[A];2009中国控制与决策会议论文集（1）[C];2009年

6 ;Computer Games Are an Efficient Tool for Event Game Theory[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

7 ;A Storage Structure and Capture Judging Algorithm of Realizing the Computer Game Program of Surakarta Chess[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

8 ;Discussion on Chinese Chess Decision-making System with Emotion[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

9 ;Dynamic Opening-book in Computer Games[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

10 徐心和;王浩;孔凡禹;;事件对策理论及在棋类游戏中的应用[A];2007年中国智能自动化会议论文集[C];2007年

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

1 余磊;基于认知科学的计算机围棋博弈问题的研究[D];华东师范大学;2011年

2 徐长明;基于连珠模式的六子棋机器博弈关键技术研究[D];东北大学;2010年

3 王凌峰;基于定序合作博弈模型的人力资本定价级差问题研究[D];武汉理工大学;2009年

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

1 张恩海;基于多自动机复合多子类机器博弈及其估值方法研究[D];沈阳大学;2011年

2 宋宏宇;基于J2ME平台的手机黑白棋的开发[D];吉林大学;2011年

3 于超;博弈算法在中国象棋上的应用[D];中国海洋大学;2011年

4 史敏;四国军棋智能系统定式库及开局匹配研究与实现[D];南京航空航天大学;2010年

5 苏攀;不平衡分类器博弈模型及其在中国象棋中的应用[D];河北大学;2011年

6 陈恋昶;基于意图的人工生命博弈行为选择研究[D];重庆理工大学;2011年

7 任建敏;中国象棋软件开局库和着法生成器的研究[D];燕山大学;2012年

8 段云涛;基于视觉的多机器人协调控制研究[D];浙江理工大学;2011年

9 连莲;基于Moore自动机的机器博弈系统建模与研究[D];东北大学;2009年

10 王林;基于有限自动机的机器博弈系统建模与搜索算法的研究[D];东北大学;2009年

【相似文献】

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

1 舒康元;胡福乔;;中国象棋计算机博弈引擎改进[J];微计算机信息;2009年29期

2 刘天虎;黄武军;许维胜;吴启迪;;不完全信息下开发商Markov博弈均衡的最优策略[J];计算机工程与应用;2011年19期

3 徐心和;;从计算机博弈到机器人足球——人工智能长期而持续的挑战[J];机器人技术与应用;2010年01期

4 张利群;;五道棋计算机博弈程序的设计与实现[J];计算机工程;2010年10期

5 魏钦刚;王骄;徐心和;南晓斐;;中国象棋计算机博弈开局库研究与设计[J];智能系统学报;2007年01期

6 陈振标;刘敏榕;李峰;;竞争情报在不完全信息博弈中的作用[J];情报探索;2010年08期

7 张小川;陈恋昶;李祖枢;;引入意图的中国象棋计算机博弈系统[J];重庆理工大学学报(自然科学版);2010年10期

8 陆慧;夏正友;;四国军棋游戏中搜索算法的实验与分析[J];江南大学学报(自然科学版);2007年06期

9 张颖;;6子棋启发式搜索算法的优化与设计[J];西北师范大学学报(自然科学版);2008年04期

10 张颖;李祖枢;;棋类计算机博弈系统的主要研究方法及在6子棋上的应用[J];重庆工学院学报(自然科学版);2008年09期

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

1 王焱;;浅析公开招投标中不完全信息博弈[A];责任与使命——七省市第十一届建筑市场与招标投标联席会优秀论文集[C];2011年

2 陈融生;;产业内国际贸易的不完全信息博弈[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年

3 倪慧君;郭金喜;;知识型企业共同治理模式的博弈分析及实证研究[A];第十届中国青年信息与管理学者大会论文集[C];2008年

4 王维国;刘德海;;建筑工程项目招标低价中标现象的不完全信息博弈理论分析[A];第十届中国管理科学学术年会论文集[C];2008年

5 张少俊;李建华;陈秀真;;动态博弈论在DDoS防御中的应用[A];全国网络与信息安全技术研讨会论文集（上册）[C];2007年

6 周勇;;中国企业国际化中的技术互补创新和市场共同开发[A];第三届（2008）中国管理学年会论文集[C];2008年

7 宁本涛;;民办学校可持续发展的博弈分析[A];2005年中国教育经济学年会会议论文集[C];2005年

8 蔡晓钰;陈忠;吴圣佳;;控制我国银行业中道德风险的随机监督策略:一个博弈分析框架[A];中国金融学会第八届优秀论文评选获奖论文集[C];2005年

9 耿昕;石金涛;;博弈论在人力资源管理中的应用综述[A];区域人才开发的理论与实践——港澳台大陆人才论坛暨2008年中华人力资源研究会年会论文集[C];2008年

10 贺寿南;;博弈视野中的逻辑推理问题[A];庆祝科学技术与辩证法创刊20周年文集[C];2004年

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

1 本期执笔 杨禹;可以博弈，，不可热衷博弈[N];中国经济导报;2008年

2 张军 傅勇;诺奖回归博弈论[N];经济观察报;2005年

3 民族证券 宋健;公司债承销面临两大风险[N];中国证券报;2007年

4 主讲人/夏业良;如何确定自己的最佳对策[N];21世纪经济报道;2006年

5 聂辉华;博弈之道在于理性地融入社会[N];中国证券报;2008年

6 周薇薇;商业银行如何防范中小企业融资风险[N];中国审计报;2003年

7 姚洋;博弈论的入门之作[N];经济观察报;2003年

8 常鸿林;会计法与市场经济[N];山西经济日报;2007年

9 本报记者 郑红 马海邻;博弈论的集大成者奥曼[N];解放日报;2005年

10 柳祖林;共赢:钢企建立下游产业链的价值基点[N];中国冶金报;2009年

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

1 李军坡;城市建设管理中的招投标机制分析与研究[D];天津大学;2007年

2 潘可文;不同渠道权力结构下带有契约的供应链协作[D];中国科学技术大学;2009年

3 徐永能;大城市公共客运交通系统结构演化机理与优化方法研究[D];东南大学;2006年

4 王姝音;网构软件系统可信模型研究[D];哈尔滨工程大学;2013年

5 杨彦;基于博弈论的考虑输电网络约束电力市场均衡分析[D];华南理工大学;2011年

6 朱庆华;面向区域农副产品资源配置的博弈论及相关理论应用研究[D];大连理工大学;2000年

7 周乐欣;拍卖理论在物流交易中的应用研究[D];武汉大学;2010年

8 陈正义;市场化运营环境下电信产业市场结构演化分析[D];湖南大学;2010年

9 张国宏;国企改革中管理层收购研究[D];华中科技大学;2005年

10 王滨;不确定条件下投资的博弈分析[D];华中科技大学;2005年

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

1 朱红超;机场应急救援理论与实现[D];南京航空航天大学;2011年

2 庄琦赋;基于Android移动终端的人机博弈游戏的研究[D];山东大学;2013年

3 梁继洲;债转股企业股权定价的博弈分析研究[D];对外经济贸易大学;2005年

4 郝丽娟;人力资源管理外包及其风险分析[D];青岛大学;2006年

5 万翼;计算机国际象棋博弈系统的研究与实现[D];西南交通大学;2006年

6 谢艳茹;中国象棋计算机博弈数据结构与评估函数的研究和实现[D];西安理工大学;2008年

7 李华昌;基于梯度信息法的不完全信息下供电公司Stackelberg博弈竞价策略分析[D];河海大学;2006年

8 危春波;中国象棋博弈系统的研究与实现[D];昆明理工大学;2008年

9 王成;具有有限模糊类型的静态贝叶斯博弈模型及其应用研究[D];天津大学;2007年

10 朱勇平;四国军旗人机博弈系统的研究与实现[D];南京航空航天大学;2007年

本文编号：868744