哈尔滨商业大学毕业设计（论文）
五子棋的设计与实现
学生姓名周玉春
指导教师李恩林
专业计算机科学与技术
学院计算机与信息工程
2010年06月02日
Graduation Project (Thesis)
Harbin University of Commerce
The Design and Implementation
of Gobang
Student Zhou Yuchun
Supervisor Li Enlin
Specialty Computer Science and Technology School Computer and Information Engineering
2010 - 06 - 02
毕业设计（论文）任务书
姓名：周玉春学院：计算机与信息工程
班级：2006级4班专业：计算机科学与技术
毕业设计（论文）题目：
五子棋的设计与实现
立题目的和意义：本程序旨在用JA V A实现一个基本于C/S模式的五子棋网络对战游戏。玩家作为客户端通过服务器端与其它玩家进行对战，聊天等功能。通过实现本程序加深对计算机网络编程的了解。
技术要求与工作计划：
开发环境：
Intel core 2 duo 1.8GHz 1G内存160硬盘；Microsoft? Windows?XP Professional；JDK 1.50；Eclipse 3.3.2
运行环境：
IntelPentium? 2及以上处理器,32M以上内存，4G以上硬盘；Microsoft? Windows? 9X/NT/XP 操作系统；800*600或以上的屏幕分辨率
工作计划：
第一阶段需求分析
第二阶段系统设计
第三阶段系统实现
第四阶段论文初稿，程序调试
第五阶段论文终稿，程序修订
第六阶段准备论文答辩
时间安排：1月--2月收集论文资料，确定毕业设计题目
3月--4月实习和调研，编写开题报告
4月--5月程序设计和调试
5月--6月论文初稿
6月--答辩论文终稿及答辩
指导教师要求：
（签字）年月日教研室主任意见：
（签字）年月日院长意见：
（签字）年月日
毕业设计（论文）审阅评语
一、指导教师评语：
指导老师签字：
年月日
毕业设计（论文）审阅评语
二、评阅人评语：
评阅人签字：
年月日
毕业设计（论文）答辩评语
三、答辩委员会评语：
四、毕业设计（论文）成绩：
专业答辩组负责人签字：
年月日五、答辩委员会主任签章
答辩委员会主任单位：（签章）
答辩委员会主任职称：
答辩委员会主任签字：
年月日
摘要
随着互联网迅速的发展，网络游戏已经成为人们普遍生活中不可或缺的一部分，它不仅能使人娱乐，也能够开发人的智力，就像本文所主要讲的五子棋游戏一样能挖掘人们聪明的才干与脑袋的机灵程度。
本文主要讲的是用Eclipse开发工具与java开发语言开发出一个自定义界面的五子棋小游戏，本游戏程序能实现两个人对阵下棋，并且程序中能智能的判定游戏的获胜方和游戏的结束与否，实现两方进行博弈。
通过对软件的编写，更深入的理解了面向对象的概念，也体会到利用面向对象语言处理一些问题的优势。同时也加深了对多线程，流套接字等高级技术的理解。
关键词：Eclipse；java语言；自定义；五子棋；多线程；流套接字
Abstract
As the rapid development of Internet, Online games have become an integral part of the universal life, Not only does it make people entertainment, but also to develop people's intelligence, as in this paper as the main spoken welcome to play smart to tap people's talents and head of the clever level.
This article is talking about Eclipse development tools and java development language to develop a custom interface Gobang game, the game program can achieve against two people playing chess, and be able to determine intelligence the game winning side and the end of the game or not, to achieve two side game.
Through to the software compilation, deepen understanding and gra to the technology above understanding and holding.
Key Words:Eclipse; java; language; intelligence; chess;multiple thread;Socket
目录
摘要 ................................................................................................................................ I Abstract .................................................................................................................................. I I 1 绪论 . (1)
1.1 课题背景 (1)
1.1.1 背景知识 (1)
1.1.2 五子棋的相关基础 (1)
1.2 开发工具、环境及技术 (3)
1.2.1 JA V A简介 (3)
1.2.2 JA V A 编程环境 (6)
2 需求分析 (7)
2.2 数据需求 (7)
2.3 功能需求 (7)
3 概要设计 (9)
3.1 程序设计思想 (9)
3.1.1 界面设计 (9)
3.1.2 算法设计 (9)
3.2 程序总体设计 (11)
4 详细设计 (13)
4.1 客户端程序实现 (13)
4.1.1 棋盘面板类实现 (14)
4.1.2 客户端主类实现 (17)
4.1.3 clientThread线程类对消息的处理 (23)
4.2 服务器端程序实现 (26)
4.2.1 处理来自客户端的连接请求 (28)
4.2.2 转发消息 (29)
5 程序运行 (32)
5.1 程序的类结构 (32)
5.2 运行步骤 (33)
6 程序测试 (35)
结论 (37)
参考文献 (38)
致谢 (39)
1 绪论
1.1 课题背景
1.1.1 背景知识
五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“连珠”，英文称之为“Renju” 、“Gobang”或“FIR”（Five in a Row 的缩写），亦有“ 连五子”、“五子连”、“串珠” 、“五目”、“五目碰”、“五格”等多种称谓。
五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为广大人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。
五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在“尧造围棋”之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的一个分支。在中国的文化里，倍受人们的青睐。古代的五子棋的棋具与围棋相同。五子棋大约随围棋一起在我国南北朝时先后传入朝鲜、日本等地。据日本史料文献介绍，中国古代的五子棋是经由高丽（朝鲜），于1688年至1704年的日本元禄时代传到日本的。到日本明治32年（公元1899年），经过公开征名，“连珠”这一名称才被正式确定下来，取意于“日月如合壁，五星如连珠”。从此，五子棋经过了不断的改良，例如棋盘由原来的纵横各十七道改为现行的纵横各十五道的五子棋专用棋盘等等。二十世纪初，五子棋传入欧洲并迅速风靡了全欧洲。通过一系列的变化，使五子棋这一简单的游戏系统化、规范化，最终成为今天的职业连珠五子棋，同时也成为一种国际比赛棋[1]。
1.1.2 五子棋的相关基础
一、五子棋基本规则[2]
（1）五子棋行棋时，黑棋先下第一子，由天元开始，后白棋在黑棋周围的交叉点的落子。接着黑方再以天元中心的25个交叉点的范围内落盘面的第三子，之后黑白双
方相互顺序子。
（2）最先在棋盘线交点横向，纵向，斜向形成已方的五个棋子连续的一方为胜。（3）出现禁手对方指出后将判负，其中包括两个或两个以上的活三，活四，长连均称之为禁手。
（4）禁手只对黑棋有效，白棋无禁手。
（5）黑方禁手形成时，白方需立即指出，黑方将被判负。若白方未发现黑方禁手存在而继续应子，其后指出黑方禁手不能判黑方负。
（6）黑方连五与禁手同时形成，因黑方已连成五即黑方已获胜，故禁手规则失效。（7）在对局中，在盘上落下的子又拿起来，此动作称为拔子，若拔子将被判为负。（8）在对局中棋子掉落在棋盘上将被判负。若推子或蹭子，以盘面第一落点为准。用手将棋子推正不算违犯规则。
（9）在对局中，一方自行中止比赛如：中途退场，将被判负。
（10）在对局中对方宣布认输，本局获胜。
（11）超过比赛规定所用时间限制，将被判为负：正式比赛期间，迟到时间超过比赛容许时间将被判负。
（12）如下至最终一子仍不分胜负则定为平局。
（13）中盘期间双方同意和局提议，判定为平局。
二、五子棋常用术语[3]
（1）着：也称“步”。对局中把一个棋子按照规则放到某一交叉点，称之为一着棋。一着是否完成有两种规则：
在执行落子无悔规则是，以行棋者的手离开棋子为一着已完成；
在执行限时规则时，以行棋者按下棋钟作为一着已完成。
（2）PASS ：五子棋中引入的英文名称，即应该行棋的一方主动放弃此次行棋的机会，由对方继续行棋。
（3）先手：对方必须应答的着法，如对方形成活三必须阻止其形成活四。
（4）绝对先手：相对先手而言，即形成同色连四或嵌五，对方必须应着，就是绝对先手。绝对先手又叫“冲”。
（5）VCF:(Victory of Continus Four 的缩写) 意思是利用连续冲四取胜之意。利用连续不断的冲四或嵌五的绝对先手，制止形成连五获得胜利的一种方法。在对局接近尾声或排局解题中一种常见的取胜技巧。
（6）追下取胜：是指白棋利用黑棋禁手取胜的战术。白1 冲四，迫使黑2 形成“四、四”禁手( 即冲四，活四禁手)，这种取胜方法叫做追下取胜。
（7）自由取胜：追下取胜以外的取胜方法，即未利用黑棋禁手战术而取胜。
（8）一子双杀：是指对局中一方落子后出现两个叫杀点即两个获胜点，而使对方无法防守的情形。一般是有两个冲四活三点，白棋的双活三，双四均可称为一子双杀。（9）阳线：棋盘上可见的横线与直线的总称。
（10）阴线：也称“斜线”。是棋盘上不可见的斜行线。
（11）“四、三”：指同时具备两个先手，其中一个四，另一个是活三。
（12）“活三”、“嵌五”、“冲四”：参见五子棋重要棋形讲座。
（13）禁手：对局中禁止使用的战术或被判为负的行棋手段。
（14）开局：也称“布局”。布局阶段大体为七至十几着之内。种类繁多，职业连珠五子棋有二十四种开局。
（15）局面：亦称“局势”。为对局中某一段时间内双方子力的配置情况。
（16）优势：是指足以取胜的优势局面，其对方即为败势。
（17）妙着：对局中走出的一步精妙的着法。既合乎逻辑又出人意料，有使局面顿时改观的效果，对局势的发展及对局的质量都有重大影响。
（18）好着：也称“佳着”。对局中成功的某一步。
（19）正着：对局的某一局面中的正确着法。
（20）劣着：对局中，导致严重不利后果的一步错误着法。
（21）败着：也称“失着”“漏着”。对局中造成局面恶化的一步严重错误着法。（22）等着：对局中具有等待性的一步着法，主要意图是等待有利时机。
（23）废着：也称“空着”。对局中不起作用的着法。实际上指浪费时间毫无疑义的错着。
（24）抢先：对局中利用反活三或冲四的强制手段夺取主动权的着法。
（25）打谱：按照棋谱演练着法，是提高棋艺水平的重要方法之一。
（26）复局：也叫“复着”。对局结束又重演对局的过程。一般用以研究、比较双方的成败得失和着法的优劣。
1.2 开发工具、环境及技术
1.2.1 JA V A简介
一、JA V A技术介绍：
Java技术[4]是一门编程语言，也是一个平台，它基于Java虚拟机技术，借助这个东西建立了跨平台的优势。（题外话：Java热门的原因之一就是一个跨平台的概念，
和跨平台类似跨浏览器的好处也是如此，这也是现在AJAX技术流行的原因之一。另外现在热炒的RIA富客户端的概念下的技术除了AJAX外还有Adobe的Flash/Flex，微软的Silver Light，SUN的JavaFX等，个人更看好FLash/Flex，原因是Flash插件在浏览器端占用率很高）
Java技术的重要性就不讲了，从最近流行的一个统计数据上来说，目前世界上编程语言Java 、C 、VB、C++依次排名前4位，这排名本身不说明什么，至少也是工业界对编程语言使用上一个侧面的反映吧。
Java编程语言[5]与众不同之处在于：Java程序既是编译型的（转换为一种称为Java 字节码的中间语言），又是解释型的（JVM 对字节码进行解析和运行）。编译只进行一次，而解释在每次运行程序时都会进行。编译后的字节码采用一种针对JVM 优化过的机器码形式；解释器是JVM 的实现。这段是摘自网上的，编译原理学的不是很好，对这门语言的背后运行机制理解到这样了。
Java平台是一种纯软件平台，它有三个版本Java SE、JavaEE、Java ME。
Java SE（Java Platform，Standard Edition）这个版本以前叫做J2SE，后来版本号从1.4直接跳到5.0，其实也就是1.5，所以就叫成Java SE 5.0。目前Java开发人员使用较多的版本是5.0，当然还有Java SE 6.0这个更新的版本。它允许开发和部署在桌面、服务器、嵌入式环境和实时环境中使用的Java 应用程序。Java SE还包含了支持Java Web服务开发的类，并为Java EE这个版本提供基础。
虽说桌面应用程序，Java一直不被看好，但也稍微提一下，负责桌面GUI开发的类库我知道的有：JDK[6]自带的主要是AWT/SWING这个Java原生类库；也可以使用IBM的SWT/JFace这个第三方类库。开发工具我了解的有：NetBeans（最近已经是6.0final版了，做GUI有使用VB的感觉），Eclipse（SWT/JFace这个项目其实就是做Eclipse项目时扩展出来的，所以对SWT/JFace支持的也不错）。
Java EE（Java Platform，Enterprise Edition）这个版本以前叫做J2EE，也就是大家可能听得比较多的，也是Java比较流行的领域，Java的企业级版本。Java EE下有很多流行的开发框架，像Struts、Spring、Hibernate这种流行的所谓SSH组合等。
根据项目大小、应用领域，技术平台的选择面还是很多的，除了Java EE，还有.Net，LAMP组合（Linux、Apatch、MySql、PHP组合），相对来说比较新Ruby在Ruby on Rails的框架应用，后两者可能在相对来说比较轻量级的Web领域运用成功案例比较多，更重量的企业级潜力还有待挖掘。
Java ME（Java Platform，Micro Edition）这个版本以前叫做J2ME。应用领域像各种移动设备和嵌入式设备，比如：手机、PDA、电视机顶盒和打印机。
Java ME[7]不是太熟悉，不过移动设备和嵌入式设备的开发个人觉得算是比较有
意思的领域，最近比较瞩目的业界新闻有一个就是Google发布开源智能手机操作系统开发平台Android，也就是前一阵子炒得很火的GPhone（原来Google出的不是手机，而是一个手机操作系统开发平台）。这个平台貌似会对Java ME有些冲击，按照网上的消息，Android包括：1、高度定制的Linux操作系统内核及智能手机硬件驱动支持；2、经过Google修改过的Java虚拟机Dalvik，这里的性能比SUN的Hotspot 高，支持大部分Java核心类库；3、大量智能手机开发核心类库；4、大量现成的智能手机应用软件；5、基于Eclipse的开发环境。也是按照网上的说法，Java EE提供了统一的编程平台，但不能调用操作系统的资源；而Android下直达操作系统，上直达应用软件，如：浏览器、日历、地图等。
Java开发工具很多，个人使用的IDE有Eclipse和NetBeans。Eclispe比较流行，各种插件也多，当然用起来也不错；NetBeans现在也是越做越好了，介绍这两个IDE 主要是开源的，当然还有其它工具如JBuilder、IntelliJ、JCreator。这些IDE各有优势劣势，根据你开发的项目来选择了。
二、Java的特点：
Java技术取得今天这样这样的成就，依赖于这门技术的先进性，Java技术具有下列优点：
1.简单、健壮：许多高级语言都要由程序员进行指针运算和存储器管理。这项工作既复杂又容易出错。Java不需要程序员进行指针运算和存储器管理，简化了设计，减少了出错的可能性。
2.面向对象：Java是面向对象的程序设计语言。与面向过程的语言相比，面向对象的语言更能反映人类对世界的认识和处理模式，具有良好的代码重用性。处理复杂、庞大而且不断变化的信息系统，必须使用面向对象的程序设计语言。
3.分布式：目前在所有软件产品中，仅供单个计算机使用的单机版软件所占得比例越来越小。大多数软件都可以运行在网络环境中。Java拥有一个网络协议对象库（TCP/IP，HTTP，FTP等），可以像访问当地文件一样访问Internet上的对象。
4.改进的解释性：为弥补解释语言速度较慢的不足，Java采用预编译的办法，将原程序生成字节代码，减轻运行时的解释工作。另一方面，有些Java运行环境采用Just-In-Time(JIT)编译器将字节代码编译成机器码直接运行，这种运行环境对于重复执行的服务器端软件特别有效，可以达到C语言的速度。
5.安全：Java语言在编译时删除了指针和内存分配，在运行时检查字节代码，拒绝执行非法的内存访问，超越权限的访问等。可以防御黑客攻击。
6.平台无关：Java通过采用虚拟机技术真正实现了与平台无关。Java软件是真正
跨平台可移植的。
7.多线程：允许一个应用程序同时做多个任务。
8.动态性：Java允许下载代码模块，因此，当程序运行时也能动态升级。
9.高性能：经过实际的综合评测得出结论，Java是高性能的。
1.2.2 JA V A 编程环境
一、环境变量:
(1)Java(TM) SE Development Kits,即JDK
(2)设置环境变量
右击我的电脑->属性->高级->环境变量
Path:系统在任何路径下都可以识别Java命令需要设置的变量
Path: ;C:\Progran Files\java\jdk1.6.0_01\bin
classpath：为java加载类(包括class,lib)的路径，只有类在classpath中, Java命令才能识别
classpath: .;Progran Files\java\jdk1.6.0_01\lib\dt.jar
;Progran Files\java\jdk1.6.0_01\lib\tools.jar
JA V A_HOME:java的安装路径
JA V A_HOME: Progran Files\java\jdk1.6.0_01
二、Eclipse插件:
(1)XMLBuddy:编辑xml文件;下载地址为https://www.doczj.com/doc/7016171189.html,；
(2) Fat Jar:打包插件,可以方便的完成各种打包任务，可以包含外部的包等;
(3) Log4E:Log4j插件，提供各种与log4j相关的任务,Log4j专用于为程序输入调试信息
(4) Lomboz:Ecilpse的一个J2EE的插件，可以将很多java应用服务器,J2EE组件和web 应用开发集成到Eclipse中，可以帮助Java开发者使用Eclipse建立，测试和部署J2ee 应用。支持jsp编写，包括语法着色和语法检查；
(5) MyEclipse：J2EE开发插件，支持jsp，EJB,数据库操作;
(6) TomcatPlugin：支持Tomcat插件;
2 需求分析
2.1 任务概述
一、目标：建立五子棋服务器程序，游戏主机的应用程序，主要提供客户进行游戏的服务器；建立五子棋客户端程序，安装于客户端的应用程序，主要提供客户游戏、聊天的应用程序。可满足用户异地自由选择游戏对手、游戏模式，也可以在游戏当中进行聊天，私聊、群聊、修改用户名等功能。
二、运行环境：Windows 98/2000/XP/2003操作系统下，建立游戏服务器后，根据提示安装客户端程序即可。
2.2 数据需求
1. 数据流条目：系统默认用户名，或客户根据喜好可进行修改用户名。
2. 数据字典：本程序采用非数据库策略，游戏时，只把部分数据保存于内存中。
2.3 功能需求
专用棋盘为十五路（15*15），盘面上横竖各15条平行线，纵横线路为黑色，构成225个交叉点。棋盘正中为“天元”，周围4点位“星位”。黑子113枚，白子112枚，共225枚棋子。因棋盘的大小一般来讲对下棋的影响不大，现就将其划成19*19的围棋盘大小。五子棋采用简易规则，在对局开始时，先由执黑一方（简称执黑方）将一枚棋子落在天元点上，然后由执白棋的一方（简称执白方）在黑棋周围的交叉点上落子。但是为了尊重和处于礼貌，执白方通常将盘面的第二棋布在自己河界的一侧。此后由执黑方在以天元为中心的25个交叉点的范围内布盘面的第三棋，而后由白方接手，即布盘面的第四棋。以后如此轮流落子，直到某一方首先在棋盘的直线、横线、或斜线上形成连续5子或5子以上（五子棋中只有白方可以5子以上获胜），则该方就算获胜。
本程序基于C/S模式实现了一个拥有独立服务器端、支持多个客户端连接的网络五子棋对弈程序，其拥有常用五子棋博弈程序的基本功能，如落子、胜负判断、等待等。客户端可以连接服务器、创建游戏、加入游戏等。要求客户端界面简洁实用。另外游戏要有较高的可靠性，即控制好客户端线程向服务器端发送信息的同步性。
为了提高交互性，除了对弈外，游戏还将实现玩家之间的聊天功能和一些简单的
命令。这块内容界面做出来了，但有点问题，有待提高。
3 概要设计
3.1 程序设计思想
3.1.1 界面设计
给一个游戏，我们首先想到的是游戏的界面，所以一个清晰美观的界面可以让别人对我们所设计出来的游戏产生好感，一开始考虑界面的设计，界面包括棋盘，也就是棋子绘制的范围，然后下棋的时候一些信息，比如说网络对弈时，对方的名字，IP 等腰能够看到的话就该把它显示出来，所以还要一个显示这些信息的界面，另外，也是在网络游戏是，要输入IP，姓名的信息，还要一个连接服务器（客户端）或者是开启服务器（服务器端）的按钮。这些控制的组建应该放在一起，一开始考虑把他们放在一个面板里面，处理这些信息只要对这一个面板进行操作就可以了，但是如果这样的话可以想象，当你计算棋子所字范围的时候还要考虑到信息面板所占的空间，还有那些控制面板的空间，而且放在一起时也不好摆放，他们的背景颜色等一些属性都是一样的，那样给人的感觉也不大美观。
放在一起主要原因是对它们操作不方便，对上面每一个组建进行操作都可能影响到其他的内容，显示情况等等。从面向对面的角度来看，这也不符合，都放在一起，那些东西都在一个雷里面，他们还可以划分成其他的类，而这里用的是JA V A对该游戏进行开发，所以每一个类都要单一，所以面板分成三个部分：一个是棋盘类，也是主要的类，一个是消息面板的类，还有一个就是控制面板的类。这样一来，我们就可以对它们进行单独的操作了，而且组织它们也比较方便，我们可以根据自己的风格，自己的喜好来组织它们，把整个界面做的美观清晰。而且对它们进行操作也不影响其他组件。
把对棋盘界面设计好了，我们就应该考虑棋子了，棋子怎样画出来，怎样才能让棋子按我们所想的方式来绘制出来呢。我们就像，肯定是每次当点击鼠标的时候就在点击鼠标的地方画一个棋子，所以我们还得定义一个棋子的类来对我们点击鼠标时把棋子绘制出来。这样我们就差不多把棋的界面棋子确定了，而且也确定了几个我们所需要的类。我们就可以先定义好这些类了。
3.1.2 算法设计
依据五子棋的规则判断输赢：横、竖、左斜、右斜任何一个方向一方连子超过5
目录 一、摘要： (1) 二、关键字： (1) 三、程序主流程图 (2) 四、需求分析： (3) 五、关键部分设计算法及实现： (4) 六、文件清单： (9) 七、使用说明： (9) 八、参考书目： (10) 九、附录：（源代码清单） (11) 五子棋程序 一、摘要：
五子棋游戏是一历史悠久，对抗性强，技巧性高的棋类游戏。本文用VC 设计了五子棋游戏。并就以下问题进行了探讨： （1）棋子棋盘在程序中的表示； （2）如何通过鼠标点击落子； （3）如何判断输赢，在棋盘的—，|，/，\，四个方向进行搜索，超过5子以上连成一线则认为赢了。 （4）如何实现梅棋功能。 （5）如何保存并读入棋谱； （6）如何让电脑拥有人类的智慧； （7）编写软件代码应遵守的编写规范，成对编码原则和代码的注释; （8）其它未详尽处，请参看源代码。 二、关键字： 棋盘数组 搜索算法 人工智能 活 半活 双活三
三、程序主要类结构图
CfiveStoneApp
四、需求分析： 五子棋历史源远流长，发展形势喜人，以下在网络上一篇有关五子棋历史发展的报道： 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”(Five in a Row的缩写)，亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。?五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。? 五子棋起源于古代中国，发展于日本，风靡于欧洲。对于它与围棋的关系有两种说法，一说早于围棋，早在“尧造围棋”之前，民间就已有五子棋游戏；一说源于围棋，是围棋发展的一个分支。在中国的文化里，倍受人们的青睐。古代的五子棋的棋具与围棋相同，纵横各十七道。五子棋大约随围棋一起在我国南北朝时先后传入朝鲜、日本等地。据日本史料文献介绍，中国古代的五子棋是经由高丽(朝鲜)，于1688年至1704年的日本元禄时代传到日本的。到日本明治32年(公元1899年)，经过公开征名，“连珠”这一名称才被正式确定下来，取意于“日月如合壁，五星如连珠”。从此，连珠活动经过了不断的改良，主要是规则的变化(即对执黑棋一方的限制)，例如，1899年规定，禁止黑白双方走“双三”；1903年规定，只禁止黑方走“双三”；1912年规定，黑方被迫走“双三”亦算输；1916年规定，黑方不许走“长连”；1918年规定，黑方不许走“四、三、三”；1931年规定，黑方不许走“双四”，并规定将19×19的围棋盘改为15×15的连珠专用棋盘。本世纪初五子棋传入欧洲并迅速风靡全欧。通过一系列的变化，使五子棋这一简单的游戏复杂化、规范化，而最终成为今天的职业连珠五子棋，同时也成为一种国际比赛棋。? 目前，职业连珠已迅速在国际上发展起来。1988年8月8日，国际连珠联盟(RIF)由日本、俄罗斯、瑞典、亚美尼亚、阿塞拜疆、爱沙尼亚、法国、拉脱维亚、白俄罗斯等9个成员国在瑞典宣告创立，我国于1996年正式加入国际连珠联盟，现在全世界已有47个国家和地区成为国际连珠联盟的正式会员。职业连珠的世界锦标赛从1989年起每两年举办一次，现已举办了六届，第三、五、六届的冠军是爱沙尼亚人，其余三届的冠军都是日本人。我国最好成绩是团体第七，个人张进宇第9名。就水平而言，目前以俄罗斯、日本、瑞典最强，其中日本研究也最深，我国只处于中等水平。日本拥有自己的五子棋职业棋手，并且对连珠技术的研究也相当普遍和全面。日本每年举行连珠名人战。? 五子棋的根在中国，有着广泛的群众基础。但与世界先进的五子棋技术相比，我们的棋艺水平还很低，所以我们要推广五子棋，宣传五子棋，争取在较短的时间内赶上和超过世界五子棋坛的先进水平。1990年，由那威和十几名五子棋爱好者，共同发起并成立了中国第一个现代职业五子棋的民间组织----京都五子棋队，现已发展成为拥有百余名选手的北京京都五子棋队。日本连珠联盟曾多次派代表团访问中国，与中国广大爱好者进行交流和友谊比赛，瑞典连珠联盟也于1995年派代表团访问了中国，京都五子棋队曾两次选派选手代表中国参加世界杯比赛，取得此成绩反映了我国五子棋水平在世界上所处的位置，同时也显示了我国在此项运动中的发展潜力。1997年5月北京成功地举办了第一届“康柏杯”
毕业论文（设计）题目五子棋游戏的设计与实现
毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作者签名：日期： 指导教师签名：日期： 使用授权说明 本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：日期：
学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名：日期：年月日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名：日期：年月日 导师签名：日期：年月日
福建农林大学计算机与信息学院 课程设计报告 课程名称：面向对象程序设计课程设计 课程设计题目：五子棋 姓名： 系：计算机 专业：软件工程 年级： 学号： 指导教师： 职称： 年月日
福建农林大学计算机与信息学院计算机类课程设计报告结果评定
目录 1.设计目的 (4) 2.设计要求 (4) 3.设计方案 (4) 4.设计内容 (7) 4.1系统的主要结构和类结构 (7) 4.2 (2)五子棋类的结构 (7) 4.3⑶系统工作流程介绍.................................................... 7错误！未定义书签。⑷类的介绍. (8) 4.5 (5) 各个模块的介绍 (8) 4.6 (6)程序运行图示 (14) 5.总结 (16) 参考文献 (17)
(a)1.设计目的 (1)加深我对面向对象程序基本的理解和掌握。 (2)熟练掌握基本流程图的绘制。 (3)熟练visio的一些操作方法。 (4)能够在调试程序中快速发现并排除程序中的错误。 (5)提高面向对象程序语言解决实际中的问题的能力。 (b)2.设计要求 五子棋是玩家在游戏棋盘上逐个输入黑子或白子的坐标,因此游戏要求在DOS界面生成一个可供操作的棋盘。通过输入坐标完成对应落子情况，在输入过程中判断落子是否正确、是否有一方胜利等情况。编写代码可以在VC6.0下编译通过。游戏要能实现五子棋游戏的简单操作。程序中要体现面向对象思想。 (c)3.设计方案 （必须包含系统功能说明、用例图和类图） 一、用例图 落子 基于用户的用例图
步数用例图 系统用例图 1)输出棋盘界面菜单及图像2)开始进入控制3)黑白棋正确输入格式控制4)判断黑白输赢控制5)正确计数对羿步数及下一步所要走的棋盘界面
五子棋JAVA实验报告 目录 五子棋JA V A实验报告 (1) 一、实验目的和要求 (2) 二、五子棋的基本常识与原理 (2) 三、五子棋的系统设计 (3) 四、五子棋的实现与测试 (7) 五、分析与总结 (10) 六、附录 (12)
一、实验目的和要求 1、能够用编程语言实现一个简单的五子棋程序 2、在实际系统中使用、实现人工智能的相关算法 3、进一步加深对人工智能算法的理解 二、五子棋的基本常识与原理 1、五子棋的起源 五子棋，是一种两人对弈的纯策略型棋类游戏，亦称“串珠”、“连五子”；是中国民间非常熟知的一个古老棋种。相传，它起源于四千多年前的尧帝时期，比围棋的历史还要悠久。亦有传说，五子棋最初流行于少数民族地区，以后渐渐演变成围棋并在炎黄子孙后代中遍及开来。 五子棋发展于日本，流行于欧美。容易上手，老少皆宜，而且趣味横生，引人入胜；不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。 传统五子棋的棋具与围棋相同，棋子分为黑白两色，棋盘为19X19，棋子放置于棋盘线交叉点上。两人对局，各执一色，轮流下一子，先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。因为传统五子棋在落子后不能移动或拿掉，所以也可以用纸和笔来进行游戏。 2、五子棋的基本常识 与任何一种竞技棋一样，五子棋的每一局棋也分为三个阶段：开局，中局和残局。 五子棋的开始阶段称为开局，或称布局。其开局阶段是十分短暂的，大约在七着与十几着之间。在这一阶段的争夺中，双方的布局，应对将对以后的胜负起着极为关键的作用。在开局阶段取得的形势好坏，主动与被动，先手与后手的优劣程度，往往直接影响中局的战斗。因此积极处理好开局和开局向中局的过渡十分重要。 五子棋是从一至五，逐渐布子，发展连系，同时运用限制和反限制的智慧，在连子的过程中为自己的棋子争得相对的主动权和优势，逐步扩展优势，或者从劣势转化为优势，击溃对方的防线，最后连五取胜或抓禁手取胜或迫使对方投子认负。 3、五子棋比赛的相关规定 (1) 职业连珠规则 a. 黑方先下子，白后下，从天元开始相互顺序落子。 b. 最先在棋盘横向、竖向、斜向形成连续的相同色五个棋子的一方为胜。 c. 黑棋禁手判负，白棋无禁手。黑棋禁手包括“三三”(包括“四三三”)、“四四”(包括“四四三”)、
基于JAVA的五子棋游戏系统设计与实 现
基于JAVA的五子棋游戏系统设计与实现专业电子信息工程 学生董永杰 指导教师曾玉
摘要 当前，随着计算机网络的的发展，以计算机技术和网络技术为核心的现代网络技术已经在现实生活和生产中得到了广泛的使用，已经成为多数人群的休闲方式，也为多数人所喜好。当然，为了满足没有网络同样能娱乐的要求，许多小游戏做成了单机和网络的双功能。 本软件使用JAVA语户端之间的连接，利用多线程技术言实现，经过对图形界面，绘图，布局管理器等去构造出游戏的单机功能，在此基础上，利用SCOKET的知识，建立起服务器与客来处理服务器端与客户端之间的数据传输，通信问题，使得客户端和服务器端之间能够同步的进行处理。 经过对软件的编写，更深入的理解了面向对象的概念，也体会到利用面向对象语言处理一些问题的优势。同时也加深了对多线程，流套接字等高级技术的理解。 关键词：多线程；流套接字；数据传输；同步。
ABSTRACT At present, With the rapid development of computer network. Taking computer technology and the network technology as the core, modern network technology is already used in the real life and the production and already became the leisure mode of the most people. And most people like them. Of course, it’s a pity that there still have some clients lacking of network because of various causes. In order to satisfy the above clients’ requirements. A large number of games ,usually nam ed as “small games” by players, are designed for involving two kinds of different function. The former game is often played by these players whose computers never connect with the network. It’s called for stand-alone version games. Just as its name implies, the later is named as online version games This software implemented with JAVA language, and according to the understanding of SCOKET ,GUI and paint image ichnology. Established in these foundation , the server co ects with the multi- client, and transmission the information between many clients using the multi-thread proceeding technology. it is very convenient for both client and server to do the synchronous processing. Through to the software compilation, deepen understanding and grasp to the technology above understanding and holding.
南京工程学院 毕业设计说明书(论文) 题目：五子棋游戏设计与实现
毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作者签名：日期： 指导教师签名：日期： 使用授权说明 本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：日期：
学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名：日期：年月日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名：日期：年月日 导师签名：日期：年月日
单 位 分院(系) 专 业 学 号 学生姓名 指导教师 完成日期 2011 年 05 月 日 摘 要 五子棋的历史：五子棋是一种两人对弈的纯策略型棋类游戏，是起源于中国古代 的传统黑白棋种之一.发展于日本，流行于欧美.容易上手，老少皆宜，而且趣味横生，引人入胜；不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性. 五子棋相传起源于四千多年前的尧帝时期，比围棋的历史还要悠久，可能早在“尧造围棋”之前，民间就已有五子棋游戏.有关早期五子棋的文史资料与围棋有相似之处，因为古代五子棋的棋具与围棋是完全相同的.在上古的神话传说中有“女娲造人，伏羲做棋”一说，《增山海经》中记载：“休舆之山有石焉，名曰帝台之棋，五色而文状鹑卵.”李善注引三国魏邯郸淳《艺经》中曰：“棋局，纵横各十七道，合二百八十九道，白黑棋子，各一百五十枚”.这段虽没明讲是何种棋类，但至少知道远古就以漂亮的石头为棋子.因而规则简单的五子棋也可能出自当时，并是用石子作棋子.亦有传说，五子棋最初流行于少数民族地区，以后渐渐演变成围棋并在炎黄子孙后代中遍及开来. 程序说明：本程序是一款棋类益智游戏程序，是用WIN-TC 编写在WINDOWS 系统下运行的娱乐游戏.本程序可以实现人人对战，操作采用键盘上的上下左右键控制棋子的上下左右移动，由空格键控制下棋，双方都可通过ESC 键终止游戏. 石家庄铁道大学课程设计 五子棋 课程设计题目
游戏开始后，红、白双方轮流下棋，程序会根据双方下棋的先后顺序自动显示不同颜色的棋子，提示当前下棋的棋手，任何一方由五子连成一线时，游戏结束，结束时会显示对战双方胜负情况. 关键词：五子棋游戏应用程序，C语言，图形函数 目录 第1章选题的意义2 意义2 设计思路 2 系统的基本要求3 第1章选题的意义 意义 通过游戏过程增加编程的兴趣，提高编程水平.编制该程序我对以下的知识点进行的巩固和掌握：1.数组元素为结构体的数组应用.2.全局变量应用.3.按键的处理.4.数组元素与蛇、食物的对应关系.5.图形方式等等.加深对所学知识的理解与掌握，增强自己对所学知识解决实际问题的能力，为以后的程序开发打下基础. 设计思路 棋盘设计为18×18格，初始状态光标在棋盘的中央，玩家1先走，轮流落子，当一方连成五子或下满棋盘时，游戏结束（连成五子的一方获胜，下满棋盘为和棋）.当游戏一方胜利后显示胜利信息.从程序表面看，这是一个二维平面图，所以数据用二维数组来表示，数组两个下标可以表示棋盘上的位置，数组元素的值代表棋格上的状态，共有三种情况，分别是0代表空格，1代表白棋，2代表黑棋.这样程序的主要工作是接收棋手按键操作，棋手用Up、Down、Left、Right控制光标移动，空格键表示落子.一旦接收到空格键，说明棋手落子，先判断是否是有效位置，也就是说已经有棋子的位置不能重叠
西南交通大学 程序语言综合课程设计 五子棋游戏 课程《程序语言综合课程设计》 学院信息科学与技术学 专业软件工程 姓名 学号 20119050 日期 2016年月日
目录 第一章课程设计的目的和要求 (3) 1.1 课程设计的目的 (3) 1.2 课程设计的要求 (3) 1.3 课程设计的实验环境 (3) 第二章功能描述 (4) 第三章总体设计 (5) 3.1 功能模块设计 (5) 3.1.1 任务执行流程图 (5) 3.1.2 下棋函数流程图 (6) 3.2 数据结构设计 (7) 3.2.1 定义结构体 (7) 3.2.2 定义数组 (7) 3.2.3 全局变量 (7) 3.3 函数功能描述 (7) 第四章程序实现 (8) 4.1源码分析 (8) 4.2运行结果及界面介绍 (25) 第五章后记 (30)
第一章课程设计的目的和要求 1.1 课程设计的目的 1.加深对C语言数据类型，运算，语句结构及其程序设计的基本方法理解和掌握； 2.熟练掌握流程图的绘制、程序设计文档的书写； 3.通过编写一个完整的程序，一方面可以检查我们这学期的学习情况，为以后的学习打下坚实的基础； 4.熟悉C语言游戏编程，掌握五子棋游戏开发的基本原理，从而为以后的程序开发奠定基础。 1.2 课程设计的要求 1、编写程序代码，调试所写程序使其能够正确运行； 2、能进行基本的五子棋操作，有图形界面，能够用键盘操作； 3、能够实现悔棋、存档和读档等附加功能 1.3 课程设计的实验环境 该课程设计在设计与实验过程中需要在windows XP系统/windows 2000以上系统中进行，程序设计要求在visual C++6.0平台中进行，完成代码的编写、编译、调试、测试等工作。本游戏对计算机硬件和操作系统要求极低，所以在这里只是把自己的电脑硬件参数和系统参数列下： 硬件：Cpu:2.1GHZ，内存，2GB，硬盘：320GB，操作系统：windows xp 软件环境：安装VC++6.0
基于JA V A的五子棋游戏系统设计与实现专业电子信息工程 学生董永杰 指导教师曾玉
摘要 目前，随着计算机网络的的发展，以计算机技术和网络技术为核心的现代网络技术已经在现实生活和生产中得到了广泛的使用，已经成为多数人群的休闲方式，也为多数人所喜好。当然，为了满足没有网络同样能娱乐的要求，许多小游戏做成了单机和网络的双功能。 本软件使用JAVA语户端之间的连接，利用多线程技术言实现，通过对图形界面，绘图，布局管理器等去构造出游戏的单机功能，在此基础上，利用SCOKET 的知识，建立起服务器与客来处理服务器端与客户端之间的数据传输，通信问题，使得客户端和服务器端之间能够同步的进行处理。 通过对软件的编写，更深入的理解了面向对象的概念，也体会到利用面向对象语言处理一些问题的优势。同时也加深了对多线程，流套接字等高级技术的理解。 关键词：多线程；流套接字；数据传输；同步。
ABSTRACT ABSTRACT At present, With the rapid development of computer network. Taking computer technology and the network technology as the core, modern network technology is already used in the real life and the production and already became the leisure mode of the most peo ple. And most people like them. Of course, it’s a pity that there still have some clients lacking of network because of various causes. In order to satisfy the above clients’ requirements. A large number of games ,usually named as “small games” by players, are designed for involving two kinds of different function. The former game is often played by these players whose computers never connect with the network. It’s called for stand-alone version games. Just as its name implies, the later is named as online version games This software implemented with JAVA language, and according to the understanding of SCOKET ,GUI and paint image ichnology. Established in these foundation , the server co ects with the multi- client, and transmission the information between many clients using the multi-thread proceeding technology. it is very convenient for both client and server to do the synchronous processing. Through to the software compilation, deepen understanding and grasp to the technology above understanding and holding. Key Words: multiple thread, Socket, transmission-data, synchronism.
第一章绪论 1.1开发背景： 游戏软件是当今世界发展最迅速,最有影响力,最有潜力与活力的领域之一?游戏软件深受广大青年人喜爱,而且在发达国家中老年人也有大部分喜欢游戏的,因此游戏软件在很大程度上给予绝大部分人精神上的娱乐?第二次世界大战以后,电子计算机技术得到了突飞猛进的发展?先是由晶体管代替了笨重的真空管,后来出现了集成电路和大规模集成电路,使电子子计算机一代一代实现更新,同时软件技术也发展迅速?在美国,集中了许多计算机软件的设计人才,他们工作之余,时常喜爱编一种能与人斗智的“游戏”,以此来锻炼编程的能力?这种“游戏”花样繁多,但其特点都是利用计算机软件事先设计好的“分析”?“判断”能力反过来与人较量?由于不断修改更新,使计算机的“智力”水平与人难分高低?到了90年代，游戏软件已经为世界各国的人使用，BLACKISLAND和Blizzard.这两个强大的游戏制作组起到了巨大的带动作用，还有中国的洛河工作室在国内也起到了巨大作用，他们让很多很多人喜欢上了游戏软件，打开了这个市场。如今游戏软件产业已经受到了广泛的关注，它年轻有潜力而且吸引人，让人们日益丰富的生活需求得以满足。 五子棋游戏更是吸引着不同年龄段的人群，无论男女老少都可以玩，都喜欢玩，而当前微型计算机已经是在广大人群中流行着，用电脑来下五子棋更是一种时尚。五子棋相传起源于四千多年前的尧帝时期，比围棋的历史还要悠久，可能早在“尧造围棋”之前，民间就已有五子棋游戏。有关早期五子棋的文史资料与围棋有相似之处，因为古代五子棋的棋具与围棋是完全相同的。在上古的神话传说中有“女娲造人，伏羲做棋”一说，《增山海经》中记载：“休舆之山有石焉，名曰帝台之棋，五色而文状鹑卵。”李
五子棋游戏实验报告 课程名称计算机程序设计(VB) 学号______________________ 姓名______________________ 班级______________________ 提交时间 五子棋软件设计 一、实验目的 1?通过五子棋软件设计或者自拟题目设计，巩固本课程所学的各个章节重点知识，自拟题目的同学需尽早向教师提岀自己的想法及设计方案。 2?通过开发一个较大的系统，增强软件开发能力。 3?通过调试系统，增强逻辑思维能力。 二、实验内容 1.基本要求： (1)输入两个对手名字，然后进入游戏界面。 (2)用鼠标点击的方式在棋盘上摆放棋子，黑白交替。(棋盘15*15 ) (3)可以悔棋。 (4)五子连在一起的时候能判断胜利，并且显示出胜利者的名字。 (5)能够将棋局的结果保存，保存该棋局
结束的状态、对手名字、棋局名字(棋局名字在保存时由用户在相应的界面下添入)(此功能要求用数据库和文件两种技术实现)。
因为棋盘上空点居多，大部分点的信息为0,因此只需保存有棋子的点的信息 用文件技术进行棋局保存，思路相同。 （7）五子棋恢复棋局 思路：首先从数据库文件中找到要恢复棋局的数据（即曾经保存的数据），然后把这些数据赋值给内存中相应的数组或者变量中，按照这些数据重新绘制棋盘和棋子，即完成了对棋局的恢复。 窗体启动事件应该完成的事情： 组合框中应该显示曾经保存的棋局名。因为每次保存棋局时，都是将棋局所有棋子的记录添加在表的最 后，因此表中关于棋局名的记录只能是类似于aaabbbbccccc的形式，而不可能是abbcacc的形式，根据 这个特点编程序取出表中不同的棋局名。 具体算法： 用一个字符串变量strfile初始值为空，从表的顶端向下依次移动记录指针，如果当前记录的棋局名字段和strfile不相等，说明进入另一个棋局的记录中，将该棋局记录的棋局名赋值给strfile，并加入到组合 框中，一直到表中最后一个记录 因为要从数据库中取岀相关数据到a数组中，因此要将a数组所有数据清零。 要建立一个data控件，与数据库连接起来，而后识别棋局（即表中的棋局名字段与在列表框中选择的棋 局名比较），将数据库该棋局中所有信息都赋值给a数组及相关变量。 刚才仅仅是数据的恢复，即将数据库中已经保存过的数据恢复到内存中，下一步应该根据内存中的数据重新绘制棋盘以及棋子。 重新绘制棋盘是独立的一块功能，因此考虑用全局子过程来实现，该子过程定义在模块中。思路如下： 清屏一绘制棋盘一根据a数组中的每一项的两个下标来决定绘制棋子的位置，根据每一项的值是1还是 2来决定在该位置绘制何颜色的棋子。 决定该黑白方走的blackwhite变量当时没有保存，可以采用在数据库中保存的方式来解决，本例中解决方法是通过数黑白棋子个数来决定恢复棋局后该谁走的。 因此设置了一个变量做计数器，每走一步棋计数器的值加一。 用文件技术实现棋局恢复，思路相同。 （8）悔棋 悔一步棋：用几个变量来表示关于一步棋的几个信息，每次下子都将该子的信息赋值给那几个变量，悔 一步棋即将那几个变量所表示的点的a数组信息清零。而后调用paint （）过程重画。 以上是教师带着学生完成的软件功能。 遗留问题：保存棋手姓名和棋局名并在恢复棋局的时候显示。（需要同学们自己完成）思路：在数据表中多建立两个字段，分别表示两个棋手姓名，同其它数据的保存类似。 三、设计日期 十二月 四、完成日期 十二月 五、实验体会 其实，一开始学习vb我就对它不抱有一定的热情，可能是因为要用到计算机以及编程问题，当时一想到有代码，就会无比的苦恼，但是为了让这门课顺利通过，我还是怀着一颗必须要学的心情。起初，我对待这门新课程和其他课
五子棋游戏总体设 计与实现
4.系统总体设计与实现 4.1 总体设计分析 总体设计是软件开发过程中的另一个重要阶段，在这一阶段中将根据需求分析中提出的逻辑模型，科学合理地进行物理模型的设计。这个阶段的主要目标是将反映用户信息需求的逻辑方案转换成物理方案，并为下一阶段提供必要的技术资料。 4.1.1 总体设计原则 (1)整体性：软件是作为统一整体而存在的。因此，在总体设计中要从整个软件的角度进行考虑。 (2)灵活性：为保持软件长久的生命力，要求该手机游戏软件具有很强的环境适应性。为此，游戏软件应具有较好的开放性和结构的可变性。 (3)可靠性：可靠性是指软件抵御外界干扰的能力及受外界干扰时的恢复能力。 (4)经济性：经济性是指在满足游戏软件需求的前提下，尽可能地减小游戏软件的开销。 4.1.2 软件模块总体设计 软件中各模块之间的关系一般利用层次图来表示。它是一种一系列多层次的用树形结构的矩形框描绘数据的层次结构框图。
一个单独的矩形框作为树形结构的顶层，各个数据的子集由下面的各层矩形框代表，最底层的各个矩形框代表组成这个数据的实际数据元素（不能再分割的元素），它代表完整的数据结构。这模式非常适合于需求分析阶段的需要，层次方框图对数据结构描绘随着结构精细化也越来越详细。重复细化沿着图中每条路径，从对顶层信息的分类开始，直到确定了数据结构的全部细节为止。 图4-1 游戏功能结构 本研究中将游戏软件分为三大模块，如图4-1所示，包括：游戏选项、游戏设置和帮助。按照在调研中搜集的资料对每个模块的功能进行编排制作。依据上述功能的分析，本研究中，将游
戏软件在三大模块的基础上又对每一大模块又分为几个子模块：游戏选项包括六个模块：开始游戏、重新游戏、悔棋、认输、背景音乐和退出游戏。 游戏设置包括三个模块：先后手设置、棋盘底纹颜色设置和棋盘大小设置。 帮助包括两个模块：游戏帮助和关于。 4.2 游戏设计 4.2.1 游戏前的准备 本游戏在开发之前需要做一些前期准备工作，特别是对于精通五子棋游戏的Java 游戏开发者来说。一般情况下，一款运用起来比较熟练地J2ME 开发工具是必不可少的。本游戏使用的是J2ME的简化开发工具Sun Java (TM) Wireless Toolkit 2.5.2 for CLDC，她需先将Java虚拟机安装调试好之后才能使用。WTK 2.5.2 不带有文本编辑功能，因此需要另寻搭配使用。本游戏采用Ultra Edit 进行编辑。本游戏需要几张后缀名为.png格式的卡通图，除了一张用作五子棋游戏的 Logo 外，其余的都将在游戏中使用。4.2.2 游戏界面和事件驱动设计 游戏的界面设计采取传统游戏界面风格，如图4-2所示。游戏设计中采用传统界面游戏风格，首先启动游戏，然后进入游戏开始界面，界面中放置“设置”、“开局”、“帮助”、“关
1引言 随着计算机技术的不断发展，网络技术的普及范围越来越广，网络能够提供的服务多样、便捷，已经成为人们生产生活中不可缺少的重要组成部分。如今网络休闲游戏发展迅速，它凭借健康、方便、互动性强、益智等诸多优点，成为大部分现代人休闲娱乐的首选。 网络五子棋游戏是使用Java语言开发的一款游戏。它使用SOCKET建立连接，多线程处理数据，以及可嵌入网络浏览器的APPLET作为客户端，这些特点使这款游戏无论是服务器还是客户端的实现都相对容易。通过对该软件的编写，还可以巩固学生对以上各种知识的掌握和理解。
2 JAVA语言概述 2.1 JAVA简介 JAVA是Sun Microsystem公司开发的编程语言，是一个简单，面向对象，分布式，解释性，强壮，安全，与系统无关，可移植，高性能，多线程和动态的语言。 2.1.1 JAVA的基本特点 (1) 简单性 Java与C++语言非常相近，但Java比C++简单，它抛弃了C++中的一些不是绝对必要的功能，如头文件、预处理文件、指针、结构、运算符重载、多重继承以及自动强迫同型。 Java实现了自动的垃圾收集，简化了内存管理的工作。 (2) 面向对象 Java提供了简单的类机制和动态的构架模型。对象中封装了它的状态变量和方法，很好地实现了模块化和信息隐藏；而类则提供了一类对象的原型，通过继承和重载机制，子类可以使用或重新定义父类或超类所提供的方法，从而既实现了代码的复用，又提供了一种动态的解决方案。 (3) 多线程 多线程使应用程序可以同时进行不同的操作，处理不同的事件。在多线程机制中，不同的线程处理不同的任务，他们之间互不干涉，不会由于一处等待影响其他部分，这样容易实现网络上的实时交互操作。 (4) 分布性 Java是面向网络的语言。通过它提供的类库可以处理TCP/IP协议，用户可以通过URL地址在网络上很方便的访问其他对象。 (5) 体系结构中立 Java是一种网络语言，为使Java程序能在网络的任何地方运行，Java解释器生成与体系结构无关的字节码结构的文件格式。为了使Java的应用程序能不依赖于具体的系统，Java语言环境还提供了用于访问底层操作系统功能的类组成的包，当程序使用这些包时，可以确保它能运行在各种支持Java的平台上。 (6) 安全性 用于网络、分布环境下的Java必须要防止病毒的入侵，Java不支持指针，一切对内存的访问都必须通过对象的实例变量来实现，这样就防止了程序员使用欺骗手段访问对象的私有成员，同时也避免了指针操作中容易产生的错误。 2.1.2 Java中输入/输出流概念 过滤流DataInputStream 和DataOutputStream 除了分别作为FilterInputStream 和FilterOutputStream的子类外，还分别实现了接口DataInput 和DataOutput。接口DataInput 中定义的方法主要包括从流中读取基
《人工智能导论》课程报告 课题名称：五子棋 姓名: X X 学号：114304xxxx 课题负责人名（学号）： X X114304xxxx 同组成员名单（学号、角色）： x x1143041325 XXX1143041036 指导教师：张建州 评阅成绩： 评阅意见： 提交报告时间：2014年 1 月 9 日
五子棋 计算机科学与技术专业 学生XXX 指导老师张建州 [摘要]人类之所以不断在进步，是因为我们人类一直不断的在思考，五子棋游戏程序的开发符合人类进步也是促进人类进步的一大动力之一。五子棋游戏程序让人们方便快捷的可以下五子棋，让人们在何时都能通过下棋来提高逻辑思维能力，同时也培养儿童的兴趣以及爱好，让孩子更加聪明。 同时，五子棋游戏程序的开发也使得五子棋这个游戏得到了广泛的推广，让世界各地的人们知道五子棋，玩上五子棋，这已经不是局限。五子棋游戏程序使得越来越多的人喜欢上了五子棋，热爱下五子棋，它是具有很好的带动性的。 关键词：五子棋进步思考
目录 《人工智能导论》课程报告 0 1 引言 (3) 1.1五子棋简介 (3) 1.2 五子棋游戏的发展与现状 (3) 2 研究问题描述 (4) 2.1 问题定义 (4) 2.2 可行性研究 (4) 2.3 需求分析 (5) 2.4 总体设计 (5) 2.5 详细设计 (6) 2.6编码和单元测试 (6) 3 人工智能技术 (6) 4 算法设计 (7) 4.1α-β剪枝算法 (7) 4.2极大极小树 (7) 4.3深度优先搜索（DFS） (8) 4.4静态估值函数 (9) 5 软件设计和实现 (9) 5.1 数据结构定义 (9) 5.2 程序流程图 (17) 6 性能测试 (18) 6.1 程序执行结果 (18) 7 总结 (21) 参考文献 (21)
(此文档为word格式，下载后您可任意编辑修改！)
一、需求分析 1.1开发背景 电脑游戏行业经过二十年的发展，已经成为与影视、音乐等并驾齐驱的全球最重要的娱乐产业之一，其年销售额超过好莱坞的全年收入。互联网的出现为电脑游戏行业发展注入了新的活力，凭借信息双向交流、速度快、不受空间限制等优势，让真人参与游戏，提高了游戏的互动性、仿真性和竞技性，使玩家在虚拟世界里可以发挥现实世界无法展现的潜能，改变了单机版游戏固定、呆板、与机器对话的状况。网络游戏的这些优势不仅使其在电脑游戏行业中异军突起并在某种程度上取代了单机版游戏，而且成为网络业三大（网上金融、网上教育和网络游戏）赢利且利润优厚的领域之一。 网络作为一种新兴的传播方式，主要包括三大内容：娱乐、资讯、通讯。提到网络娱乐，过去主要指的是单机版游戏，没有引入网络的概念但随着科技的发展，游戏娱乐产业也在成长目前，国内的游戏娱乐产业正处于起步阶段，特点表现为：第一，它是一种文化的传播。娱乐产业可以潜移默化地改变人的观念，当前，很多多媒体的播放已被电脑网络所取代。第二，网络游戏加强了人与人的沟通。第三，网络游戏具有一定的教育意义。网络游戏所具有的角色扮演的功能，使得玩家能通过互助更好地完成游戏中的各项任务。网络无国界，游戏在网络文化产业世界的发展中地位会越来越高。 目前在国外，休闲游戏如棋类等，玩家的年龄跨度非常大，这和我国目前网游市场以青少年为主要消费人群的状况截然不同。其实，网络可以解决空间的问题，网络和生活越来越息息相关，因此，开辟适合各个年龄层的游戏产品迫在眉睫。同时，这也涉及到一个企业开发的能力。娱乐产业发展到一定程度，通过不断锻炼和经验的积累，完全可以通过融入娱乐的成分把教条的东西深入浅出地展现给消费者。 就国内的发展来看，最近這两三年内国内的游戏公司如雨后春笋般的成立，所开发或代理的网络游戏更是不胜枚举。以全球游戏业界的发展来看，這几年韩国的表现最为突出，特別是在网络游戏的技术研发兴游戏制作，其所发行的网络游戏更成为全球游戏产业重要的指标之一。去年在美国洛杉矶所举行的 E3（Electronic Entertainment Exposition）展中，已经有几家的韩国厂商挤入世界第一线的游戏开发厂商之列。 近几年来，由于 3D 硬体绘图技术的突破，使得即时描绘的书面越来越精致，而且3D遊戏性更多元化更逼近真实世界，因此在遊戏产业中，3D 游戏已经逐渐取代2D游戏为游戏市场的主流，即使是网络游戏，也慢慢趋向3D化。然而游戏3D化将会带来的游戏开发上的困难等问题，这些问题以后都需要逐步解决。 人们面对电脑的时间越来越多，面对身边的人的时间越来越少，所以我们游戏所要达到的目的就是加大人们之间的沟通，让大家随时随地都可以体验到玩游戏的乐趣。而三子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。同样的，通过这个游戏，既能在休闲时刻娱乐一下，也能在压力面临的时候放松一刻。
毕业论文（设 计） 题目五子棋游戏的设计与实 现 所在院(系)数学与计算机科学学 院
专业班级信息与计算科学1101班 指导教师拓守恒 完成地点陕西理工学院 2015年5 月18日
五子棋游戏的设计与实现 作者：王勇 （陕理工学院数学与计算机科学学院信息与计算科学专业1101班，陕西汉中 723000） 指导教师：拓守恒 [摘要]五子棋是起源于我国古代的黑白棋种之一，是一种简单的娱乐性较强的大众游戏，深受广大玩家的喜爱，但同时作为比赛，五子棋游戏还有着深奥的技巧。 本系统的实现采用了C语言的模块化的程序设计方式，用Visual C++ 6.0软件来实现程序的编译运行。实现黑白两方分别落子，通过棋盘上方的棋盘动态信息提示，轮流落子，本系统中游戏的每一个功能在程序中都是一个相对独立的模块，比如，棋盘模块，棋子模块，选择游戏模式模块，悔棋模块等等在程序中都是独立的，但它们之间通过逻辑关系的链接又构成了一个可以使游戏正常运行的程序。 为实现游戏的双人对战模式和人机对战模式，并使得游戏尽量的简单化，本系统需要达成以下目标：设计一个简洁的游戏初始界面;制定合法规则，使游戏能公正的进行，并且可以断定胜;支持人机对战模式，可以是电脑通过人工智能和合法规则选出最优落子位置;可以悔棋，在玩家落子落错位置时，可按下悔棋键进行悔棋。 [关键词]五子棋，游戏设计，C语言，双人对战，人机对战，人工智能
Designer and implementation of gobang game Author: wangyong (Grade11,Class 1, Major in Information and computing science, Mathematics and computer science Dept. Tutor: Tuo shouheng Abstract：Gobang is one of the black and white kind of originated in ancient China, is a simple and entertaining stronger mass games, loved by the majority of players, but at the same time as the game, gobang game with profound skills. The implementation of this system method, using Visual C + + 6.0 software to realize the program compiler running. Implementation of black and white two parties move later, respectively, by the board at the top of the dynamic message board, take turns to move later, this game in the system each function in the program is a relatively independent modules, such as, the board module, pawn module, select game mode module, back module and so on in the program are independent, but the link through the logical relationship between them and form a can make the normal operation of the game program. In order to realize the double mode and man-machine game mode, and make the game as far as possible the simplification, the system needs to achieve the following goals: design a simple game of initial interface；the legal rules, can make the game fair, and you can call；support the man-machine