The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

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 阅读(1663) 评论(1)  编辑 收藏 引用

评论

# re: Eight Queen Problem-浅究八皇后问题 2009-03-24 11:18 abilitytao

@摘要要短小精悍
不好意思 刚开的博客 对里面的操作不是很熟悉。。。 抱歉。。。
  回复  更多评论   


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理