基于常见棋型的计算机围棋模式识别功能的研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| 目录 | 第6-9页 |
| CONTENTS | 第9-12页 |
| 第一章 绪论 | 第12-17页 |
| ·课题的来源 | 第12-13页 |
| ·国内外研究现状 | 第13-15页 |
| ·研究的内容与意义 | 第15页 |
| ·研究内容 | 第15页 |
| ·课题特色之处 | 第15页 |
| ·论文的组织 | 第15-17页 |
| 第二章 计算机围棋介绍 | 第17-22页 |
| ·围棋及其规则简介 | 第17-18页 |
| ·围棋编程的困难之处 | 第18-19页 |
| ·围棋编程中采用模式的重要性 | 第19-21页 |
| 本章小结 | 第21-22页 |
| 第三章 后着匹配的定式模式 | 第22-39页 |
| ·SGF文件格式 | 第22-23页 |
| ·什么是定式 | 第23-26页 |
| ·对模式进行单步匹配的缺点 | 第26-30页 |
| ·后着匹配的定式数据库设计 | 第30-33页 |
| ·GnuGo的定式模式数据库 | 第30-32页 |
| ·后着匹配的定式模式数据库设计方案 | 第32-33页 |
| ·定式模式后着匹配的流程图及相关代码 | 第33-38页 |
| ·建立定式模式数据库 | 第33-36页 |
| ·对定式模式进行匹配 | 第36-38页 |
| 本章小结 | 第38-39页 |
| 第四章 基于 DFA的模式匹配的方法 | 第39-51页 |
| ·模式中各符号的含义 | 第39页 |
| ·普通匹配方法的介绍 | 第39-40页 |
| ·DFA简介 | 第40-41页 |
| ·围棋模式中使用 DFA的方法 | 第41-43页 |
| ·两个 DFA模式的合并 | 第43-45页 |
| ·对当前局面棋型建立 DFA | 第45-46页 |
| ·流程图及代码设计 | 第46-50页 |
| ·建立 DFA | 第46-47页 |
| ·对 DFA的匹配 | 第47-50页 |
| 本章小结 | 第50-51页 |
| 第五章 外部引擎 | 第51-58页 |
| ·GNUGO介绍 | 第51页 |
| ·总体路线 | 第51-53页 |
| ·着手生成的引擎 | 第53-57页 |
| ·获取信息 | 第53-54页 |
| ·着手生成 | 第54页 |
| ·着手评估 | 第54-55页 |
| ·详细的时间序列 | 第55-57页 |
| 本章小结 | 第57-58页 |
| 第六章 程序运行情况及未来研究方向 | 第58-61页 |
| ·程序运行情况 | 第58-59页 |
| ·展望和进一步的工作 | 第59-60页 |
| ·展望 | 第59-60页 |
| ·进一步的工作 | 第60页 |
| 本章小结 | 第60-61页 |
| 总结 | 第61-62页 |
| 参考文献 | 第62-65页 |
| 攻读硕士研究生期间发表的论文 | 第65-67页 |
| 致谢 | 第67页 |