1数学与计算机学院课程设计说明书课 程 名 称:算法设计-课程设计课 程 代 码:8404101题目:陆军棋游戏软件设计年级/ /专业/ /班:学 生 姓 名:开 始 时 间:2010年12 月26日完 成 时 间:2011年01 月09日学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总分（100）指导教师签名：年月日1陆军棋游戏软件设计陆军棋游戏软件设计算法设计与分析 课程设计 任务书学院名称：数学与计算机学院课程代码：8404101专业：信息与计算科学年级：2007 级一、设计题目一、设计题目陆军棋游戏软件设计二、主要内容二、主要内容陆军棋是小朋友喜欢玩的游戏。 陆军棋的目的是攻占对方的军旗,而由于棋子都是盖着的,因此在布署、进攻及防守时都有其学问,是一个相当好玩的策略益智游戏。现要求设计一程序能完成陆军棋游戏功能。三、三、具体要求及提交的材料具体要求及提交的材料(1)其中棋盘布局为：行走路线包括公路线和铁路线，显示较细的是公路线，任何棋子在公路线上只能走一步，显示为粗黑的为铁路线，铁路上没有障碍时，工兵可在铁路线上任意行走，其它棋子在铁路线上只能直走或经过弧形线，不能转直角弯；(2)棋子落点包括结点、行营、两个司令部，行营是个安全岛，进入以后，敌方棋子不能吃行营中的棋子，军旗必须放在司令部中，进入任何司令部的棋子不能再移动；(3)棋子布局的限制为：炸弹不能放在第一行，地雷只能放在最后两行，军棋只能放在司令部；(4)吃子规则为：司令军长师长旅长团长营长连长排长工兵 ，但只有工兵可以挖地雷。工兵可以顺着 1 黑 1 白的轨道走，只要不出轨道走多远都可以。军旗与地雷不能走，任何人都可以抗军旗！军旗没了就输了,任何人碰到炸弹会一起消失；(5)胜负判决方法为：最后的幸存的一方为胜家，军旗被扛、无棋可走、超2陆军棋游戏软件设计陆军棋游戏软件设计时 5 次都会被判负。四、主要技术路线提示四、主要技术路线提示主要是回溯算法的应用、网络编程以及可视化程序的编写。 五、进度安排五、进度安排1、第一周:分析题目的需求，设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型并编写上机程序2、第二周 完成程序开发，进行测试并分析结果，最后撰写课程设计报告六、六、 推荐参考资料推荐参考资料1 算法设计与分析 宋文等编 重庆大学出版社，2001。2 算法设计与分析 周培德电子工业出版社，2000。3 算法设计与分析 王晓东电子工业出版社，2004指导教师签名日期年月日系 主 任审核日期年月日1陆军棋游戏软件设计陆军棋游戏软件设计目目录录1.1. 引言引言.1 11.11.1 问题的提出问题的提出.1 11.21.2 目的和意义目的和意义.1 11.31.3 国内外研究现状国内外研究现状.1 12.2. 需求分析需求分析.2 22.12.1 可行性分析可行性分析.2 22.1.12.1.1 可行性研究的前提可行性研究的前提.2 22.1.22.1.2 经济可行性经济可行性.2 22.1.32.1.3 技术可行性技术可行性.2 22.1.42.1.4 操作可行性操作可行性.2 22.22.2 系统需求系统需求.2 22.2.12.2.1 系统功能要求系统功能要求.2 22.2.22.2.2 系统运行要求系统运行要求.2 23.3. 概要设计概要设计.4 43.13.1 总体设计的框架总体设计的框架.4 43.23.2 模块功能概述模块功能概述.5 53.33.3 关键算法关键算法.6 63.43.4 关键技术关键技术.10104.4. 详细设计详细设计.12124.14.1 数据库结构数据库结构.12124.24.2 模块结构模块结构.12124.34.3 重要模块详述重要模块详述.13135.5. 程序编码程序编码.17175.15.1 数据结构数据结构.17175.25.2 主要界面主要界面.20205.35.3 重要模块程序实现重要模块程序实现.21216.6. 问题和展望问题和展望.29292陆军棋游戏软件设计陆军棋游戏软件设计6.16.1 特色与成功特色与成功.29296.26.2 问题与展望问题与展望.2929致致谢谢.32323陆军棋游戏软件设计陆军棋游戏软件设计陆军棋游戏软件设计陆军棋游戏软件设计摘要：摘要：随着 Internet 的普及，网络游戏已经成为大家耳濡目染的新生事物。网络游戏从出现到现在的发展的时间很短，但是其发展速度却非常之快。现在，可以说网络游戏已经成为人们休闲、娱乐的有效方式。本算法设计课程设计从设计陆军棋游戏出发，开发一套具有代表性的客户端游戏软件系统，该系统开发采用的是目前较为流行的 C+语言，数据库方面是采用的大型数据库 Microsoft SQLServer 2005，开发工具则使用的是与之配对的 Microsoft Visual C+6.0，较完整的完成了此次设计。关键字：关键字：陆军棋，游戏，C+，SQL Server 20051陆军棋游戏软件设计陆军棋游戏软件设计1.引言引言1.1 问题的提出问题的提出随着 Internet 的普及，网络游戏已经成为大家耳濡目染的新生事物。网络游戏从出现到现在的发展的时间很短，但是其发展速度却非常之快。现在，可以说网络游戏已经成为人们休闲、娱乐的有效方式。国内比较有名气的网络游戏有联众网络游戏世界(http:/www.ourgame.com