n皇后问题(MFC界面显示)剖析.doc

2015-2016学年第2学期“软件工程”课程设计报告 学院／系 信息工程学院计算机科学系 专业 计算机科学与技术 班级 计算机2班 项目名称 递归法解决N皇后问题演示软件 组长 张一轮 小组成员 关童，孙吉阳，杨策文，何林轩 张一轮 SRS文档编写，设计报告编排修改 关童 代码框架结构编写，单步求解，依次求解，一步求解 孙吉阳 速度控制功能实现，伪代码联动 杨策文 LLD文档编写，软件白盒测试 何林轩 HLD文档编写，软件黑盒测试 目录 摘要 4 第一章 算法描述 6 第二章 需求说明书 7 2.1介绍 7 2.1.1目的 8 2.1.2文档约定 8 2.1.3目标读者与阅读建议 8 2.2总体说明 8 2.2.1产品的角度 8 2.2.2用户类别及特点 9 2.2.3操作环境 9 2.2.4用户文档 9 2.2.5假设与依赖关系 9 2.3外部接口要求 9 2.3.1用户界面 9 2.3.2硬件接口 2 2.3.3软件界面 10 2.3.4通信接口 10 2.4其他非功能需求 10 2.4.1性能需求 10 2.4.2安全需求 10 2.4.3软件质量属性 10 第三章 概要设计说明 11 3.1范围 11 3.1.1标识 11 3.1.2系统概述 11 3.1.3文档概述 11 3.2引用文件 12 3.3全系统的设计决策 12 3.4结构设计 12 3.4.1组件 12 3.4.2 执行的概念 13 3.4.3动态控制序列 13 3.4.4状态转换图 14 3.4.5各单位之间的优先事项 15 3.4.6异常和错误处理 16 3.4.7其他方面的动态行为 16 3.4.8界面设计 16 3.5需求追踪 16 3.6检查清单 17 3.7说明 17 第四章 详细设计说明 18 4.1.概述 18 4.2.实现设计 18 4.2.1单元模块的设计决策 18 4.2.2约束限制 18 4.2.3用伪代码或者流程图来说明执行逻辑 19 4.2.4错误和系统记录信息 4 4.2.5数据结构、功能的名字,原型和文件名称 4 4.3.实现过程中要考虑的问题 4 第五章 软件测试 5 5.1 黑盒测试 25 5.2.白盒测试 26 摘 要 n皇后问题是一个古老而著名的问题，它是回溯算法的典型例题。该问题是十九世纪德国著名数学家高斯于1850年提出的：在8行8列的国际象棋棋盘上摆放着八个皇后。使他们之间不能互相攻击。若两个皇后位于同一行、同一列或同一对角线上，则它们之间就可以互相攻击。后来人们从8皇后问题延伸到了n皇后问题，问题的重点即使每两个皇后都不能在同一行、同一列、同一对角线上。在分析这个问题时，我们不妨从第一列开始放置皇后。这里我们选择使用回溯法即经典的递归法来求解n皇后问题，这个算法将在棋盘上一列一列地放置皇后直到n个皇后在不相互攻击的情况下都被摆放在棋盘上，算法便终止。当一个新加入的皇后因为与已经存在的皇后之间相互攻击而不能被摆在棋盘上时，算法便发生回溯。一旦发生这种情况，就试图把最后放在棋盘上的皇后移动到其他地方。这样做是为了让新加入的皇后能够在不与其它皇后相互攻击的情况下被摆放在棋盘的适当位置上。如图所示是两种满足要求摆放皇后的图。 关键词：回溯法，n皇后，GUI ABSTRACT N queens problem is an old and well-known problem, it is backtracking algorithms typical example. The problem is well-known nineteenth-century German mathematician Gauss proposed in 1850: On line 8 of 8 chessboard placed eight Queens. So that they can not attack each other between. If the two queens on the same row, the same column or the same diagonal, they can attack each other between them. Later, people from eight queens problem extends to the n queens problem,