原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
中国象棋人机博弈统的研究与实现
PAGE
湖南农业大学东方科技学院
全日制普通毕业设计
中国象棋人机博弈系统的研究与实现
DESIGN AND IMPLEMENTATION OF CHINESE CHESS PROGRAM
学生姓名:陈 川
学 号:200741903203
年级专业及班级:2007级计算机科学与技术(2)班
指导老师及职称:傅自钢 高级工程师
湖南·长沙
提交日期：2011年 6月
目 录
TOC \o 1-3 \h \z HYPERLINK \l _Toc201005088 摘 要……………………………………………………………………………………… PAGEREF _Toc201005088 \h 1
HYPERLINK \l _Toc201005089 关键词……………………………………………………………………………………… PAGEREF _Toc201005089 \h 1
HYPERLINK \l _Toc201005090 1 前言……………………………………………………………………………………… PAGEREF _Toc201005090 \h 2
HYPERLINK \l _Toc201005091 2 棋盘表示………………………………………………………………………………… PAGEREF _Toc201005091 \h 2
HYPERLINK \l _Toc201005092 2.1 基本表示方法…………………………………………………………………… PAGEREF _Toc201005092 \h 2
HYPERLINK \l _Toc201005093 2.2 比特棋盘………………………………………………………………………… PAGEREF _Toc201005093 \h 4
HYPERLINK \l _Toc201005094 3 走法产生………………………………………………………………………………… PAGEREF _Toc201005094 \h 5
HYPERLINK \l _Toc201005095 3.1 如何产生………………………………………………………………………… PAGEREF _Toc201005095 \h 5
HYPERLINK \l _Toc201005096 3.2 效率问题………………………………………………………………………… PAGEREF _Toc201005096 \h 6
HYPERLINK \l _Toc201005097 3.3 逐个产生vs全部产生…………………………………………………………… PAGEREF _Toc201005097 \h 7
HYPERLINK \l _Toc201005098 3.4 内存的使用……………………………………………………………………… PAGEREF _Toc201005098 \h 7
HYPERLINK \l _Toc201005099 4 基本搜索技术…………………………………………………………………………… PAGEREF _Toc201005099 \h 8
HYPERLINK \l _Toc201005100 4.1 博弈树…………………………………………………………………………… PAGEREF _Toc201005100 \h 9
HYPERLINK \l _Toc201005101 4.2 极大极小值算法………………………………………………………………… PAGEREF _Toc201005101 \h 9
HYPERLINK \l _Toc201005102 4.3 深度优先搜索…………………………………………………………………… PAGEREF _Toc201005102 \h 10
HYPERLINK \l _Toc201005103 4.4 负极大值算法…………………………………………………………………… PAGEREF _Toc201005103 \h 12
HYPERLINK \l _Toc201005104 5 估值基础………………………………………………………………………………… PAGEREF _Toc201005104 \h 13
HYPERLINK \l _Toc201005105 5.1 棋子的价值评估………………………………………………………………… PAGEREF _Toc201005105 \h 13
HYPERLINK \l _Toc201005106 5.2 棋子的灵活性与棋盘控制……………………………………………………… PAGEREF _Toc201005106 \h 14
HYPERLI
文档评论（0）