八皇后游戏的说明：

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

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

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

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

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

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

求放置好，这就是一次成功的摆法。 -the problem of eight queen