简单讲解八皇后问题

我们结合代码讲讲八皇后问题。
#include <stdio.h>
#include <stdlib.h>
int main()
{
/*
八皇后问题：
什么是八皇后问题：
八皇后问题是以国际象棋为背景的问题：有八个皇后（可以当成八个棋子），
如何在 8*8 的棋盘中放置八个皇后，使得任意两个皇后都不在同一条横线、纵线或者斜线上。
网上对于这个问题有各种各样的算法， 回溯法，递归法各有千秋。今天我给大家写一个简单的方法。
/
//首先需要把棋盘打印出来，或者说你要有一个棋盘
//这里我用数组存储,0代表空，1代表皇后位置。
int qipan[8][8];
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
qipan[i][j]=0;
}
}
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
printf("%d",qipan[i][j]);
}
printf("\n");
}
printf("\n");
/
八皇后的解法思路：
最后四行奇数列填入皇后，前四行偶数列填入皇后。数1表示皇后。
/
for(int i=0;i<4;i++){
qipan[i][(i+1)2-1]=1;
}
for(int i=0;i<4;i++){
qipan[i+4][i2]=1;
}
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
printf("%d",qipan[i][j]);
}
printf("\n");
}
}
另外博主发现此类皇后问题在44以上均可以找到解，大家可以自己拓展一下