N皇后实验报告.docxVIP

N皇后实验报告 N皇后实验报告 全文共1页，当前为第1页。一.实验目的:掌握深度优先遍历，并用深度优先遍历去解决实际问题。 N皇后实验报告 全文共1页，当前为第1页。 实验内容: 要求在一个n*n的棋盘上放置n个皇后,使得它们彼此不受攻击。一个皇后可以攻击与之处在同一行或同一列或同一斜线上的任何其他棋子。 二.概要设计: 深度优先遍历，假设某一行为当前状态，不断检查该行所有的位置是否能放一个皇后，检索的状态有两种: ( 1）先从首位开始检查，如果不能放置，接着检查该行第二个位置，依次检查下去，直到在该行找到一个可以放置一个皇后的地方，然后保存当前状态，转到下一行重复上述方法的检索。 (2）如果