N皇后问题(搜索C语言版)

用数组int x[N]表示棋盘状态,例如x[0]=1表示第0行皇后放在第1列。
皇后k在第k行第x[k]列:(k,x[k])
测试方法:测试皇后k在第k行第x[k]列时,是否与前面已放置好的皇后j相攻击。
x[j]== x[k] 时,两皇后在同一列上;
abs(k-j)==abs(x[j]-x[k]) 时,两皇后在同一斜线上。
两种情况两皇后都可相互攻击

#include    
#define N 4
int x[N], sols;
/* 放置皇后到位置(row,col),若成功返回1,失败返回0 */
int place(int row)
{
    int j;
    for (j=0;j

代码中是4皇后,运行结果:
N皇后问题(搜索C语言版)_第1张图片

你可能感兴趣的:(N皇后问题(搜索C语言版))