N皇后问题

最近上人工智能课，讲到有关搜索策略，自然包括了基本的BFS，DFS，为了复习下相关DFS知识，敲了段N皇后问题的代码，初学者可以参考下面的链接

http://www.cnblogs.com/yanlingyin/archive/2011/12/19/2292041.html

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
using namespace std;

const int maxn = 50;
int x[maxn];//x[i] 第i个皇后放在第x[i]个位置上		皇后的位置 和层数 都是基于 0开始
int num;//皇后数量


bool place(int pos)
{
	for(int i = 0;i < pos;i++)
		if(x[i]==x[pos] || abs(x[i] - x[pos])==abs(i - pos))//不能在同一行、列对角线上
			return false;
	return true;
}

void PrintMethod()			//1 代表皇后
{
	for (int i = 0; i < num; i++)
	{
		for (int j = 0; j < num; j++)
		{
			if (x[i] != j)
				cout << "0";
			else
				cout << "1";
		}
		cout << endl;
	}

	cout << endl << endl;
}


//非递归版本
void NQueen1()
{
	int level = 0;
	x[level] = -1;

	while(level >= 0)
	{
		x[level]++;
		while(x[level] < num && (!place(level)) )
			x[level]++;							//若当前行不满足题意，则进行调整
		if(x[level] < num)//方案目前可以试试
		{
			if(level < num - 1)
			{
				level++;
				x[level] = -1;
			}
			else//输出产生的方案
			{
				for(int i = 0;i < num;i++)
					cout<<x[i]<<" ";
				cout<<endl;
			}
		}//if x[level]
		else                         //目前方案有问题，不能产生解，则进行回溯
		{
			level--;//回溯到上一个节点
		}
	}//while
}


//递归版本 level 递归层数
void NQueen2(int level)	
{
	if (level >= num)
		PrintMethod();

	for (int i = 0; i < num; i++)
	{
		x[level] = i;
		if (place(level))
			NQueen2(level + 1);
	}
}

int main()
{
	cout << "请输入皇后数量: ";
	cin >> num;
	//NQueen1();
	NQueen2(0);
	system("pause");
	return 0;
}

唉，这段时间看到大牛大学的学习经历，感觉自己大学白上了。。。苦啊。。