八皇后问题辩析.docVIP

计算机科学与技术专业 数据结构 课程设计报告 设计题目： 八皇后问题 目 录 1需求分析 3 1.1功能分析 3 1.2设计平台 4 2概要设计 4 2.1算法描述 5 2.2算法思想 6 2.3数据类型的定义 6 3详细设计和实现 7 3.1算法流程图 7 3.2 主程序 7 3.3 回溯算法程序 8 4调试与操作说明 10 4.1调试情况 10 4.2操作说明 10 5设计总结 12 参 考 文 献 13 附录 13 1需求分析 1.1功能分析 八皇后问题是一个古老而著名的问题，该问题是十九世纪著名的数学家高斯1850年提出的,并作了部分解答。高斯在棋盘上放下了八个互不攻击的皇后，他还认为可能有76种不同的放法，这就是有名的“八皇后”问题。 在国际象棋中，皇后是最有权利的一个棋子；只要别的棋子在它的同一行或同一列或同一斜线（正斜线或反斜线）上时，它就能把对方棋子吃掉。所以高斯提出了一个问题：在8*8的格的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一列、同一行、或同一条斜线上面，问共有多少种解法。现在我们已经知道八皇后问题有92个解答。 1、本演示程序中，利用选择进行。程序运行后，首先要求用户选择模式，然后进入模式。皇后个数设0n11。选择皇后个数后，进入子菜单