计算机国际象棋博弈系统的研究与实现
摘要 | 第1-5页 |
ABSTRACT | 第5-7页 |
目录 | 第7-9页 |
第一章 绪论 | 第9-12页 |
·选题背景 | 第9-10页 |
·国内外研究现状 | 第10-11页 |
·课题的主要工作和章节安排 | 第11-12页 |
第二章 计算机博弈技术 | 第12-28页 |
·计算机博弈的基本思想 | 第12-13页 |
·知识表示 | 第13-15页 |
·着法表示 | 第14-15页 |
·局面表示 | 第15页 |
·着法生成 | 第15-17页 |
·生成机制 | 第15-16页 |
·产生全部着法 | 第16页 |
·内存使用 | 第16-17页 |
·搜索算法 | 第17-24页 |
·极大极小搜索算法 | 第17-20页 |
·负极大值算法 | 第20-21页 |
·Alpha-Beta搜索算法 | 第21-24页 |
·估值函数 | 第24-28页 |
·子力平衡 | 第24-25页 |
·机动性及棋盘控制 | 第25页 |
·棋子关系的评估 | 第25-26页 |
·其他应该考虑的因素 | 第26-28页 |
第三章 EZCHESS的模型 | 第28-35页 |
·EZChess知识基础 | 第28-30页 |
·国际象棋简介 | 第28页 |
·走子规则 | 第28-29页 |
·特殊着法 | 第29页 |
·胜负判定 | 第29-30页 |
·EZChess软件架构 | 第30-33页 |
·MFC文档视图基础 | 第30页 |
·文档视图体系结构 | 第30-32页 |
·使用文档视图体系结构的意义 | 第32-33页 |
·EZChess主要功能 | 第33-35页 |
第四章 EZCHESS的关键技术研究 | 第35-51页 |
·Alpha-Beta剪枝存在的问题 | 第35-37页 |
·Alpha-Beta剪枝的优化 | 第37-39页 |
·置换表 | 第39-41页 |
·应用置换表的问题 | 第41-43页 |
·Zobrist哈希技术 | 第43-45页 |
·PVS搜索算法 | 第45-48页 |
·迭代加深 | 第48-49页 |
·估值核心的优化 | 第49-51页 |
第五章 EZOHESS的实现 | 第51-73页 |
·EZChess基本数据类型 | 第51-53页 |
·EZChess着法生成器 | 第53-59页 |
·EZChess搜索引擎 | 第59-68页 |
·EZChess估值函数 | 第68-69页 |
·EZChess消息处理 | 第69-70页 |
·EZChess界面介绍 | 第70-71页 |
·EZChess运行结果 | 第71-73页 |
总结与展望 | 第73-75页 |
1 工作总结 | 第73-74页 |
2 以后的工作 | 第74-75页 |
致谢 | 第75-76页 |
参考文献 | 第76-80页 |
攻读硕士学位期间发表的文章 | 第80页 |