基于JAVA的五子棋设计与实现_计算机专业论文范文
发布时间：2015-01-16
来源：人大经济论坛
计算机专业论文范文
摘要
五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”（Five in a Row的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。
本设计采用的是在MyEclipse环境下以Java开发言语为核心所编写的五子棋。在人机对弈模式中，电脑下棋的算法主要采用的是搜索算法结合估值函数来完成电脑的下棋。在联机对弈模式中，棋盘状态的传输与同步主要是通过棋盘类与message类的交互来完成的，以此来实现联机对弈。棋局的胜负是根据最后一个落子的情况来判断的。需要查看四个方向，即以该棋子为出发点的水平，竖直和两条分别为45 度角和135 度角的线，看在这四个方向上的其它棋子是否能和最后落子构成连续五个棋子，若有连成5个子的即为胜。再配以Unix系统及Servlet标识语言，最终能够实现本机人机对弈，以及两人联机对弈。
关键词：五子棋，搜索算法，人机对弈，联机对弈
ABSTRACT
Renju is one kind of the tradition Reversi which is originated in ancient China. Modern backgammon is named as "Pente" in Japanese, translated as "Renju", named as "Gobang" or "FIR" (Five in a Row acronym) in English, also have many. Other names, such as" Wu Lian Zi", "Wu Zi Lian", "bead" , "five head", "five head touch" and "five grid".
This paper develop Cobang game by the language of Java in the MyEclipse environment. In the man-machine chess mode, the computer chess algorithm mainly uses search algorithm with valuation function. In the online chess mode, the transmission of checkerboard’s transfer and synchronization is completed through the interaction of checkerboard and message, to realize online chess. The outcome of the chess game is based of the last piece’s state. We should check four directions, namely, the level line, the vertical line, and the other two lines which have 45-degree angle and 135-degree angle with the starting point of the piece, and we should find whether the last piece can link with other pieces in the four directions to be five pieces in the line continuously. We will win if we connect the five pieces. Local man-machine chess and two on-line chess can be achieved coupling with Unix system and Setvlet markup language.
Keywords: Gobang, search algorithms, human-machine chess, online chess
目录
摘要I
ABSTRACTII
第1章 引言1
1.1 背景1
1.1.1 五子棋的介绍1
1.1.2 课题研究的意义1
1.2 研究内容1
1.2.1 课题目标和要求1
1.2.2 开发环境及运行环境2
第2章 五子棋的总体设计3
2.1 五子棋软件的总体架构图3
2.2 游戏主界面4
2.3 棋盘类5
2.3.1 棋盘的绘制5
2.3.2 棋盘的初始化绘制及调用6
2.3.3 棋盘数据的保存与装载6
2.3.4 判断胜负7
2.4 主要棋盘消息机制7
2.4.1 消息机制的架构7
2.4.2 各种消息说明8
2.4.3 模式的选择——cptop、cptoc8
2.4.4 游戏的退出——quit9
2.4.5 游戏的帮助——about9
2.4.6 游戏的设置——setting10
2.4.7 落子消息——MSG_PUTSTEP10
2.4.8 开局消息——MSG_PLAY10
2.4.9 同意开局消息——MSG_AGREE11
2.5 服务器 Server类11
2.6 游戏模式类11
第3章 五子棋的具体设计13
3.1 棋盘类——BoardPanel13
3.1.1 主要成员变量13
3.1.2 主要成员函数说明14
3.2 游戏模式类16
3.2.1 主要成员变量说明17
3.2.2 主要成员函数说明17
第4章 电脑落子策略设计20
4.1 判断胜负20
4.2 获胜组合20
4.3 落子后处理21
4.4 查找棋盘空位21
4.5 防守策略22
4.6 选取最佳落子23
第5章 联机对弈的实现24
5.1 服务端功能的实现24
5.1.1 服务端的工作流程24
5.1.2 服务端工作流程的处理25
5.2 客户端功能的实现25
第6章 结论26
致谢27
参考文献28
附录 源代码29
经管之家“学道会”小程序
- 扫码加入“考研学习笔记群”
推荐阅读
经管之家精彩文章推荐
