基于有限自动机的机器博弈系统建模与搜索算法的研究
| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 绪论 | 第11-19页 |
| ·博弈论的起源与发展 | 第11-12页 |
| ·博弈论的分类 | 第12-13页 |
| ·机器博弈的起源与研究现状 | 第13-14页 |
| ·机器博弈的研究意义 | 第14-15页 |
| ·自动机的发展与研究现状 | 第15-16页 |
| ·本文的主要工作和内容安排 | 第16-19页 |
| 第2章 预备知识 | 第19-33页 |
| ·机器博弈的相关知识 | 第19-20页 |
| ·自动机的相关知识 | 第20-21页 |
| ·有限自动机的相关知识 | 第21-24页 |
| ·有限自动机的基本概念 | 第21-24页 |
| ·有限自动机识别的语言 | 第24页 |
| ·正规文法 | 第24-26页 |
| ·正规表达式 | 第26-27页 |
| ·正规文法、正规表达式与有限自动机的等价性 | 第27-33页 |
| ·正规文法与有限自动机的等价性 | 第27-28页 |
| ·正规表达式与有限自动机的等价性 | 第28-33页 |
| 第3章 基于有限自动机的机器博弈系统建模 | 第33-47页 |
| ·建模的重要意义和模型的分类 | 第33-35页 |
| ·建模的重要意义 | 第33-34页 |
| ·模型的分类 | 第34-35页 |
| ·棋类游戏的特点与分类 | 第35-36页 |
| ·棋类游戏的基本特点 | 第35-36页 |
| ·棋的分类 | 第36页 |
| ·有限自动机在机器博弈上的应用 | 第36-37页 |
| ·离散事件动态系统的建模和主要研究方法 | 第37-39页 |
| ·自动售货机在有限自动机中的实现 | 第39-41页 |
| ·有限自动机在机器博弈系统建模中的应用 | 第41-43页 |
| ·基于有限自动机的博弈模型 | 第41-42页 |
| ·基于有限自动机的博弈模型特点 | 第42页 |
| ·博弈状态演化过程 | 第42-43页 |
| ·牛角棋机器博弈在有限自动机中的实现 | 第43-47页 |
| ·牛角棋简介 | 第43-44页 |
| ·有限自动机对牛角棋建模 | 第44-47页 |
| 第4章 基于有限自动机的博弈树搜索 | 第47-69页 |
| ·机器博弈的基本思想 | 第47-48页 |
| ·基本搜索算法 | 第48-52页 |
| ·极大极小搜索算法 | 第48-49页 |
| ·负极大值搜索算法 | 第49页 |
| ·Alpha-Beta搜索算法 | 第49-50页 |
| ·启发式搜索算法 | 第50-51页 |
| ·宽度优先搜索和深度优先搜索 | 第51-52页 |
| ·需要解决的问题 | 第52-53页 |
| ·有限自动机对数计算的识别 | 第53-59页 |
| ·有限自动机对十进制运算的识别 | 第53-56页 |
| ·有限自动机对二进制运算的识别 | 第56-59页 |
| ·有限自动机正规化 | 第59-60页 |
| ·有限自动机转化为正规文法 | 第59页 |
| ·正规文法转化为正规表达式方程组 | 第59-60页 |
| ·有限自动机在博弈树搜索中的应用 | 第60-61页 |
| ·基于有限自动机的博弈树搜索基本思想 | 第60-61页 |
| ·基于有限自动机的博弈树搜索特点 | 第61页 |
| ·有限自动机在牛角棋中的应用 | 第61-69页 |
| 第5章 总结与展望 | 第69-71页 |
| ·本文工作总结 | 第69页 |
| ·需要进一步解决的问题 | 第69-71页 |
| 参考文献 | 第71-75页 |
| 致谢 | 第75-77页 |
| 攻读硕士期间发表的论文及得奖情况 | 第77页 |
