N皇后问题摆法算法描述

题目说明：

在一个Ｎ×Ｎ的国际象棋棋盘中摆Ｎ个皇后，使这Ｎ个皇后不能互相被对方吃掉。

题目要求：

（１）依次输出各种成功的放置方法。

（２）最好能画出棋盘的图形形式，并动态的演示试探过程。

（３）程序能方便的移植到其它规格的棋盘上。

例如：在一个４×４的棋盘可以摆放的棋位置｛（０，１）（１，３）（２，０）（３，２）｝，｛（０，２）（１，０）（２，３）（３，１）｝两种。

题目分析：

一、试探过程分析：

Ｎ×Ｎ皇后问题的求解过程就是一个试探回逆的过程。如图－１

 

 

（图１－１）

１、首先查找第一行的可放位置，第一行全部可以放，那么我们就先将第一个皇后放在（０，０）点。

（图１－２）

２、再查找第二行，由于第一行的（０，０）