java五子棋毕业设计整套

1、青岛科技大学本科综合课程设计论文1引言随着计算机技术的不断发展，网络技术的普及范围越来越广，网络能够提 供的服务多样、便捷，已经成为人们生产生活中不可缺少的重要组成部分。女口 今网络休闲游戏发展迅速，它凭借健康、方便、互动性强、益智等诸多优点， 成为大部分现代人休闲娱乐的首选。网络五子棋游戏是使用Java语言开发的一款游戏。它使用 SOCKE建立连 接，多线程处理数据，以及可嵌入网络浏览器的 APPLET乍为客户端，这些特点 使这款游戏无论是服务器还是客户端的实现都相对容易。通过对该软件的编写，还可以巩固学生对以上各种知识的掌握和理解。1青岛科技大学本科综合课程设计论文2 JAVA语言概述2.

2、1 JAVA 简介JAVA是Sun Microsystem公司开发的编程语言，是一个简单，面向对 象，分布式，解释性，强壮，安全，与系统无关，可移植，高性能，多线程 和动态的语言。2.1.1 JAVA的基本特点(1) 简单性Java与C+h语言非常相近，但Java比C+®单，它抛弃了 C+冲的一些 不是绝对必要的功能，如头文件、预处理文件、指针、结构、运算符重载、 多重继承以及自动强迫同型。Java实现了自动的垃圾收集，简化了内存管 理的工作。(2) 面向对象Java提供了简单的类机制和动态的构架模型。对象中封装了它的状态 变量和方法，很好地实现了模块化和信息隐藏；而类则提供了一类对

3、象的原 型，通过继承和重载机制，子类可以使用或重新定义父类或超类所提供的方 法，从而既实现了代码的复用，又提供了一种动态的解决方案。(3) 多线程多线程使应用程序可以同时进行不同的操作，处理不同的事件。 在多线 程机制中，不同的线程处理不同的任务，他们之间互不干涉，不会由于一处 等待影响其他部分，这样容易实现网络上的实时交互操作。(4) 分布性Java是面向网络的语言。通过它提供的类库可以处理 TCP/IP协议，用 户可以通过URL地址在网络上很方便的访问其他对象。(5) 体系结构中立Java是一种网络语言，为使Java程序能在网络的任何地方运行，Java 解释器生成与体系结构无关的字节码结构

4、的文件格式。为了使Java的应用程序能不依赖于具体的系统，Java语言环境还提供了用于访问底层操作系 统功能的类组成的包，当程序使用这些包时，可以确保它能运行在各种支持 Java的平台上。(6) 安全性用于网络、分布环境下的Java必须要防止病毒的入侵，Java不支持指 针，一切对内存的访问都必须通过对象的实例变量来实现，这样就防止了程序员使用欺骗手段访问对象的私有成员，同时也避免了指针操作中容易产生 的错误。2.1.2 Java中输入/输出流概念过滤流 Data In putStream 和 DataOutputStream 除了 分别作为 FilterlnputStream和 Filter

5、OutputStream的子类外，还分别实现了接口DataInput和DataOutput。接口 DataInput中定义的方法主要包括从流中 读取基本类型的数据、读取一行数据、或者读取指定长度的字节数，如 readBoolean()、readInt() 、readLine()、readFully() 等。接口 DataOutput 中定义的方法主要是向流中写入基本类型的数据或者写入一定长度的字节 数组，如 writeChar() 、writeDouble() 。 DataInputStream 可以从所连接 的输入流中读取与机器无关的基本类型数据，用以实现一种独立于具体平台 的输入方式；Da

6、taOutputStream可以向所连接的输出流写入基本类型的数 据。2.1.3 Socket 机制Socket是面向客户/服务器模型设计的，网络上的两个程序通过一个双 向的通讯连接实现数据的交换，这个双向链路的一端称为一个Socket oSocket通常用来实现客户方和服务方的连接。客户程序可以向Socket写请求，服务器将处理此请求，然后通过Socket将结果返回给用户。Socket通信机制提供了两种通讯方式：有联接和无联接方式，分别面向不同的应用需求。使用有联接方式时，通信链路提供了可靠的，全双工的 字节流服务。在该方式下，通信双方必须创建一个联接过程并建立一条通讯 链路，以后的网络通信

7、操作完全在这一对进程之间进行，通信完毕关闭此联 接过程。使用无联接方式时其系统开销比无联接方式小，但通信链路提供了不可靠的数据报服务，不能保证信源所传输的数据一定能够到达信宿。在该方式下，通信双方不必创建一个联接过程和建立一条通讯链路，网络通信操作在不同的主机和进程之间转发进行。在java中使用套接字相当简单，Java API为处理套接字的通信提供了 一个类.Socket 。使得编写网络应用程序相对容易。JAVA支持流套 接字(stream socket )和数据报套接字(datagram socket )。流套接字使 用TCP(Transmission Control Protocol ，传

8、输控制协议)进行数据传输， 而数据报套接字使用UDP( User Datagram Protocol ，用户数据报协议)。在Socket层实现的Java网络程序是严格同步的。从一台机器发送数据 的操作要求对应一个从其他机器接受数据的操作。2.2 JAVA 工具JDK1) Java编译器Java编译器将Java源代码文件编译成可执行的Java字节码。Java源代码 文件的扩展名为.java ，Java编译器把这种扩展名的文件编译成扩展名 为.class的文件。源文件中的每个类在编译后都将产生一个class文件，这意味一个Java源代码文件可能编译生成多个class文件。2) Java解释器Jav

9、a解释器对编译生成的字节码格式的可执行程序的运行提供支持，它是 运行非图形Java程序的命令行工具。3程序的设计思路和算法3.1人机博弈的要点人机对弈的程序，至少应具备以下 5个部分：(1) 某种在机器中表示棋局的方法，能够让程序知道博弈的状态。(2) 产生合法走法的规则，以使博弈公正地进行，并可判断人类对手是否乱 走。(3) 从所有合法的走法中选择最佳的走法技术。(4) 一种评估局面优劣的方法，用以同上面的技术配合做出智能的选择。(5) 一个界面，有了他，这个程序才能用。3.2五子棋特点及规则五子棋的娱乐性强、规则简单、易学、流行性广。普通人不需长时间专门训练即可自如行棋。因此极受大众欢迎。

10、五子棋的规则为：(1) 棋盘 采用像围棋盘一样的15路或19路线的棋盘，在此采用19路的 棋盘。(2) 下法 两人分别执黑白两色棋子。轮流在棋盘上选择一个无子的交叉点 落子，无子的交叉点又被称为空点。(3) 输赢判断 黑、白双方有一方的五个棋子在横、竖或斜方向上连接成一 线即为该方赢。3.3 算法设计3.3.1博弈树的搜索过程在以下讨论中，命名2个博弈者MAX和MIM下面的任务是为MAM最佳的 移动。假设MAX先移动，然后2个博弈者轮流移动。因此，深度为偶数的节点， 对应于MAXF步移动的位置，称为 MAX节点；深度为奇数的节点对应于 MIN 下一步移动的位置，称为MIN节点(博弈树的顶节点深

11、度为0) o k层包括深度为 2k和2k+ 1的节点。通常用层数表示博弈树的搜索深度，他可以表示出向前预 测的必须认识到搜索到终点是不可能的（除了在博弈快结束时），所以，常采用 在有限范围搜索方法。这里使用启发式搜索。在启发式搜索的过程中，关键的 一步是如何确定下一个要考察的节点，在确定节点时只要能充分利用与问题有 关的信息，估计出节点的重要性，就能在搜索时选择重要性较高的节点，以利 于博弈者以较快的速度求出最佳的棋步。3.3. 2采用静态评估函数这里用评估函数h（i）衡量每一个叶节点位置的“值”。 一个最佳首步可以 由一个最小最大化过程产生。假设轮到 MAX从搜索树的叶节点中选取，他肯定 选

12、择拥有最大值的节点。因此，MIN叶节点的一个MAX节点双亲的倒推值就 等于叶节点的静态评估值中的最大值。 另一方面，MIN从叶结点中选取时，必须 选取最小的节点（即最负的值）。既然如此，MAX十节点的MIN双亲节点被分配一 个倒推值，他等于叶节点静态评估值的最小值。在所有叶节点的父节点被赋予 倒推值后，开始倒推另一层，假定MAX各选择有最大倒推值的 MIN的后继节点， 而MIN会选择有最小倒推值的MA）后继节点。继续逐层对节点评估，直到最后 开始节点的后继者被赋予倒推值。MAX各选择有最大倒推值的节点作为他的首 步。整个过程的有效性基于这样的假设。用整个棋盘估值的函数h（n）为静态估值函数。设

13、想当前棋局S为轮到计算机方下棋（用表示），任选一空点作为计 算机方的下棋位置（可有若干种选择），接着考虑在此情况下游戏者一方下棋的 棋局（用0表示）；从某一 “ O'棋局出发，任选一空点作为游戏者一方的落子处 （又有若干种选择），再次形成计算机方下棋的“ ”棋局；依此类推，这样可 形成一棵以S为根结点的博弈树，该树以O棋局为第2层子结点，以棋局为第3 层子结点等等。如果继续向前搜索，可形成多层子结点，现在以向前搜索3层子结点为例来说明极大极小值的过程。 对第3层子结点的某一棋局n，求出其估计值h(n)，假设有一博弈树已形成，如图1所示，h(n)的值由各结点旁的数值给出根据极小极大化分析

14、法，先计算第 3层子结点h(n)值，然后第2层子结点 的估计值取他的各后继子结点的极小值，根结点的估计值取他的各子结点的极 大值。这个取得最大估计值的子结点即为从 S出发的计算机方的最佳落子方案。 棋盘上某一行、某一列或某一对角线为一路，这里使用的棋盘为19行19列，因此，行和列方向上共有19+ 19= 38路；从左下到右上方向的对角线有 37路, 同样，从左上到右下方向的对角线也有 37路。但对于五子棋来说必须在一条直 线上有连续五个棋子才能赢。因此，在对角线上就可以减少8路。所以，整个棋盘路的总数为：对某一棋局n,第i路得分：h(i) = hc(i) h<i)。其中：hc(i)为计算

15、机方在第i路估计值得分，h&)为游戏者一方在第i路得分。 对的得分规则作如下说明。规则中+代表一空点；o代表对方棋子；*代表有计 算机方棋子；+表示连续 2点为空点；+ + +*+表示连续 3个空点接一一 个计算机方棋子，再接两空点。某一规则+表示如在i路上有棋子构成形如I * 则hc(i) = 30。其他规则表示相同。在系统中使用的主要估值规则如下:由对称性可知+*+ + +和+ + +*+ +的估值相同，同理可得其他 具有这样对称性的估值都认为是相等的。在连续两路上出现(3)的情形=>h=(i)=5 000, 路出现，另外一路出现=>h c(i)=5 000。所以在整个

16、棋盘上的总估 值为：Mgy -s*l为了增加系统的智能化也可以添加其他的一些规则。3.3. 3遗传算法优化估值函数在博弈程序的几大主要部分里，估值函数是与具体的棋类知识紧密结合的 一部分。可以说估值函数在很大程度上决定了博弈程序的棋力高低。上面给出 的估值是根据实际经验给出的。如何对上述的估值进行优化呢？下面采用遗传 算法来改进静态估值。遗传算法的估计值在很大的程度上也依赖于实施者的经(I+ 十 4- * 十十二* 孔(f = 30(2) + + +=*<(> = 100(3) + * * + + =*一( r)= UDO +0駄(门=2U<(5)-+- * * * + =扎

17、(r) ! 000 * * 二& (门验。但是可以利用一些高水平名局棋谱或同其他博弈程序对弈，看使用某一组 参数时取胜的机率有多大来进行较验。经过几次的试验一般就可以得到较好的 静态估值。传统的算法一般只能维护一组较好的参数。遗传算法同传统的算法 相比可以同时维护几组较好的参数，通过向其中添加一组新参数，通常是将几 组老参数中选出的值组合在一起做一点变化。然后同几组老的参数比较孰优孰 劣，将最差的一组从中去除。这里面较重要的操作是交叉和变异操作。交叉通 过随机交换父代个体的信息来继承已有参数中的优良内容；变异通过随机改变 个体中的基因而增加种群的多样性，避免优化的因局部震荡而失败。可以

18、将遗传算法的优化估值参数的过程用图2表示。遗传算法的优点：(1) 由于搜索算法是从问题的解开始的，而不是一组参数。所以被局部震荡干扰导致求 最优解失败的可能性大大减小。(2) 此算法能将搜索重点集中于性能高的部分，能较快地求出最佳的参数。在使用中应当注意的问题如下：种群数目 这是影响算法性能的重要因素。种群数目过大，会导致运算时间太长，结 果收敛缓慢；种群数目太小则可能导致算法精度过低，甚至停止不前。交叉概率这个用于控制交叉操作的频度。此概率过大会导致种群中的个体更新过快， 较优的个体不能稳定的保持和传递信息；此概率过小则会使优化的过程缓慢甚至停止不前。变异概率这个概率用于控制产生变异个体的频

19、度，目的是防止整个种群中任意参数 的几个基因保持不变。一般使用一个很小的概率即足以达成此任务；概率太大则遗传信息无法稳定传递，从而使优化过程变成随机过程，失去确切的方向而导致失败。4程序实现4.1程序设计思路实现一个用户可以In ternet上任何地方的不同机上进行游戏，使用多线程 和网络套接字数据流的分布式五子棋游戏，根据要完成的功能，本程序采用多客户服务方式。服务器创建服务器Socket，始终处于监听等待状态。客户端是 动作的发起者，何时发出申请由客户端决定。客户端向服务器发出申请，服务器给予响应，客户端发出申请后立即可从 Socket通道去取服务方的结果。服务 器接受两个客户端连接后开始

20、一个线程，不断接受客户端发来的数据，并把处 理后的数据传送给客户端。服务器可以创建任意多局(图3-1) o9 -青岛科技大学本科综合课程设计论文图3-1系统框架Fig.3-1 Frame of System在对服务器与客户端的设计开发之前，为了使开发方便，将服务器与客户端之间用以通信的变量规定好。通过编写一个接口GameConstant()，在其中定义各个常量的值：public static int PLAYER1 = 1;public static int PLAYER2 = 2;public static int PLAYER1_WON = 1;public static int PLAY

21、ER2_WON = 2; public static int DRAW = 3;public static int CONTINUE = 4;public static int STOP = 100; public static int GAMEPORT = 8000;服务器和客户端在设计时继承接口 GameCo nsta nt()里面的所有数据。4.2服务器的设计与实现为了使界面友好，服务器使用图形组件，创建成一个可以显示游戏信息的框架。在框架中创建一个包含文本区的滚动窗格，并在文本区显示游戏信息3-2)。/TT1U Feb U9 11:28:37 OST 200B: Server star

22、ted atportSOOOThu Feb 09 11 28:37 CST 2006: Waiting for players to Join game 1Thu Feb 09 11:23:12 OST 2005： Placer 1 joined game 1Player 1 's IF addressl 27.0 0.1TMuFeb 00 11:29:17 CST 2006: Player2 joined game 1Player IP addressl Tnu Feb 09 11:29:11 CST 2006: Slart a Thread for Game 1Th

23、u Feb 09 11:29:18 CST 2006: VailiriQ ft)r players to join game 2图3-2服务器界面Fig.3-2 In terface of Game-server要建立服务器，需要创建一个服务器Socket,并把它附加到一个端口上，服务器通过这个端口监听连接请求。 端口标识Socket上的TCP服务。网络的类 存放在java .net包中，引入包后通过实现一个 ServerSocket的实例就可以创建一 个服务器Socket,并把它附加到一个端口（GAMEPORT）上：ServerSocket serverSocket = new Server

24、Socket (GAMEPORT);然后，服务器使用下列语句开始监听连接请求:Socket player1 =Socket player2 =serverSocket.accept (); serverSocket.accept ();服务器开始等待，直到客户提出连接请求。连接建立后，服务器通过数据 输入流从客户端接收信息，并且通过数据输出流把相应的标记发送给客户端。new DataOutputStream(player1.getOutputStream().writelnt(PLAYER1);new DataOutputStream(player2.getOutputStream().wri

25、tel nt(PLAYER2);当客户端满足开局条件时，就开启一个线程处理客户之间数据，同时继续 监听其它客户端的连接请求。多线程是Java的一个特点，多线程可以使程序反应更快、交互性更强，并 能提高执行效率。创建一个新的线程的生命周期如下状态：新建，就绪，运行,阻塞，死亡。在Java中，提供了多种控制线程的方法，在服务器中用到的主要以下几种：public void run ()Java运行系统调用这个方法来执行线程。在用户线程类中，必须覆 盖这个方法并且提供线程执行的代码。public void start ()该方法启动线程，它引起对run()方法的调用。客户类中的可运行对 象调用该方法。

26、服务器程序采用类HandleGame继承Thread类来实现对线程的调用，同时 对run ()方法覆盖。以下是HandleGame ()类里面主要的数据域和方法：private char叩cell :Char类型数组用来记录玩家的标记。private Data In putStream isFromPlayer1;private DataOutputStream osToPlayer1;private Data In putStream isFromPlayer2; private DataOutputStream osToPlayer2;:四个数据流用来实现与两个玩家之间信息的传递。publ

27、ic Han dleGame (Socket player1, Socket player2)构造函数，两个参数用以接收传递过来的Socket对象。public void run():对继承Thread类中的run ()方法进行覆盖。 private boolean isFull():判断是否满格。private boolea n isWo n(i nt row,i nt colu mn, char toke n)判断新标记的单元格是否使一方获胜。游戏局一旦建立起来，服务器便于工作交替地从客户端那里接收数据。从 客户端接收到数据后，服务器判断游戏状态，并根据结果进行相关操作，直至 游戏结束。4

28、.3客户端的设计与实现客户端负责与玩家的交互。因此要创建一个界面，包括一个20*20的下棋区 域,当玩家选定单元格或接收到别的玩家选定的单元格时，用不同的标记显示；两个显示游戏名称和游戏状态的标签和两个菜单栏上的按键用以进行控制，如 图 3-3：GmeCriiPclassAppl&tOperationStartExitPlayer 1 -a 常Wamnu for nlaer 2 to join |小程序已启动.图3-3客户端界面Fig.3-3 In terface of Game-clie nt这里客户程序设计成一个 Java Applet，用户可以在 Web浏览器里运行。当用户打开G

29、ameClient.html文件时，浏览器调用init ()方法对界面进行初始 化。点击Start时开启一个线程和服务器连接，通过数据流进行数据交换。conn ectToServer = new Socket("localhost", GAMEPORT); isFromServer = new Data In putStream(c onn ectToServer.get In putStream(); osToServer = new DataOutputStream(c onn ectToServer.getOutputStream();下面是类GameClient的主

30、要方法和数据：public class GameClie nt exte nds JAppletimpleme nts Runn able, Acti on Liste ner, GameCo nsta ntsprivate boolea n myTurn = false; : 标记是否轮至U自己下棋private char myToke n ='':标记自己的棋子private char otherToke n ='':标记对手的棋子private Cell cell = new Cell2020; :生成 20*20 个单元格private int rowS

31、elected; : 记录所选单元格的行private int colu mn Selected;: 记录所选单元格的列private boolea n continu eToPlay = true;private boolea n wait ing = true;:记录游戏进行中的状态public void init():初始化用户界面，打开网页时由浏览器调用public void actio nPerformed(Actio nEve nt e):覆盖ActionListener接口里面actionPerformed ()方法，用来处理用户 点击菜单栏引起的操作。public void r

32、un()覆盖Runnable接口里的run ()方法，用以对游戏过程中的数据传输， 处理，控制。在客户程序的类中，由于它继承了 Applet类，所以不能再通过声明Thread 类的扩展来实现，只能通过实现Java提供的一个Runnable接口，进行线程的创 建和运行。Runnable接口的实现是非常简单的，它只包含 run ()方法，使用时只 要将该方法覆盖。从游戏设计来看，单元格是处理鼠标点击事件和显示标记的 GUI对象。在 这里使用的是面板，设置单元格Cell为JPanel的子类。将Cell类声明为内部类， 可以直接使用GameClient类中定义的变量与方法，使程序简洁明了。Cell类中

33、包含以下主要数据和方法：public class Cell exte nds JPa nel impleme nts MouseListe nerprivate int row;private int colu mn;private char toke n =''public Cell(int row, int column):构造函数public void paintComponent(Graphics g):Graphics对象g是由Java运行系统自动创建，这个对象控制信息的 绘制方式。可以使用定义在Graphics类中的多种画法绘制字符串的几何 图形。public vo

34、id mouseClicked(MouseEve nt e) public void mouseExited(MouseEvent e) public void mouseE ntered(MouseEve nt e) public void mouseReleased(MouseEve nt e)public void mousePressed(MouseEve nt e) :接口 MouseListener 中的方法。4.4程序的运行首先将编写好的程序使用Java编译器编译，生成以class为扩展名的类文 件，然后使用Java解释器分别运行服务器和客户端。客户端发出连接，服务器 接收后开启线程对游戏进行控制，游戏结束时关闭线程。具体流程如图3-4所示：-19玩家一服务器1.初始化用户界面创建一个服务器套接字。2. 向服务器请求连接收第一个玩