学位论文 > 优秀研究生学位论文题录展示

五子棋人机对战系统设计

作　者: 姜勇
导　师: 张徽燕；马云富
学　校: 电子科技大学
专　业: 软件工程
关键词: 五子棋博弈树极大极小搜索 α-β剪枝估值函数
分类号: TP18
类　型: 硕士论文
年　份: 2010年
下　载: 376次
引　用: 0次
阅　读: 论文下载

内容摘要

计算机博弈是人工智能领域中主要研究的一个部分,为人工智能研究提供了多种重要的理论和方法,它涉及人工智能算法中的搜索方法、决策规划等。通过对相关文献分析研究,按照人工智能和计算机博弈的一般原理做出优化改进,设计了一个智能五子棋游戏。本文主要在以下三个方面进行研究:第一,研究了国内外手机游戏的发展状况,调查了五子棋游戏发展现状。并且对手机开发游戏的平台做出选择。第二,研究了博弈树的搜索技术以及α-β剪枝技术的基本原理及其改进方法,并对算法的效率作了分析。第三,基于Visual C++6.0平台,根据五子棋系统自身的特点开发出了五子棋人机对战游戏,并对程序进行了功能测试和分析。经过测试,本文开发五子棋游戏能够良好运行,能够满足人机对抗游戏需要。

全文目录

摘要  4-5
ABSTRACT  5-8
第一章绪论  8-11
  1.1 选题意义和目的  8-9
  1.2 国内外相关课题的研究现状  9-10
  1.3 课题设计要求及目标  10
  1.4 论文的主要研究思路  10-11
第二章五子棋游戏的基础理论与技术  11-24
  2.1 五子棋游戏的基础知识  11-13
    2.1.1 公平性问题  11-12
    2.1.2 脱离战场  12
    2.1.3 五子棋的诘棋  12-13
  2.2 手机游戏开发平台技术  13-22
    2.2.1 各开发平台的介绍与分析  13-22
    2.2.2 确定开发平台  22
  2.3 本章小结  22-24
第三章五子棋系统的分析  24-34
  3.1 五子棋游戏的规则分析  24-25
  3.2 评分系统分析  25-27
    3.2.1 棋形分值表  25-26
    3.2.2 估值函数  26-27
  3.3 五子棋人机对战核心算法分析——博弈树算法  27-33
    3.3.1 博弈树的定义  27
    3.3.2 局面的估值  27-28
    3.3.3 博弈树对极大极小值搜索  28-29
    3.3.4 α-β剪枝  29-33
  3.4 本章小结  33-34
第四章系统设计  34-42
  4.1 程序流程图设计  34-37
    4.1.1 总体流程图  34-35
    4.1.2 手机下棋流程图  35-36
    4.1.3 极大极小搜索流程图  36-37
  4.2 开发环境简介  37-39
    4.2.1 Visual C++ 6.0 简介  37
    4.2.2 MFC 简介  37-38
    4.2.3 对话框类  38-39
  4.3 五子棋游戏程序设计  39-41
  4.4 本章小结  41-42
第五章实现及应用测试  42-50
  5.1 主要功能的实现  42-47
    5.1.1 手机下棋  42-43
    5.1.2 先走方设置  43
    5.1.3 难度级别设置  43-44
    5.1.4 悔棋功能  44
    5.1.5 判断输赢  44-45
    5.1.6 棋子的映射  45
    5.1.7 部分键盘消息的屏蔽  45
    5.1.8 线程同步与互斥  45-46
    5.1.9 计时功能  46-47
  5.2 程序运行情况  47-48
  5.3 程序棋力测试  48-49
    5.3.1 人和手机对弈  48-49
    5.3.2 手机不同级别之间的对弈  49
  5.4 本章小结  49-50
总结  50-51
致谢  51-52
参考文献  52-54

五子棋人机对战系统设计

内容摘要

全文目录

相似论文