八皇后问题

bianbinbin1124 · 发表于 2004-11-29 16:32:14

<

>我正在学c++
<

>在国际象棋中,皇后的威力最大,她可以在横线,竖线及斜线八个方向上吃子,那么,
<

>如何才能在8*8的国际象棋盘上放上8个皇后,而不让它们互不相吃?
请用C++程序求解.
八皇后问题是数学家gauss于1850年提出的,现知道共有92种解.

花落去 · 发表于 2004-12-18 09:26:49

<

>呵呵,我们数据结构的作业啊!不过我用C写的.不难,挺短的.

cievikl · 发表于 2004-12-3 17:01:45

随便在google上一搜就能找到n多的源代码了

蔚登科 · 发表于 2005-2-28 01:46:13

这个我看过的至少有两种方法.

hacker0722 · 发表于 2005-3-13 02:07:13

<

>回朔法

SummerRain · 发表于 2005-8-27 01:41:44

利用概率算法可以更高效的得出结果！具体可以查查：《算法设计与分析(王晓东第一版 )》

火神苏丹 · 发表于 2005-9-11 18:45:48

<

>#include <stdio.h> #include <stdlib.h> #define SIZE 8
<

>int chessBoard[8][8]={0}; int queuecount=0; int column[SIZE]={0}; int upline[(SIZE-1)*2]={0}; int downline[SIZE*2-1]={0}; int times=0;
<

>void printBoard(); void addQueue();
main(){ addQueue(); return 0; }
void addQueue() { int col; queuecount++; for(col=0;col<=SIZE-1;col++){ if(column[col]!=1 && upline[queuecount+col]!=1 && downline[queuecount-col+SIZE-1]!=1){ column[col]=1; upline[queuecount+col]=1; downline[queuecount-col+SIZE-1]=1; chessBoard[queuecount-1][col]=1; //printBoard(); if(queuecount==SIZE){ printBoard(); } else{ addQueue(); column[col]=0; upline[queuecount+col]=0; downline[queuecount-col+SIZE-1]=0; chessBoard[queuecount-1][col]=0; } } } queuecount--; }
void printBoard() { int i,j; for(i=0;i<=SIZE-1;i++){ for(j=0;j<=SIZE-1;j++){ if(chessBoard[j]==0) printf("%d%d ",i,j); else if(chessBoard[j]==1) printf("* "); } printf("\n"); } times++; printf("%d \n",times); }

jumpfish · 发表于 2005-9-12 05:08:07

可以用递归回溯，比较方便

		自动登录	找回密码
密码			注-册-帐-号