实验一回溯法(八皇后问题).docVIP

回溯法（八皇后问题） 课程名称：算法分析与设计 实验名称 实验一.回溯法(八皇后问题) 系别 信科院 姓名 曾会蜜 学号 3090717116 班级 计本09-1 实验地点 1409J 日期 2011年11月 实验时数 2 指导教师 叶苗 同组成员 独立完成 成绩 实验目的及要求 掌握回溯法求解问题的思想 学会利用其原理求解相关问题。 实验环境及相关情况（包括使用的软件、实验设备） 工具软件：Microsoft visual C++ 6.0 硬件： 主板，鼠标，键盘，显示器，U盘 操作系统：Windows 7 实验内容及步骤（包括简要的实验步骤流程） 用回溯法解决8皇后问题. 步骤. 1.根据8皇后,可以把其设想为一个数组. 2.根据8皇后的规则,可以设想为在数组上同一直线,横线,跟斜线的数字都不能相同,由此可以得出判断条件 3.根据判断条件之后,建立回溯点,既可解决问题. 实验结果（拷贝屏幕，加上必要的文字说明） 四.源代码 #includestdio.h #includemath.h void main() { int n,i,a[9],g,k; n=8;i=1;a[i]=1; while(1) { g=1; for( k=i-1;k=1;k--) { if(a[i]==a[k]||abs(a[i]-a[k])==i-