Eight Queen Problem-淺究八皇后問題

//Get The Guidance By Mr ZhangHong
#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
#define  QUEENNUM  8


int  check(int i,int j,int a[])
{   
    int k;
    if (i==1) 
        return 1;
    for(k=1;k<=i-1;k++)
    {
        if(a[k]==j||abs(j-a[k])==abs(i-k))
            return 0;
    }
            return 1;
}

void printqueen(int a[])
{  
    int i;
    for(i=1;i<=QUEENNUM;i++)
    cout<<a[i]<<' ';
    cout<<endl;
}

void  queen(int i,int a[])
{ 
    int j;
    for(j=1;j<=QUEENNUM;j++)
    {
        if(check(i,j,a))
        {
            a[i]=j;
            if(i==QUEENNUM) 
            {
                printqueen(a);
                exit(0);
            }
            queen(i+1,a);
        }
    }
}

int  main()
{ 
    int arr[QUEENNUM+1];
    queen(1,arr);
    system("pause");
    return 0;
}

此程序的結構顯示這八個點的坐標為：
（1，1）
（2，5）
（3，8）
（4，6）
（5，3）
（6，7)
（7，2）
（8，4）
由圖中黑色墨跡不難看出 以上結果是正確的。
 



八皇后問題的92個解為：
第1個解:
●□□□□□□□
□□□□●□□□
□□□□□□□●
□□□□□●□□
□□●□□□□□
□□□□□□●□
□●□□□□□□
□□□●□□□□

第2個解:
●□□□□□□□
□□□□□●□□
□□□□□□□●
□□●□□□□□
□□□□□□●□
□□□●□□□□
□●□□□□□□
□□□□●□□□

第3個解:
●□□□□□□□
□□□□□□●□
□□□●□□□□
□□□□□●□□
□□□□□□□●
□●□□□□□□
□□□□●□□□
□□●□□□□□

第4個解:
●□□□□□□□
□□□□□□●□
□□□□●□□□
□□□□□□□●
□●□□□□□□
□□□●□□□□
□□□□□●□□
□□●□□□□□

第5個解:
□●□□□□□□
□□□●□□□□
□□□□□●□□
□□□□□□□●
□□●□□□□□
●□□□□□□□
□□□□□□●□
□□□□●□□□

第6個解:
□●□□□□□□
□□□□●□□□
□□□□□□●□
●□□□□□□□
□□●□□□□□
□□□□□□□●
□□□□□●□□
□□□●□□□□

第7個解:
□●□□□□□□
□□□□●□□□
□□□□□□●□
□□□●□□□□
●□□□□□□□
□□□□□□□●
□□□□□●□□
□□●□□□□□

第8個解:
□●□□□□□□
□□□□□●□□
●□□□□□□□
□□□□□□●□
□□□●□□□□
□□□□□□□●
□□●□□□□□
□□□□●□□□

第9個解:
□●□□□□□□
□□□□□●□□
□□□□□□□●
□□●□□□□□
●□□□□□□□
□□□●□□□□
□□□□□□●□
□□□□●□□□

第10個解:
□●□□□□□□
□□□□□□●□
□□●□□□□□
□□□□□●□□
□□□□□□□●
□□□□●□□□
●□□□□□□□
□□□●□□□□

第11個解:
□●□□□□□□
□□□□□□●□
□□□□●□□□
□□□□□□□●
●□□□□□□□
□□□●□□□□
□□□□□●□□
□□●□□□□□

第12個解:
□●□□□□□□
□□□□□□□●
□□□□□●□□
●□□□□□□□
□□●□□□□□
□□□□●□□□
□□□□□□●□
□□□●□□□□

第13個解:
□□●□□□□□
●□□□□□□□
□□□□□□●□
□□□□●□□□
□□□□□□□●
□●□□□□□□
□□□●□□□□
□□□□□●□□

第14個解:
□□●□□□□□
□□□□●□□□
□●□□□□□□
□□□□□□□●
●□□□□□□□
□□□□□□●□
□□□●□□□□
□□□□□●□□

第15個解:
□□●□□□□□
□□□□●□□□
□●□□□□□□
□□□□□□□●
□□□□□●□□
□□□●□□□□
□□□□□□●□
●□□□□□□□

第16個解:
□□●□□□□□
□□□□●□□□
□□□□□□●□
●□□□□□□□
□□□●□□□□
□●□□□□□□
□□□□□□□●
□□□□□●□□

第17個解:
□□●□□□□□
□□□□●□□□
□□□□□□□●
□□□●□□□□
●□□□□□□□
□□□□□□●□
□●□□□□□□
□□□□□●□□

第18個解:
□□●□□□□□
□□□□□●□□
□●□□□□□□
□□□□●□□□
□□□□□□□●
●□□□□□□□
□□□□□□●□
□□□●□□□□

第19個解:
□□●□□□□□
□□□□□●□□
□●□□□□□□
□□□□□□●□
●□□□□□□□
□□□●□□□□
□□□□□□□●
□□□□●□□□

第20個解:
□□●□□□□□
□□□□□●□□
□●□□□□□□
□□□□□□●□
□□□□●□□□
●□□□□□□□
□□□□□□□●
□□□●□□□□

第21個解:
□□●□□□□□
□□□□□●□□
□□□●□□□□
●□□□□□□□
□□□□□□□●
□□□□●□□□
□□□□□□●□
□●□□□□□□

第22個解:
□□●□□□□□
□□□□□●□□
□□□●□□□□
□●□□□□□□
□□□□□□□●
□□□□●□□□
□□□□□□●□
●□□□□□□□

第23個解:
□□●□□□□□
□□□□□●□□
□□□□□□□●
●□□□□□□□
□□□●□□□□
□□□□□□●□
□□□□●□□□
□●□□□□□□

第24個解:
□□●□□□□□
□□□□□●□□
□□□□□□□●
●□□□□□□□
□□□□●□□□
□□□□□□●□
□●□□□□□□
□□□●□□□□

第25個解:
□□●□□□□□
□□□□□●□□
□□□□□□□●
□●□□□□□□
□□□●□□□□
●□□□□□□□
□□□□□□●□
□□□□●□□□

第26個解:
□□●□□□□□
□□□□□□●□
□●□□□□□□
□□□□□□□●
□□□□●□□□
●□□□□□□□
□□□●□□□□
□□□□□●□□

第27個解:
□□●□□□□□
□□□□□□●□
□●□□□□□□
□□□□□□□●
□□□□□●□□
□□□●□□□□
●□□□□□□□
□□□□●□□□

第28個解:
□□●□□□□□
□□□□□□□●
□□□●□□□□
□□□□□□●□
●□□□□□□□
□□□□□●□□
□●□□□□□□
□□□□●□□□

第29個解:
□□□●□□□□
●□□□□□□□
□□□□●□□□
□□□□□□□●
□●□□□□□□
□□□□□□●□
□□●□□□□□
□□□□□●□□

第30個解:
□□□●□□□□
●□□□□□□□
□□□□●□□□
□□□□□□□●
□□□□□●□□
□□●□□□□□
□□□□□□●□
□●□□□□□□

第31個解:
□□□●□□□□
□●□□□□□□
□□□□●□□□
□□□□□□□●
□□□□□●□□
●□□□□□□□
□□●□□□□□
□□□□□□●□

第32個解:
□□□●□□□□
□●□□□□□□
□□□□□□●□
□□●□□□□□
□□□□□●□□
□□□□□□□●
●□□□□□□□
□□□□●□□□

第33個解:
□□□●□□□□
□●□□□□□□
□□□□□□●□
□□●□□□□□
□□□□□●□□
□□□□□□□●
□□□□●□□□
●□□□□□□□

第34個解:
□□□●□□□□
□●□□□□□□
□□□□□□●□
□□□□●□□□
●□□□□□□□
□□□□□□□●
□□□□□●□□
□□●□□□□□

第35個解:
□□□●□□□□
□●□□□□□□
□□□□□□□●
□□□□●□□□
□□□□□□●□
●□□□□□□□
□□●□□□□□
□□□□□●□□

第36個解:
□□□●□□□□
□●□□□□□□
□□□□□□□●
□□□□□●□□
●□□□□□□□
□□●□□□□□
□□□□●□□□
□□□□□□●□

第37個解:
□□□●□□□□
□□□□□●□□
●□□□□□□□
□□□□●□□□
□●□□□□□□
□□□□□□□●
□□●□□□□□
□□□□□□●□

第38個解:
□□□●□□□□
□□□□□●□□
□□□□□□□●
□●□□□□□□
□□□□□□●□
●□□□□□□□
□□●□□□□□
□□□□●□□□

第39個解:
□□□●□□□□
□□□□□●□□
□□□□□□□●
□□●□□□□□
●□□□□□□□
□□□□□□●□
□□□□●□□□
□●□□□□□□

第40個解:
□□□●□□□□
□□□□□□●□
●□□□□□□□
□□□□□□□●
□□□□●□□□
□●□□□□□□
□□□□□●□□
□□●□□□□□

第41個解:
□□□●□□□□
□□□□□□●□
□□●□□□□□
□□□□□□□●
□●□□□□□□
□□□□●□□□
●□□□□□□□
□□□□□●□□

第42個解:
□□□●□□□□
□□□□□□●□
□□□□●□□□
□●□□□□□□
□□□□□●□□
●□□□□□□□
□□●□□□□□
□□□□□□□●

第43個解:
□□□●□□□□
□□□□□□●□
□□□□●□□□
□□●□□□□□
●□□□□□□□
□□□□□●□□
□□□□□□□●
□●□□□□□□

第44個解:
□□□●□□□□
□□□□□□□●
●□□□□□□□
□□●□□□□□
□□□□□●□□
□●□□□□□□
□□□□□□●□
□□□□●□□□

第45個解:
□□□●□□□□
□□□□□□□●
●□□□□□□□
□□□□●□□□
□□□□□□●□
□●□□□□□□
□□□□□●□□
□□●□□□□□

第46個解:
□□□●□□□□
□□□□□□□●
□□□□●□□□
□□●□□□□□
●□□□□□□□
□□□□□□●□
□●□□□□□□
□□□□□●□□

第47個解:
□□□□●□□□
●□□□□□□□
□□□●□□□□
□□□□□●□□
□□□□□□□●
□●□□□□□□
□□□□□□●□
□□●□□□□□

第48個解:
□□□□●□□□
●□□□□□□□
□□□□□□□●
□□□●□□□□
□●□□□□□□
□□□□□□●□
□□●□□□□□
□□□□□●□□

第49個解:
□□□□●□□□
●□□□□□□□
□□□□□□□●
□□□□□●□□
□□●□□□□□
□□□□□□●□
□●□□□□□□
□□□●□□□□

第50個解:
□□□□●□□□
□●□□□□□□
□□□●□□□□
□□□□□●□□
□□□□□□□●
□□●□□□□□
●□□□□□□□
□□□□□□●□

第51個解:
□□□□●□□□
□●□□□□□□
□□□●□□□□
□□□□□□●□
□□●□□□□□
□□□□□□□●
□□□□□●□□
●□□□□□□□

第52個解:
□□□□●□□□
□●□□□□□□
□□□□□●□□
●□□□□□□□
□□□□□□●□
□□□●□□□□
□□□□□□□●
□□●□□□□□

第53個解:
□□□□●□□□
□●□□□□□□
□□□□□□□●
●□□□□□□□
□□□●□□□□
□□□□□□●□
□□●□□□□□
□□□□□●□□

第54個解:
□□□□●□□□
□□●□□□□□
●□□□□□□□
□□□□□●□□
□□□□□□□●
□●□□□□□□
□□□●□□□□
□□□□□□●□

第55個解:
□□□□●□□□
□□●□□□□□
●□□□□□□□
□□□□□□●□
□●□□□□□□
□□□□□□□●
□□□□□●□□
□□□●□□□□

第56個解:
□□□□●□□□
□□●□□□□□
□□□□□□□●
□□□●□□□□
□□□□□□●□
●□□□□□□□
□□□□□●□□
□●□□□□□□

第57個解:
□□□□●□□□
□□□□□□●□
●□□□□□□□
□□●□□□□□
□□□□□□□●
□□□□□●□□
□□□●□□□□
□●□□□□□□

第58個解:
□□□□●□□□
□□□□□□●□
●□□□□□□□
□□□●□□□□
□●□□□□□□
□□□□□□□●
□□□□□●□□
□□●□□□□□

第59個解:
□□□□●□□□
□□□□□□●□
□●□□□□□□
□□□●□□□□
□□□□□□□●
●□□□□□□□
□□●□□□□□
□□□□□●□□

第60個解:
□□□□●□□□
□□□□□□●□
□●□□□□□□
□□□□□●□□
□□●□□□□□
●□□□□□□□
□□□●□□□□
□□□□□□□●

第61個解:
□□□□●□□□
□□□□□□●□
□●□□□□□□
□□□□□●□□
□□●□□□□□
●□□□□□□□
□□□□□□□●
□□□●□□□□

第62個解:
□□□□●□□□
□□□□□□●□
□□□●□□□□
●□□□□□□□
□□●□□□□□
□□□□□□□●
□□□□□●□□
□●□□□□□□

第63個解:
□□□□●□□□
□□□□□□□●
□□□●□□□□
●□□□□□□□
□□●□□□□□
□□□□□●□□
□●□□□□□□
□□□□□□●□

第64個解:
□□□□●□□□
□□□□□□□●
□□□●□□□□
●□□□□□□□
□□□□□□●□
□●□□□□□□
□□□□□●□□
□□●□□□□□

第65個解:
□□□□□●□□
●□□□□□□□
□□□□●□□□
□●□□□□□□
□□□□□□□●
□□●□□□□□
□□□□□□●□
□□□●□□□□

第66個解:
□□□□□●□□
□●□□□□□□
□□□□□□●□
●□□□□□□□
□□●□□□□□
□□□□●□□□
□□□□□□□●
□□□●□□□□

第67個解:
□□□□□●□□
□●□□□□□□
□□□□□□●□
●□□□□□□□
□□□●□□□□
□□□□□□□●
□□□□●□□□
□□●□□□□□

第68個解:
□□□□□●□□
□□●□□□□□
●□□□□□□□
□□□□□□●□
□□□□●□□□
□□□□□□□●
□●□□□□□□
□□□●□□□□

第69個解:
□□□□□●□□
□□●□□□□□
●□□□□□□□
□□□□□□□●
□□□●□□□□
□●□□□□□□
□□□□□□●□
□□□□●□□□

第70個解:
□□□□□●□□
□□●□□□□□
●□□□□□□□
□□□□□□□●
□□□□●□□□
□●□□□□□□
□□□●□□□□
□□□□□□●□

第71個解:
□□□□□●□□
□□●□□□□□
□□□□●□□□
□□□□□□●□
●□□□□□□□
□□□●□□□□
□●□□□□□□
□□□□□□□●

第72個解:
□□□□□●□□
□□●□□□□□
□□□□●□□□
□□□□□□□●
●□□□□□□□
□□□●□□□□
□●□□□□□□
□□□□□□●□

第73個解:
□□□□□●□□
□□●□□□□□
□□□□□□●□
□●□□□□□□
□□□●□□□□
□□□□□□□●
●□□□□□□□
□□□□●□□□

第74個解:
□□□□□●□□
□□●□□□□□
□□□□□□●□
□●□□□□□□
□□□□□□□●
□□□□●□□□
●□□□□□□□
□□□●□□□□

第75個解:
□□□□□●□□
□□●□□□□□
□□□□□□●□
□□□●□□□□
●□□□□□□□
□□□□□□□●
□●□□□□□□
□□□□●□□□

第76個解:
□□□□□●□□
□□□●□□□□
●□□□□□□□
□□□□●□□□
□□□□□□□●
□●□□□□□□
□□□□□□●□
□□●□□□□□

第77個解:
□□□□□●□□
□□□●□□□□
□●□□□□□□
□□□□□□□●
□□□□●□□□
□□□□□□●□
●□□□□□□□
□□●□□□□□

第78個解:
□□□□□●□□
□□□●□□□□
□□□□□□●□
●□□□□□□□
□□●□□□□□
□□□□●□□□
□●□□□□□□
□□□□□□□●

第79個解:
□□□□□●□□
□□□●□□□□
□□□□□□●□
●□□□□□□□
□□□□□□□●
□●□□□□□□
□□□□●□□□
□□●□□□□□

第80個解:
□□□□□●□□
□□□□□□□●
□●□□□□□□
□□□●□□□□
●□□□□□□□
□□□□□□●□
□□□□●□□□
□□●□□□□□

第81個解:
□□□□□□●□
●□□□□□□□
□□●□□□□□
□□□□□□□●
□□□□□●□□
□□□●□□□□
□●□□□□□□
□□□□●□□□

第82個解:
□□□□□□●□
□●□□□□□□
□□□●□□□□
●□□□□□□□
□□□□□□□●
□□□□●□□□
□□●□□□□□
□□□□□●□□

第83個解:
□□□□□□●□
□●□□□□□□
□□□□□●□□
□□●□□□□□
●□□□□□□□
□□□●□□□□
□□□□□□□●
□□□□●□□□

第84個解:
□□□□□□●□
□□●□□□□□
●□□□□□□□
□□□□□●□□
□□□□□□□●
□□□□●□□□
□●□□□□□□
□□□●□□□□

第85個解:
□□□□□□●□
□□●□□□□□
□□□□□□□●
□●□□□□□□
□□□□●□□□
●□□□□□□□
□□□□□●□□
□□□●□□□□

第86個解:
□□□□□□●□
□□□●□□□□
□●□□□□□□
□□□□●□□□
□□□□□□□●
●□□□□□□□
□□●□□□□□
□□□□□●□□

第87個解:
□□□□□□●□
□□□●□□□□
□●□□□□□□
□□□□□□□●
□□□□□●□□
●□□□□□□□
□□●□□□□□
□□□□●□□□

第88個解:
□□□□□□●□
□□□□●□□□
□□●□□□□□
●□□□□□□□
□□□□□●□□
□□□□□□□●
□●□□□□□□
□□□●□□□□

第89個解:
□□□□□□□●
□●□□□□□□
□□□●□□□□
●□□□□□□□
□□□□□□●□
□□□□●□□□
□□●□□□□□
□□□□□●□□

第90個解:
□□□□□□□●
□●□□□□□□
□□□□●□□□
□□●□□□□□
●□□□□□□□
□□□□□□●□
□□□●□□□□
□□□□□●□□

第91個解:
□□□□□□□●
□□●□□□□□
●□□□□□□□
□□□□□●□□
□●□□□□□□
□□□□●□□□
□□□□□□●□
□□□●□□□□

第92個解:
□□□□□□□●
□□□●□□□□
●□□□□□□□
□□●□□□□□
□□□□□●□□
□●□□□□□□
□□□□□□●□
□□□□●□□□

posted on 2009-03-23 21:58 abilitytao 閱讀(1791) 評論(1)  編輯 收藏 引用