8皇后问题

写的很好的一篇关于8皇后问题的文章.原文地址 1.问题描述： 在n×n的棋盘上放置n个不能互相捕捉的国际象棋“皇后”的所有布局。这是来源于国际象棋中的一个问题。皇后是棋盘上最具杀伤力的一个棋子，她可以捕捉与她在同一行，或同一列，或同一斜线（有两条）上的所有棋子。如下图所示，红线经过的格子都会被皇后捕捉。 2.问题分析： 1)皇后的杀伤力在她所对应的行，列，和两条斜线上，所以应该满足该皇后所在的行、

>>阅读原文<<