用java求八皇后問題,92種解已全部列印出來了

2021-05-21 23:18:15 字數 2128 閱讀 4612

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...