问题的提出：八皇后是个古老而有趣的游戏，是由高斯于1850年首先提出的。

要求在国际象棋的棋盘上放置八个皇后，使其不能相互攻击，即任意两个皇后不能处于

棋盘的同一行、同一列和同一条对角线上。试问有多少种放法？

　　基本思想是：先把皇后放在（0，0）位置，然后把1号皇后放在（1，j）位置，

使其满足要求。接着放2号皇后，依此类推。遇到某个皇后如把她无论放在该行的任意

位置均不满足要求，则前一个皇后放置不当，须重新放置前一皇后，如8个皇后均按要

求放置好，这就是一次成功的摆法。-The problem put forward: 8 queens is an old and interesting game, is by the gaussian in 1850 of the first proposed.

The requirements in the chess board placed on eight queen, to make it can t attack each other, that is not in any two queen

The board with a line, the same column and the same diagonals. Asked how many kind of put method?

The basic idea is: first the queens on (0, 0) position, then put 1 queens on (1, j) position,

Make it meet the requirements. Then put 2 queen, by analogy. The queen met one such as whatever she put in the bank of any

Positions do not satisfy the requirements, the former a queen improper placement, must replace former a queen, such as 8 queens are at will

For place, this is a successful placed a law.