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

毕业设计（开题报告） 题目：五子棋游戏设计与实现 班 级: 学 号: 指导教师: 时 间: 0491103 杜丽丽 1049110330 梁兴柱 2007-10-27第1章绪论 1.1课题的背景 计算机技术的发展，带来了计算机在现代企业、家庭中的普及，使得应用计算机成 为现代人生活中非常重要的一部分。大到办公、学习，小到生活中的每一个细节。随着 社会进步的节奏越来越快，人们的生活压力也越来越大。每天奔波于不同的目的地，忙 得没有时间和朋友见面，忙得想找个释放压力的机会都没有。自己好不容易闲了T来， 想玩盘棋放松一下，却又苦于找不到人陪你玩。这个吋候，你是不是非常希望有个游戏, 能够陪你轻松愉快度过周末。自从计算机作为游戏对战平台以来，各种棋类游戏如雨后 春笋般纷纷冒出.使得那些喜爱下棋，乂常常苦于没有对手的棋迷们能随时过足棋瘾，而 且这类软件大都水平颇高，大有与人脑分庭抗礼之势.其中战胜过国际象棋世界冠军-卡 斯帕罗夫的深蓝便是最具说服力的代表。五子棋是一种受大众广泛喜爱的游戏，其规 则简单，变化多端，非常富冇趣味性和消遣性。同时具有简单易学、既动手又动脑的特 点。 1.2目的和意义 五子棋游戏不仅能增强人们的抽象思维能力、逻辑推理能力、空间想象力，提高人 们的记忆力、心算能力等，而且深含哲理，有助于修身养性。五子棋既有现代休闲方式 所特有的特征“短、平、快”，乂有中W古典哲学所包含的高深学问“阴阳易理”；它 既有简单易学的特点，为人民群众所喜闻乐见，又有深奥的技巧；既能组织举办群众性 的比赛、活动，又能组织举办高水平的国际性比赛；它的棋文化源渊流长，具有东方的 神秘和西方的直观，它是中西方文化的交融点，也是中西方文化交流的一个平台。 五子棋的根在中国，在这个国境里，他有着广泛的群众基础。但与世界先进的五子 棋技术相比，我们的棋艺水平还要继续提高，所以我们要推广五子棋，宣传五子棋，争 取在较短的时间内赶上和超过世界五子棋坛的先进水平。一个易学实用的五子棋游戏软 件是很有必要的。 中国作为五子棋的发源国，要对五子棋在下个世纪的发展起到世界性的推动作用。 五子棋的发展在中国出现方兴未艾、星火燎原之势。同时还有一大批的中生代棋手和充 满希望的“明日之星”。相信，中国棋手攀登五子棋巅峰的日子会早日来到。 1.3系统设计思想 一个优秀的游戏软件，必须有一个正确的设计思想，通过合理选择数据结构、操作 系统以及开发环境，构成一个完善的体系结构，才能充分发挥计算机应用的优势。根据 游戏玩家的实际需求，本系统的设计按照下述原则进行。 实用性：系统以用户需求为目标，以方便用户为原则，同时融入先进的设计思 想。根据用户实际的需求情况，量身制作一个功能齐全、操作简单、实用性强的游戏软 件。充分满足游戏玩家的需求，真正成为为玩家提供轻松、娱乐、休闲的工具。 先进性：本软件将充分应用现有成熟的计算机技术、网络技术、软件开发技术, 为用户提供高性能的系统。系统将运用先进的客户机/服务器结构，可以方便的实现玩 家的需要。 高可靠性：一个实用的系统同时必须是可靠的，本设计通过合理数据结构设计 以及软、硬件的优化选型，可保证系统的可靠性与容错性。 可维护性：系统的设计要求方便维护，包括硬件的维护，软件的维护(更改， 升级等)和网络的维护。 可扩展性及灵活性：系统的设计以方便未来业务的扩展和系统扩充为目标，系 统要求能够方便的升级，充分保护系统的投资。玩家可以根据自己的需要，灵活设罝自 己的游戏。 智能性：智能化是这个游戏软件的一大特色。系统在设计时，充分考虑系统运 行的智能性，如果有充足的时间改进，计算机就可以实现更高的AT,在游戏中走的每一 步就会考虑得更周密。 1.4主要算法介绍 本系统采用的算法主要是博弈算法中的极人极小值原理和剪枝原理。下面简单介绍 一下这个两个算法。 1、极大极小值算法(MinimaxAlgorithm): 始终站在博弈一方的立场上给棋局估值，有利于这一方的棋局给予一个较高的价值 分数，不利于这一方(有利于另一方)的给予一个较低的价值分数，双方优劣不明显的 局面给予一个中间价值分数。在这一方行棋的吋候，选择价值极大的子节点走步，另一 方行棋则选择价值极小的子节点走步。这就是一个极大极小过程。 命名两个博弈者为MAX和MIN。目标是为MAX找最佳的移动。假设MAX先移 动，然后两个博弈者轮流移动。因此，深度为偶数的节点对应于MAX下一步移动的位 置，称为MAX （取值〉0）节点；深度为奇数的节点对应于MIN下一步移动的位置， 称为MIN （取值＜0）节点。设想如果MAX在端节点之间进行选择，那么就会选择具 有最大估值的节点。所以MIN端节点的父节点（MAX节点）所赋的倒推值等于端节点 估值中的最大值。另一方面，要是MIN在端节点