五子棋游戏设计与实现开题报告

《五子棋游戏设计与实现开题报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业设计（开题报告）题目：五子棋游戏设计与实现班级:学号:指导教师:时间:0491103杜丽丽1049110330梁兴柱2007-10-27第1章绪论1.1课题的背景计算机技术的发展，带来了计算机在现代企业、家庭中的普及，使得应用计算机成为现代人生活中非常重要的一部分。大到办公、学习，小到生活中的每一个细节。随着社会进步的节奏越来越快，人们的生活压力也越来越大。每天奔波于不同的目的地，忙得没有时间和朋友见面，忙得想找个释放压力的机会都没有。自己好不容易闲了T来，想玩盘棋放松一下，却又苦于找不到人陪你玩。这个吋候，你是

2、不是非常希望有个游戏,能够陪你轻松愉快度过周末。自从计算机作为游戏对战平台以来，各种棋类游戏如雨后春笋般纷纷冒出.使得那些喜爱下棋，乂常常苦于没有对手的棋迷们能随时过足棋瘾，而且这类软件大都水平颇高，大有与人脑分庭抗礼之势.其中战胜过国际象棋世界冠军-卡斯帕罗夫的"深蓝"便是最具说服力的代表。五子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富冇趣味性和消遣性。同时具有简单易学、既动手又动脑的特点。1.2目的和意义五子棋游戏不仅能增强人们的抽象思维能力、逻辑推理能力、空间想象力，提高人们的记忆力、心算能力等

3、，而且深含哲理，有助于修身养性。五子棋既有现代休闲方式所特有的特征“短、平、快”，乂有中W古典哲学所包含的高深学问“阴阳易理”；它既有简单易学的特点，为人民群众所喜闻乐见，又有深奥的技巧；既能组织举办群众性的比赛、活动，又能组织举办高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观，它是中西方文化的交融点，也是中西方文化交流的一个平台。五子棋的根在中国，在这个国境里，他有着广泛的群众基础。但与世界先进的五子棋技术相比，我们的棋艺水平还要继续提高，所以我们要推广五子棋，宣传五子棋，争取在较短的时间内赶上

4、和超过世界五子棋坛的先进水平。一个易学实用的五子棋游戏软件是很有必要的。中国作为五子棋的发源国，要对五子棋在下个世纪的发展起到世界性的推动作用。五子棋的发展在中国出现方兴未艾、星火燎原之势。同时还有一大批的中生代棋手和充满希望的“明日之星”。相信，中国棋手攀登五子棋巅峰的日子会早日来到。1.3系统设计思想一个优秀的游戏软件，必须有一个正确的设计思想，通过合理选择数据结构、操作系统以及开发环境，构成一个完善的体系结构，才能充分发挥计算机应用的优势。根据游戏玩家的实际需求，本系统的设计按照下述原则进行。(1)实用性：系统

5、以用户需求为目标，以方便用户为原则，同时融入先进的设计思想。根据用户实际的需求情况，量身制作一个功能齐全、操作简单、实用性强的游戏软件。充分满足游戏玩家的需求，真正成为为玩家提供轻松、娱乐、休闲的工具。(2)先进性：本软件将充分应用现有成熟的计算机技术、网络技术、软件开发技术,为用户提供高性能的系统。系统将运用先进的客户机/服务器结构，可以方便的实现玩家的需要。(3)高可靠性：一个实用的系统同时必须是可靠的，本设计通过合理数据结构设计以及软、硬件的优化选型，可保证系统的可靠性与容错性。(4)可维护性：系统的设计要求方

6、便维护，包括硬件的维护，软件的维护(更改，升级等)和网络的维护。(5)可扩展性及灵活性：系统的设计以方便未来业务的扩展和系统扩充为目标，系统要求能够方便的升级，充分保护系统的投资。玩家可以根据自己的需要，灵活设罝自己的游戏。(6)智能性：智能化是这个游戏软件的一大特色。系统在设计时，充分考虑系统运行的智能性，如果有充足的时间改进，计算机就可以实现更高的AT,在游戏中走的每一步就会考虑得更周密。1.4主要算法介绍本系统采用的算法主要是博弈算法中的极人极小值原理和剪枝原理。下面简单介绍一下这个两个算法。1、极大极小值算法

7、(MinimaxAlgorithm):始终站在博弈一方的立场上给棋局估值，有利于这一方的棋局给予一个较高的价值分数，不利于这一方(有利于另一方)的给予一个较低的价值分数，双方优劣不明显的局面给予一个中间价值分数。在这一方行棋的吋候，选择价值极大的子节点走步，另一方行棋则选择价值极小的子节点走步。这就是一个极大极小过程。命名两个博弈者为MAX和MIN。目标是为MAX找最佳的移动。假设MAX先移动，然后两个博弈者轮流移动。因此，深度为偶数的节点对应于MAX下一步移动的位置，称为MAX（取值〉0）节点；深度为奇数的节点对应

8、于MIN下一步移动的位置，称为MIN（取值＜0）节点。设想如果MAX在端节点之间进行选择，那么就会选择具有最大估值的节点。所以MIN端节点的父节点（MAX节点）所赋的倒推值等于端节点估值中的最大值。另一方面，要是MIN在端节点之间进行选择，那么会选择具有最小估值的节点。所以，MAX端节点的父辈节点（MIN节点）所赋的倒推值等于端节点估值中的最小