软件工程课程设计-井字棋游戏

《软件工程课程设计-井字棋游戏》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、本科课程设计说明书姓名学号：学　院：理学院专业年级：2013级信息与计算科学1班课程：软件工程设计题目：井字棋游戏2015年12月目录1引言………………………………………………………………………………12软件开发可行性分析……………………………………………………………12.1可行性分析……………………………………………………………………12.2软件开发进度安排……………………………………………………………13软件需求分析……………………………………………………………………24软件设计…………………………………………………………………………24.1概要设计…………………………………………………

2、……………………24.2详细设计………………………………………………………………………45编程实现…………………………………………………………………………55.1软件开发环境介绍……………………………………………………………55.2相关工具的选取………………………………………………………………55.3软件所需的硬件设备…………………………………………………………55.4系统运行环境…………………………………………………………………55.5软件实现………………………………………………………………………56测试………………………………………………………………………………14总结………………………

3、……………………………………………………………15本科课程设计说明书第15页共17页1引言在课程设计项目中，井字棋游戏设计作为初学者的我们来说，是个比较适合和有研究意义的题目。“井字棋”游戏（又叫“三子棋”），或是一字棋，是一款十分经典的益智小游戏，想必很多玩家都有玩过。“井字棋”的棋盘很简单，是一个3×3的格子，很像中国文字中的“井”字，所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似，“五子棋”的规则是一方首先五子连成一线就胜利；“井字棋”是一方首先三子连成一线就胜利。虽然这只是个很简单的小游戏，但作为初学者的我们认识项目设计的技巧与结构及其概念的理解，封装性、继承派生、多肽

4、的理解及实现，是比较好的课题。对我们以后的大型程序的设计奠定了基础。所以作为我们这次的课程设计项目来说，我们认为是个很好的、有可研究性的设计项目。井字棋，英文名叫Tic-Tac-Toe，是一种在3*3格子上进行的连珠游戏，和五子棋比较类似，由于棋盘一般不画边框，格线排成井字故得名。游戏需要的工具仅为纸和笔，然后由分别代表O和X的两个游戏者轮流在格子里留下标记（一般来说先手者为X）2软件开发可行性分析2．1可行性分析该游戏具有较高的可行性，具体分析如下：1.该游戏的开发语言是C#，其凭着高效的开发速度、安全、便捷，使系统开发变得更加容易。2.游戏运行的硬件环境要求低，一般配置的计算机硬件就可以

5、运行游戏，游戏上手容易，操作简洁。2．2软件开发进度安排本科课程设计说明书第15页共17页3软件需求分析1.玩家按下按键后可以选择开始游戏。2.开始游戏时可以选择OX子。3.玩家可以随时退出游戏。4.玩家可以重新开始。4软件设计井字棋游戏初始化开始界面会提示玩家选择是否先下。选择是则先下则为x,否则为o,游戏有3×3的棋盘，分别由两人执O和X轮流下棋，类似五子棋的玩法,到一方三子连珠的时候，该玩家为胜者.通过计分板计算比分!4.1概要设计井字棋中，假设使用“X”的是人，使用“O”的是计算机。“X”本科课程设计说明书第15页共17页方先走，设定X方的最大利益为正无穷（程序使用常量+INFIN

6、ITY表示），O方的最大利益为负无穷（程序中使用-INFINITY表示），即X方和O方走的每步棋都要力图使自己的利益最大化，而使对方的利益最小化。这样我们称X方为MAX（因为他总是追求更大的值），O方为MIN（它总是追求更小的值），各自都为争取自己的最大获益而努力。现在举例说明，比如图4所示的棋局树：图1棋局形成的树X方先走，有三种选择，如图4中第二层所示。假设X方选择最左边的走法，那么O方接下来将有5种走法，O方会选择最小化的走法，即值为-1的走法，因为它的最大利益是负无穷；同理，X方的另外两种走法会分别得到O方的最小值1和-2。这样，对于X方来说，三种走法会导致O方最小化值分别为-1、1

7、、-2，X方的最佳策略则是选择其中最大的，即第二层中间的走法，因为它的最大利益是正无穷，这就是极小极大算法的体现——X方的选择总是极大化，O方的选择总是极小化。对于其中那些值的是如何计算的，我们举例说明，比如对于第三层最左边的棋局，在这种状态下，如果把棋局空白处都填上X，则X共有6中3连子情况，即获胜情况；如果把空白处都填上O，则O共有5种3连子情况，所以结果是二者相减等于1。在具体走起过程中，MAX面对MI