什么是“八皇后”问题以及关于“八皇后”问题的相关资料
“八皇后”问题是由德国数学家高斯提出的:在国际象棋的棋盘中放入八个皇后,这八个皇后互相之间不能相吃,也就是说八个皇后中的任意两个不在同一条横线、竖线、斜线上,问题是一共有多少种摆放方法。数学王子高斯在有生之年未能解决这个问题,也有很多数学家试图解决未果,直到计算机发明以后通过编程很容易就能算出一共有92种方法。
下面给出解决的源代码:
在一个8×8的棋盘上放置8个皇后,使得他们彼此不受攻击。按照国际象棋的规则,一个皇后可以攻击处在同一行或者同一列或者同一斜线上的其它任何棋子。
#include
#include
#include
int Judge(int *p, int j)
...全部
“八皇后”问题是由德国数学家高斯提出的:在国际象棋的棋盘中放入八个皇后,这八个皇后互相之间不能相吃,也就是说八个皇后中的任意两个不在同一条横线、竖线、斜线上,问题是一共有多少种摆放方法。数学王子高斯在有生之年未能解决这个问题,也有很多数学家试图解决未果,直到计算机发明以后通过编程很容易就能算出一共有92种方法。
下面给出解决的源代码:
在一个8×8的棋盘上放置8个皇后,使得他们彼此不受攻击。按照国际象棋的规则,一个皇后可以攻击处在同一行或者同一列或者同一斜线上的其它任何棋子。
#include
#include
#include
int Judge(int *p, int j)
//判断当前棋子位置是否符合规则,是则返回1,否则返回0;
{
int i;
for(i=0;i 。。");
getch();
return 0;
}。收起