八皇后问题算法

最新推荐文章于 2023-10-04 14:18:53 发布

转载最新推荐文章于 2023-10-04 14:18:53 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hoojjack/p/5229245.html

本文介绍了一种解决八皇后问题的递归算法。通过在8*8的国际象棋棋盘上放置八个皇后，确保任意两个皇后不在同一行、列及对角线，探讨了所有可能的布局方案。

在国际象棋棋盘上（8*8）放置八个皇后，使得任意两个皇后之间不能在同一行，同一列，也不能位于同于对角线上。问共有多少种不同的方法，并且指出各种不同的放法

 1 int WeiZhi[8];//记录皇后所在位置
 2 
 3 void EightQueen(int n){
 4 int i,j;
 5 int ct;
 6 if(n==8){
 7 Output();
 8 return;
 9 }
10 for(i=0;i<8;i++){
11     WeiZhi[n]=i;     //在该行的第i列上放着
12     ct=1;
13     for(j=0;j<n;j++){
14         if(WeiZhi[j]==WeiZhi[n])    //列上形成攻击
15               ct=0;
16         else if(WeiZhi[j]-WeiZhi[n]==(n-j))   //对角线上形成攻击
17               ct=0;
18         else{
19           
20         }
21     }
22 }
23 if(ct==1)
24 EightQueen(n+1);
25 }