把8个8放入8×8的格子中,使得每行每列每斜都只能有1个8

问题描述:

把8个8放入8×8的格子中,使得每行每列每斜都只能有1个8
1个回答 分类:数学 2014-11-10

问题解答:

我来补答
这是一个古老而著名的问题:八皇后问题.
共有92个解.在92个解中,很多解在棋盘上有对称关系,每一个棋子都有8个对称位置,如果一个解和另外一个解所有的棋子都呈同一种对称,那么这两个解之间就是对称关系.相互间没有对称关系的解是独立解.92个解当中有12个解是独立的.
具体解法及结论详见百度百科.
 
 
展开全文阅读
剩余:2000