基于JAVA的五子棋设计与实现基于JAVA的五子棋设计与实现-word文档网

文档字数：13269

摘要

五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”（Five in a Row的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。

本设计采用的是在MyEclipse环境下以Java开发言语为核心所编写的五子棋。在人机对弈模式中，电脑下棋的算法主要采用的是搜索算法结合估值函数来完成电脑的下棋。在联机对弈模式中，棋盘状态的传输与同步主要是通过棋盘类与message类的交互来完成的，以此来实现联机对弈。棋局的胜负是根据最后一个落子的情况来判断的。需要查看四个方向，即以该棋子为出发点的水平，竖直和两条分别为45 度角和135 度角的线，看在这四个方向上的其它棋子是否能和最后落子构成连续五个棋子，若有连成5个子的即为胜。再配以Unix系统及Servlet标识语言，最终能够实现本机人机对弈，以及两人联机对弈。

关键词：五子棋，搜索算法，人机对弈，联机对弈

摘要 I

ABSTRACT II

第1章引言 1

1.1 背景 1

1.2 研究内容 1

第2章五子棋的总体设计 3

2.1 五子棋软件的总体架构图 3

2.2 游戏主界面 4

2.3 棋盘类 5

2.5 服务器 Server类 11

2.6 游戏模式类 11

第3章五子棋的具体设计 13

3.1 棋盘类——BoardPanel 13

3.2 游戏模式类 16

第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.2　客户端功能的实现 25

第6章结论 26

致谢 27

参考文献 28

附录源代码 29