回溯算法实验报告.docVIP

本科学生综合性实验报告 姓名 刘春云刘春云 学号 0103918＿＿ ＿ 专业 软件工程 班级＿软件103班 ＿ ＿ 实验项目名称＿n皇后问题的回溯算法实验 指导教师及职称＿ 赵晓平＿＿教授＿＿ 开课学期 2011 至＿ 2012 学年＿ 三＿学期 上课时间 2012 年 2 月 20 日  学生实验报告（3） 学生姓名 刘春云 学号 0103918 同组人：无 实验项目 n皇后问题的回溯算法实验 ■必修 □选修 □演示性实验 □验证性实验 ■操作性实验 □综合性实验 实验地点 W202 实验仪器台号 指导教师 赵晓平 实验日期及节次 2012-2-20 一、问题描述 n后问题是指在一个n*n的棋盘上放置n个皇后，使得它们彼此不受攻击。而一个皇后可以攻击与它处在同一行或同一列或同一斜线上的任何棋子。故n后问题可以理解为：在一个n*n的棋盘内放置n个皇后，使任意两个皇后不处