n皇后实验报告.docxVIP

实 验 报 告 实验名称 n皇后问题 课程名称 计算机算法设计与分析 专业班级： 学生姓名： 学 号： 成 绩： 指导老师： 实验日期：  实验内容 要求在一个n*n的棋盘上放置n个皇后，使得它们彼此不受攻击。一个皇后可以攻击与之处在同一行或同一列或同一斜线上的任何其他棋子。 实验基本思想 典型深度优先遍历，假设某一行为当前状态，不断检查该行所有的位置是否能放一个皇后，检索的状态有两种：