n皇后问题实验报告.pdfVIP

. N 后 问 题 算 法 一、实验目的及要求 所要涉及或掌握的知识： 1. 了解皇后相互攻击的条件：如果任意两个皇后在同一行，同一列或同一对角线，则她 们相互攻击。 2. 运用迭代的方法实现 6 皇后问题，求解得到皇后不相互攻击的一个解 3. 在运用迭代的方法实现编程时，要注意回溯点 二、问题描述及实验内容 对 6 皇后问题求解，用数组 c[1 …6] 来存皇后的位置。 c[i]=j 表示第 i 个皇后放在第 j 列。 最后程序运行的结果是 c[1 …6]={1,5,8,6,3,7 } 三、问题分析和算法描述 6-QUEENS的算法表示： 输入：空。 输出：对应于 6 皇后问题的解的向量 c[1 …6]={1,5,8,6,3,7} 1. for k=1 to 6 2. c[k]=0 // 没有放皇后 3. end for 4. flag=false 5. k