数据结构课程设计之 八皇后问题.doc

课 程 设 计 报 告 课程名称 数据结构课程设计 课题名称 八皇后问题演示 专 业 通信工程 班 级 通信工程1081 学 号 201013120103 姓 名 刘献文 指导教师 田娟秀 郭芳 2012年 7 月 6 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 八皇后问题演示 专业班级 通信工程1081 学生姓名 刘献文 学 号 201013120103 指导老师 田娟秀 郭芳 审 批 任务书下达日期 2012 年 7 月 1 日 任务完成日期 2012 年 7 月 6 日 1设计内容与设计要求 1.1设计内容 （4）课题四：八皇后问题演示 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在88格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。 ?解决8皇后时，在安放第i行皇后时，需要在列的方向从1到n试探(j =1,…, n)：首先在第j列安放一个皇后，如果在列、主对角线、次对角线方向有其它皇后，则出现攻击，撤消在第j列安放的皇后。如果没有出现攻击，在第j列安放的皇后不动，递归安放第i+1行皇后。 对于八皇后问题的实现，如果结合动态的图形演示，则可以使算法的描述更形象、更生动。要求用Turbo C实现的八皇后问题的图形程序，能够演示全部的92组解。结合学生的动手能力创新精神报告综合考评优、良、中、及格和不及格程序结构合理与否（程序（0%）（0%）独立完成情况（0%） （1）运行所设计的系统。 （2）回答有关问题。 （3）提交课程设计报告。 （4）提交软盘（源程序、设计报告文档）。 （5）依内容的创新程度，完善程序情况及对程序讲解情况打分。 2 进度安排 第 20 周：星期一 8：00——12：00 上课 星期二 8：00——12：00 上机 星期三 14：30——18：30 上机 星期四 8：00——12：00 上机 附： 课程设计报告装订顺序：封面、任务书、目录、正文、评分表、附件（A4大小的图纸及程序清单）。 正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原代码，要求对程序写出必要的注释）。 正文总字数要求在5000字以上（不含程序原代码）。 目录 一、 需求分析 ...7 1.1 功能要求 7 1.2涉及到的知识点 7 二、 概要设计 2.1 数据结构 7 2.2 抽象数据类型的定义 8 2.3 算法流程 三、 详细设计 四、 调试分析及测试 4.1遇到的问题及解决方法 13 4.2程序使用说明 13 4.3 测试结果 13 五、 总结与体会 16 六、 评分表 17 七、 附录（源程序） 18  需求分析 八皇后问题是一个古老而著名的问题，该问题是十九世纪著名的数学家高斯1850年提出的,并作了部分解答。高斯在棋盘上放下了八个互不攻击的皇后，他还认为可能有76种不同的放法，这就是有名的“八皇后”问题。现在我们已经知道八皇后问题有92个解答。进入界面后，就会提示输入字符的输入形式，概要设计 对角线标记() 、place2()//递归调用，存入所有每一行皇后所在的列 Sleep(i)//缓冲i/1000s显示下一个矩阵形式皇后位置 void main() //主函数调用 2.3 算法流程 当n=8时从n开始摆放第n个皇后（因为这样便可以符合每一一个皇后的要求） 当n8时，便打印出结果。 Y N N 详细设计void print1(int n) { int i;