[说明]
八皇后问题是指求解如何在国际象棋8*8棋盘上无冲突地放置八枚皇后棋子。因为在国际象棋里，皇后的移动方式是横竖交叉，所以在任意一个皇后所在位置的水平、竖赢和斜45。线上都不能有其他皇后棋子的存在。一个完整无冲突的八皇后棋子分布称为八皇后问题的一个解。本程序实现了八枚皇后棋子在8*8棋盘上无冲突的放置。
[函数]
#include＜math. h＞
#include＜stdio.h＞
#define MAX 8 /*棋子数及棋盘大小MAX*MAX*/
int board [MAX];
/*印出结果*/
void show_result()
int i;
for (i=0;i＜MAX;i++)
printf("(%d, %d)",i,board [i]);
printf("\n");
/*检查是否在同一直横斜线上有其他棋子*/
int check_cross (int n)
int i;
for(i=0; i＜n; i++)
if( (1) )return 1;
return 0;
/*放棋子到棋盘上*/
void put_chess (int n)
int i;
for (i=0; i＜MAX; i++)
board [n] =i;
if( (2) )
if( (3) )show_result();
/*找到其中一种放法了，印出结果*/
else (4) ;
void main()
clrscr();
puts("The possible placements are:");
(5) ;
puts("\n Press any key to quit…");
getch();
return：