中国象棋人机对弈的研究与实现-毕业论文
64页1、厦门大学本科毕业论文I中国象棋人机对弈的研究与实现中国象棋人机对弈的研究与实现摘要 机器博弈被认为是人工智能领域最具挑战性的研究方向之一。国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀“,“深蓝“计算机的胜利也给人类留下了难以忘怀的记忆。凭借设计优良的算法和计算机的快速运算能力,计算机可以在人机对弈中表现出相当高的“智能”。 中国象棋是一个标准的博弈问题,中国象棋计算机博弈的难度绝不亚于国际象棋,在国际象棋成熟技术的基础上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、走法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点。关键词 中国象棋 人工智能 博弈树 Alpha-Beta 搜索 历史启发 Windows。厦门大学本科毕业论文IIAbstract Man-machine Game is one of the most challenging topic a classic topic in Artificial Intelligence. The chess game between machine an
2、d man has a long history and experienced a magnificent fighting. The victory of “Deep Blue“ computer gived us a unforgettable memory. Relying on fine-designed algorithms and the fast operation ability, computers can display high “intelligence“ in playing chess. Chinese chess is a standard game problem, and the difficulty of which is no less than chess absolutely. On the basis of chess computer game technology, we can summarize key technologies of process modeling, move generation, evaluation, ga
3、me tree searching, open library and so on. This paper will introduce how to realize a Chinese Chess program. Key words Chinese Chess Artificial Intelligence (AI) Game Tree Alpha-Beta Search History Heuristic Windows厦门大学本科毕业论文III目录目录引言1第一章 概述2 1.1、人机博弈的要点2 1.2 棋盘表示.3 1.3 走法产生器.3 1.4 搜索技术.3第二章 棋盘表示5 2.1 基本表示方法.5第三章 走法产生8 3.1 走法生成器8 3.2 判断走法是否符合规则.10 3.3 判断将军11 3.4 全部生成 OR 部分生成.11第四章 搜索技术13 4.1 博弈树.13 4.1.1 博弈树的评价13 4.2 负值最大搜索14 4.2.1 广度优先和深度优先搜索14 4.2.2 负值最大的分析:分枝因子和深度15 4.2.3 负值最大算法的实现16 4.3 Alph
4、aBeta 搜索16 4.3.1 浅的裁剪16 4.3.2 深的裁剪17 4.3.3 分析.18 4.3.4 Alpha-Beta 算法的实现19 4.4 负值最大搜索与 Alpha-Beta 搜索算法的比较20 4.5 迭代加深.20第五章 估值函数22 5.1 估值函数都包含些什么22第六章 程序辅助部分23 6.1、界面基本框架23 6.1.1 画图部分23 6.1.2 界面交互部分23 6.1.3 电脑响应部分24 6.2 悔棋、还原.25 6.3 设置难度,设置搜索引擎.26 6.3.1 设置难度26 6.3.2 设置搜索引擎28厦门大学本科毕业论文IV第七章 总结30第八章 程序运行截图31致谢36参考文献37附录38厦门大学本科毕业论文VContentPreview 1Chapter 1 Overview2 1.1.Key Points of Man-machine Game2 1.2 Board Representations3 1.3 Move Generation3 1.4 Search Techniques3Chapter 2 Board Representati
《中国象棋人机对弈的研究与实现-毕业论文》由会员wo7****35分享,可在线阅读,更多相关《中国象棋人机对弈的研究与实现-毕业论文》请在金锄头文库上搜索。
压电按需式微滴喷射装置的设计与开发
基于多agent远程协同教学行为建模与仿真
封盖落料冲孔拉深翻边复合模
基于多Agent远程协同教学建模和仿真
证件部摄影室岗位职责和规范
设计部工作规范
浅谈石油化工生产对环境的影响以及环境的保护
小学书法教育现状及对策研究
浅谈石油化工生产对环境的影响以及环境的保护
证件部员工规范要求
基于多Agent的群体学习行为建模与仿真
车辆加盟合同
证件部门市职责和规范
数控线切割机床运丝装置的设计
年产十万吨聚对苯二甲酸乙二醇酯工艺设计
基于ASP招聘网站的实现
基于VB的钢材销售管理系统
动力环境监测系统
基于web的地质勘探公司信息管理系统的设计与实现
即时通讯系统
2023-11-16 20页
2023-09-26 46页
2023-07-24 7页
2023-05-08 7页
2023-05-28 31页
2024-02-22 48页
2023-09-10 15页
2023-09-24 26页
2023-03-06 33页
2023-05-07 14页