92種解:
1,5,8,6,3,7,2,4
1,6,8,3,7,4,2,5
1,7,4,6,8,2,5,3
1,7,5,8,2,4,6,3
2,4,6,8,3,1,7,5
2,5,7,1,3,8,6,4
2,5,7,4,1,8,6,3
2,6,1,7,4,8,3,5
2,6,8,3,1,4,7,5
2,7,3,6,8,5,1,4
2,7,5,8,1,4,6,3
2,8,6,1,3,5,7,4
3,1,7,5,8,2,4,6
3,5,2,8,1,7,4,6
3,5,2,8,6,4,7,1
3,5,7,1,4,2,8,6
3,5,8,4,1,7,2,6
3,6,2,5,8,1,7,4
3,6,2,7,1,4,8,5
3,6,2,7,5,1,8,4
3,6,4,1,8,5,7,2
3,6,4,2,8,5,7,1
3,6,8,1,4,7,5,2
3,6,8,1,5,7,2,4
3,6,8,2,4,1,7,5
3,7,2,8,5,1,4,6
3,7,2,8,6,4,1,5
3,8,4,7,1,6,2,5
4,1,5,8,2,7,3,6
4,1,5,8,6,3,7,2
4,2,5,8,6,1,3,7
4,2,7,3,6,8,1,5
4,2,7,3,6,8,5,1
4,2,7,5,1,8,6,3
4,2,8,5,7,1,3,6
4,2,8,6,1,3,5,7
4,6,1,5,2,8,3,7
4,6,8,2,7,1,3,5
4,6,8,3,1,7,5,2
4,7,1,8,5,2,6,3
4,7,3,8,2,5,1,6
4,7,5,2,6,1,3,8
4,7,5,3,1,6,8,2
4,8,1,3,6,2,7,5
4,8,1,5,7,2,6,3
4,8,5,3,1,7,2,6
5,1,4,6,8,2,7,3
5,1,8,4,2,7,3,6
5,1,8,6,3,7,2,4
5,2,4,6,8,3,1,7
5,2,4,7,3,8,6,1
5,2,6,1,7,4,8,3
5,2,8,1,4,7,3,6
5,3,1,6,8,2,4,7
5,3,1,7,2,8,6,4
5,3,8,4,7,1,6,2
5,7,1,3,8,6,4,2
5,7,1,4,2,8,6,3
5,7,2,4,8,1,3,6
5,7,2,6,3,1,4,8
5,7,2,6,3,1,8,4
5,7,4,1,3,8,6,2
5,8,4,1,3,6,2,7
5,8,4,1,7,2,6,3
6,1,5,2,8,3,7,4
6,2,7,1,3,5,8,4
6,2,7,1,4,8,5,3
6,3,1,7,5,8,2,4
6,3,1,8,4,2,7,5
6,3,1,8,5,2,4,7
6,3,5,7,1,4,2,8
6,3,5,8,1,4,2,7
6,3,7,2,4,8,1,5
6,3,7,2,8,5,1,4
6,3,7,4,1,8,2,5
6,4,1,5,8,2,7,3
6,4,2,8,5,7,1,3
6,4,7,1,3,5,2,8
6,4,7,1,8,2,5,3
6,8,2,4,1,7,5,3
7,1,3,8,6,4,2,5
7,2,4,1,8,5,3,6
7,2,6,3,1,4,8,5
7,3,1,6,8,5,2,4
7,3,8,2,5,1,6,4
7,4,2,5,8,1,3,6
7,4,2,8,6,1,3,5
7,5,3,1,6,8,2,4
8,2,4,1,7,5,3,6
8,2,5,3,1,7,4,6
8,3,1,6,2,5,7,4
8,4,1,3,6,2,7,5
八皇后的92種解法
package com.recursion.implementation public class eightqueen 方法,放置第n個皇后 第一行第一列的方法為 1 8 7 private void check int n 如果沒有到最後則依次放入 for int i 0 i max i 如果衝...
C語言回溯法解八皇后問題 八皇后演算法
在乙個西洋棋棋盤上放置八個皇后,使得任何兩個皇后之間不相互攻擊,求出所有的布棋方法,並推廣到n皇后情況。啥文字都不用看,b站上有個非常詳細的動畫 解說,上鏈結!click here include include include using namespace std void put queen ...
八皇后12種本質不同的解
在八皇后的92種解中有大量的解是本質重複的 可以通過左右對稱,上下對稱,對角線對稱,旋轉來互相轉化 只有十二種解是本質不同的。include int w 1 intcheck int m void put void intcheck3 void intcheck2 void void firstdi...