五子棋毕业论文

3

第一章 绪论

1.1 五子棋介绍

五子棋是起源于中国古代的传统黑白棋种之一。它不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋最先发展于日本，流行于欧美。它既有现代休闲的明显特征，又有古典哲学的高深学问；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛。

传统五子棋的棋具与围棋相同，棋子分为黑白两色，棋盘为15×15，棋子放置于棋盘线交叉点上。两人对局，各执一色，轮流下一子，先将横、竖或斜线的5 个或5个以上同色棋子连成不间断的一排者为胜。

目前五子棋游戏有两种模式，一种是网络五子棋游戏，一种是单机五子棋游戏。

网络五子棋编程有两种实现方式：一种是基于C/S(Client/Server 即C/S)模式；另一种是基于B/S(Brower/Server 即B/S)模式。C/S程序具有很好的交互性，功能很强大，但是客户端必须安装客户端软件，限制了其应用； B/S模式的程序要求客户端必须装有浏览器，但是浏览器在安全性、交互性与功能方面有一些限制。目前网络五子棋游戏大部分是在C/S模式下实现的，其功能不断的完善和加强，而且五子棋的博弈算法研究达到了智能化的程度，并能实现了客户端和服务器端的多线程交互性。随着网络协议这一关键性问题得到了解决和完善使网络游戏的设计和实现成为可能。对于众多的基层网络协议，Winsock(Windows Socket 即Winsock) 是五子棋游戏网络连接的首选接口。Winsock是网络编程接口，而不是协议。Winsock提供一个大家都很熟悉的接口，为实现网络五子棋的功能得到了简化[1]。单机版的五子棋游戏省去了网络传输这一复杂的过程，但是需要有力的算法支撑，算法的性能决定程序的性能，也能决定游戏的难易程度。五子棋是一个比较特殊的游戏，跟象棋类的游戏很不一样，它只需要判断有五子连珠就能决定胜负，因此在采用博弈树搜索模式时，只需要向前搜索一步，找出最优的位置，基本就能满足程序的需求。

4

1.2 开发背景

五子棋是一款益智小游戏，对于玩家来说，该小游戏其乐无穷，引人入胜。对于开发者来说，也具有一定的挑战和乐趣。随着Internet的迅速发展，网络游戏迅猛发展，国家也开始大力支持游戏产业，由于网络游戏的强大市场驱动力，它必将成为最有活力的新文化事业。随着Internet的普及，互联网游戏作为网上娱乐的一个重要内容，是互联网技术与互联网经营不可忽略的一个组成部分。电子娱乐业在全球被认为是极有前景的一项产业。在国内市场，游戏业潜力巨大，据统计显示，中国在2006年一年时间内就产生了大约340万新生玩家，游戏人口的整体数量接近3750万，其中90%是网络游戏玩家。随着互联网的发展，网络游戏的发展正成为新的互联网公司的主要业务方向之一。网络游戏还可以降低游戏开发成本，有利于游戏成本的回收。面对游戏产业发达国家的游戏企业有序、高效的进入中国市场的现状，国内的游戏公司由于不能有效沟通合作，经常容易陷入孤立无援、内部竞争、竞相抬价，最终被各个击破的局面。近年来，中国的游戏产业特别是网络游戏领域得到了长足发展，随着政府监管力度的不断加强，各种法规、条例的不断出台，都表明中国游戏娱乐产业的春天就要到来了。因此开发自主的网络游戏，是推动国内游戏娱乐产业的关键。目前，随着网络游戏用户日益增多，网络游戏服务器端的设计显得尤为重要。首先，由于游戏数据日益增大，各服务器间游戏数据的交互十分重要；其次，由于游戏外挂的日益猖獗游戏的可玩性和公平性都受到了挑战。因此进行网络游戏的研究，无论对于游戏产业和现行游戏的开发都有积极的意义。

近年来，中国的网络游戏产业高速增长，并成为增值服务外最赚钱的网络业务。随着网络游戏产业的蓬勃发展，和国家政策对游戏产业的支持。网络游戏产业从而具有了广阔的发展空间和发展前景。然而当今中国网络游戏市场，占主导地位的却是以日、韩为代表的外国网络游戏，而国内厂家则基本上处于运营商地位。因此开发有自主产权网络游戏产品是摆在国内游戏厂商面前的紧要任务。国家体育总局在2003年已经把电子竞技项目作为正式的体育项目，这为电子游戏产业带来了又一个契机，单机游戏和网络游戏己经逐渐从民间组织走向职业化的道路上，网络游戏正以每年市场份额翻倍的势态迅猛发展。因此对网络游戏的开发和研究具有鲜明的现实意义。一是因为网络游戏有强大的市场驱动力，而网络游戏产业是一个蓬勃发展的新兴市场，成功的网络游戏基本收益

5

率可高达八成。因此网络游戏的市场潜能十分巨大，对网络游戏模型的研究和开发就更有其巨大的市场价值和经济利益。二是开发具有自主知识产权的网络游戏对打破外国公司在我国市场的技术垄断局面具有重大的意义。国家正在大力发展和扶持游戏产业，建立国人网络游戏，则是改变当今市场外国网络游戏产品垄断市场的唯一出路。[2]

1.3 开发环境及运行环境 1.3.1 开发环境

? Microsoft? Visual C++ 6.0

1.3.2 运行环境

? 64M以上内存，4G以上硬盘 ? Microsoft? Window IP操作系统 ? 800*600或以上的屏幕分辨率

6

第二章 逻辑架构与设计

软件的逻辑架构如图2.1和图2.2： 单机模式：

选择单机模式 走棋

电脑走棋 玩家走棋 否 否 找出最佳空位判断走棋是否正确

是

判断是否胜利

是

结束

图2.1 单机模式

选择网络模式

建立服务器，客户端

走棋并判断是否落子正确

判断输赢并发送信息给对方 结束

图2.2 网络模式