基于Alpha-Beta剪枝法的中国象棋博弈系统研究

发布时间：2017-09-19 08:13

  本文关键词：基于Alpha-Beta剪枝法的中国象棋博弈系统研究

  更多相关文章： 中国象棋 着法生成 评估函数 博弈树搜索

【摘要】：目前国内中国象棋人机博弈方面的研究相对落后。针对这一状况,设计了一个中国象棋博弈系统,本系统实现前台界面、棋盘表示、着法生成、棋局评估、博弈树搜索等必要过程。棋局评估考虚到了棋子的基本值、灵活性、受攻击度、受保护度,棋子位置附加值等。搜索引擎采用Alpha-Beta剪枝法。整个系统功能完备,具有较强的象棋对弈水平,为相关研究提供了较强的借鉴意义和参考价值。
【作者单位】： 广西民族师范学院数学与计算机科学系;
【关键词】： 中国象棋 着法生成 评估函数 博弈树搜索
【基金】：广西教育厅科研项目(201106LX652)
【分类号】：TP18
【正文快照】： 引言人机博弈是计算机人工智能的一个研究热点,许多人工智能算法可以作用到人机博弈上来,同时对人机博弈的研究也摧生了许多新的算法[1],故人机博弈是人工智能研究领域的“果蝇”。在国外从事这方面的研究特别多,1997年,由1名国际象棋特级大师,4名电脑专家组成的“深蓝”小组

【参考文献】

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

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

2 徐心和;王骄;;中国象棋计算机博弈关键技术分析[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];东北大学学报;2005年10期

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

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

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

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

中国重要会议论文全文数据库 前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年

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

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

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

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

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

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

3 方珍;基于Android平台的中国象棋设计与实现[D];电子科技大学;2011年

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

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

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

7 张红明;四国军棋人机博弈系统及有约束推理的研究和实现[D];南京航空航天大学;2010年

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

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

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

【二级参考文献】

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

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

【相似文献】

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

1 杨水元;棋发明趣谈[J];发明与革新;2001年07期

2 王炳晨;;浪潮天梭再掀2006人机大战新高潮[J];微电脑世界;2006年10期

3 ;综合新闻[J];科技浪潮;2006年07期

4 ;象棋博物馆创办纪实追踪 “中国象棋博物馆”花落谁家?——访筹建办秘书长张丁[J];收藏界;2008年01期

5 ;许银川与天梭握手言和[J];中国计算机用户;2006年33期

6 林健;黄鸿;刘进长;;人工智能烽火点燃中国象棋——记“浪潮杯”首届中国象棋计算机博奕锦标赛暨2006中国机器博奕学术研讨会、“浪潮杯”首届中国象棋人机大战[J];机器人技术与应用;2006年05期

7 尹宏伟;;人机大战 天梭计算机系统解密[J];科技浪潮;2006年08期

8 在川;;中国象棋人机大战 人工智能的里程碑[J];通信世界;2006年30期

9 刘雁飞;醉心象棋革新的老人[J];发明与革新;1999年11期

10 ;农民棋手陈南星发明旋弈象棋[J];发明与革新;2000年01期

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

1 乔雅伦;;《初识人工智能》教学案例[A];中国当代教育理论文献——第四届中国教育家大会成果汇编（上）[C];2007年

2 杜成宪;;从儿童歌谣游戏和绘画透视中国传统儿童观[A];纪念《教育史研究》创刊二十周年论文集（2）——中国教育思想史与人物研究[C];2009年

3 金学标;;学校体育与社区体育结合的研究[A];浙江省体育科学学会学校体育专业委员会第十一届论文报告会论文集[C];2008年

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

5 陶格斯;乌日娜;;课题《蒙古族传统文化与现代幼儿教育相结合》:子课题《蒙古族传统游戏棋牌玩法的教学研究》教育阶段性总结表格 2009年3月——5月[A];国家教师科研基金十一五阶段性成果集（内蒙古卷）[C];2010年

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

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

8 黄雪桂;;试论文化符号的可译性——以《伊豆的舞女》的文化词语翻译为中心[A];福建省外国语文学会2009年年会暨学术研讨会论文集[C];2009年

9 张建功;;企业退休职工思想政治工作方法初探[A];上海市退休职工管理研究会1998年年会论文选集[C];1998年

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

1 利国;越南人爱下中国象棋[N];今日信息报;2006年

2 钱f^;中国象棋：走在市场的边缘[N];四川日报;2008年

3 刘乾胜;世界智运会设立电脑程序棋赛[N];围棋报;2009年

4 记者　 孙永杰;浪潮天梭挑战中国象棋大师[N];中国电子报;2006年

5 葛会忠;中国象棋变法求新[N];中国体育报;2006年

6 张艳蕊;西门子下“中国象棋”[N];中国企业报;2005年

7 记者 苏迅;滑县小伙晋级“中国象棋大师”[N];安阳日报;2006年

8 记者 何屹;首届中国象棋世界锦标赛网上开战[N];科技日报;2005年

9 记者 胡国民 通讯员 陈明喜;市二运会“米兰香约杯”职工象棋赛收兵[N];黄冈日报;2007年

10 本报记者 邓润青;象棋高手将逐鹿衡阳[N];衡阳日报;2007年

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

1 洪碧云;文化创意视角下中国象棋再设计探究[D];江南大学;2014年

2 陈钧;中国象棋人机博弈系统的设计与实现[D];厦门大学;2013年

3 裴祥豪;基于剪枝策略的中国象棋搜索引擎研究[D];河北大学;2009年

4 王友政;基于局势变化的计算机中国象棋研究[D];东北大学;2008年

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

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

7 郭峰;中国象棋计算机博弈中的判别剪枝搜索研究[D];河北大学;2009年

8 邢胜;基于数据库自学习的中国象棋研究[D];河北大学;2009年

9 郭秀丽;中国象棋计算机博弈中搜索算法的研究与改进[D];河北大学;2010年

10 刘婉;基于Android系统的中国象棋人机博弈的应用研究[D];武汉科技大学;2013年

，

本文编号：880506