首页 > 编程语言 > 详细

八皇后算法

时间:2014-11-15 01:21:38      阅读:362      评论:0      收藏:0      [点我收藏+]
#include<iostream>   
using namespace std;  

#define MAX 8
int queen[MAX]={0};
int sum = 0;


void show()
{
	printf("(");
	for(int i =0;i<MAX;i++)
	{
		printf(" %d",queen[i]);
	}
	printf(")\n");
	sum++;
}

int place(int n)
{
	for(int i=0;i<n;i++)
	{
		if(queen[i] == queen[n] || abs(queen[i] -queen[n]) == (n-i))
			return -1;
	}
	return 0;
}

void nqueen(int n)
{
	for (int i =0;i<MAX;i++)
	{
		queen[n] = i;
		if(!place(n))
		{
			if(n == MAX -1)
				show();
			else
				nqueen(n+1);
		}
	}
}

int main(char**,int)
{
	nqueen(0);
    printf("%d",sum);
	getchar();
	return 0;
}

 

八皇后算法

原文:http://www.cnblogs.com/kangbry/p/4098605.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!