六子棋博弈研究与引擎实现(论文13800字)

六子棋博弈研究与引擎实现(论文13800字)
【摘要】
计算机博弈的研究已经为人工智能领域带来了很多重要的方法和理论，并且产生了广泛的社会影响，同时也应用于许多棋类游戏的研究和实现中。六子棋是最近几年才兴起并发展起来的棋类运动，它已经被越来越多的人所接受，但其计算机博弈的研究还相对较少。本文所设计的系统主要分为走法输入与输出、走法生成、搜索函数、评估函数等模块。本文以现有的计算机博弈理论为基础， 并将α-β搜索算法应用于六子棋系统中采用C++开发六子棋程序。系统开发平台为visual studio2008，应用传统的MFC技术设计系统总体框架和相关功能。
【关键词】
计算机博弈；六子棋；搜索技术；棋局评估
Connect6 Game Research and Engine Implementation

Abstract:
A lot of important methodological and theoretical computer game for the field of artificial intelligence, and a wide range of social impacts, are also used in the research and implementation of many board games. Six sub-chess is a chess movement, before the rise in recent years and developed it has been accepted by more and more people, but the computer game is still relatively small. The designed system consists of input and output moves, moves generated, the search function, evaluation function modules. This article is based on the existing computer game theory, and alpha-beta search algorithm is applied to six sub-game system using C + + developers to six sub-chess program. System development platform the Visual studio2008, the application of traditional MFC technical design of the overall framework and related functions.
Key words:
computer game;connect6;search technology;state evaluation

目 录
【摘要】    i
Abstract:    ii
引言    - 1 -
1.六子棋的常识    - 1 -
1.1六子棋的历史    - 1 -
1.2六子棋博弈规则    - 1 -
1.3六子棋的基础棋型    - 2 -
1.3.1迫着（threat）的概念    - 2 -
1.3.2棋型描述    - 3 -
1.4六子棋的公平性论证    - 3 -
1.4.1 K子棋的定义    - 3 -
1.4.2公平性概念    - 4 -
1.4.3六子棋的公平性    - 5 -
1.5复杂度    - 5 -
2.六子棋博弈程序设计理论与方法    - 5 -
2.1总体设计思想    - 5 -
2.1.1搜索算法    - 5 -
2.1.2评估函数    - 6 -
2.2基本组成    - 6 -
2.2.1人机界面    - 6 -
2.2.2棋盘和棋局的表示    - 6 -
2.2.3走法生成    - 7 -
2.2.4机器博弈、搜索技术    - 8 -
2.2.5评估函数    - 12 -
3.六子棋计算机博弈系统的实现    - 15 -
3.1实现语言与工具    - 15 -
3.2系统构建    - 15 -
3.2.1棋盘状态空间表示    - 15 -
3.2.2六子棋计算机博弈问题描述    - 16 -
3.2.3搜索引擎    - 17 -
3.2.4走法生成    - 19 -
4.系统设计总结    - 22 -
4.1现阶段小结    - 22 -
4.2系统目前存在的问题和不足    - 23 -
4.3结语    - 23 -
参考文献    - 24 -
致谢    - 25 -