井字棋课程设计报告.doc

软件工程 课程设计报告 题目： 井字棋游戏 班级： 2013软件工程 学号： 20131032131753001 姓名： 黄加俊 二 ○ 一四 年 十二 月一 日课程设计题目说明书 课程设计题目： 井字棋游戏 设计要求： “井字棋”游戏（又叫“三子棋”），或是一字棋，是一款十分经典的益智小游戏，想必很多玩家都有玩过。“井字棋”的棋盘很简单，是一个3×3的格子，很像中国文字中的“井”字，所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似，“五子棋”的规则是一方首先五子连成一线就胜利；“井字棋”是一方首先三子连成一线就胜利。 要求：屏幕输出棋盘和棋子（可用特殊符号代替）， 实现：用户与电脑下棋 难点：判断输赢的算法及简单的人工智能实现 工作量：（根据项目实际情况选择，在所作的工作后打√） 具体工作量分为几个部分： 可行性研究分析和可行性研究报告的撰写工作。√ 软件需求的调查和软件需求说明书的撰写；√ 软件的概要设计和概要设计说明书的撰写；√ 软件的详细设计和详细设计说明书的撰写；√ 软件的实现工作，包括代码的实现和实现过程中的具体要求工作；√ 测试的准备工作和测试计划报告的撰写；√ 整个软件试运行、软件测试、测试报告的撰写和用户手册的撰写工作； 项目文档和代码的规范化整合；√ 10．整个项目的总结和课程设计总结报告的撰写。√ 工作计划安排： 11月26日： 确定研究课题，进行可行性研究。 11月26日： 做好内容安排。 11月26日——11月28日： 完成概要设计、完成详细设计。 11月27日——11月28日： 完成代码的编写。 11月28日： 进行测试和维护。 11月28日： 对整个设计进行补充和检查。 第一章 可行性研究 引言 可行性研究目的 在课程设计项目中，井字棋游戏设计作为初学者的我们来说，是个比较适合和有研究意义的题目。 “井字棋”游戏（又叫“三子棋”），或是一字棋，是一款十分经典的益智小游戏，想必很多玩家都有玩过。“井字棋”的棋盘很简单，是一个3×3的格子，很像中国文字中的“井”字，所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似，“五子棋”的规则是一方首先五子连成一线就胜利；“井字棋”是一方首先三子连成一线就胜利。虽然这只是个很简单的小游戏，但作为初学者的我们认识项目设计的技巧与结构及其概念的理解，封装性、继承派生、多肽的理解及实现，是比较好的课题。对我们以后的大型程序的设计奠定了基础。所以作为我们这次的课程设计项目来说，我们认为是个很好的、有可研究性的设计项目。 背景（说明井字棋设计背景，开发目的等） 对于21世纪的人们来说，游戏日益成为我们生活中必不可少的休闲娱乐工具。为了满足人们的需要，现在越来越多的人们把游戏作为一种商品对待，就比如中国，像盛大、网易、滕讯等大型的游戏开发公司更把游戏的研究看作是一棵摇钱树，所以游戏程序设计人员在未来是不可多得的人才。对于学软件工程的我们来说，一个优秀的程序员也许是我们学习的优秀目标，所以在出始阶段我们就注重项目设计的理念，而且喜欢游戏的我们更希望自己在将来能够做出一个自己很满意且适合市场的游戏来，所以我们这次以这个为题目就是想熟悉游戏编程的最基础的设计思想和实现手段的了解，为我们以后打下基础。虽然井字棋是个很简单的小游戏，基本上人们都不玩了，但是作为一种我们的设计项目，我们都觉得是个很好的且适合的项目。 可行性研究的前提 要求（说明井字棋的预期要求） 功能：屏幕输出棋盘和棋子（可用特殊符号代替）； 实现：用户与电脑下棋（可选）功能和修改。第一：实现电脑的智能化；第第第三章 概要设计 3.1 总体设计 3.1.1 基本设计概念和处理流程 人机对弈的难点在于当人走一步棋之后，计算机如何走下一步，即计算机如何找出最合适的位置去走棋。这就需要一定的算法，或者叫做计算机的AI。对于井字棋、五子棋等两方较量的游戏来说，Minimax算法（极小极大算法）是最基本也是最常用的。算法的原理不在这里解释了，我们直接看该算法在井字棋中的应用。 井字棋中，假设使用“X”的是人，使用“O”