main.cpp

8皇后

#include "Position.h"
#include "Application.h"
#include "BackTrack.h"
#include <iostream>
#include <string>
using namespace std;

int main()
{
	const string SUCCESS = "\n\nA soluation has been found!";
	const string FAILURE = "\n\nThere is no soluation!";
	Application app;
	Position start=app.generateInitialState();
	cout<<app<<endl;
	BackTrack b(app);
	if (!app.valid(start))
		cout<<FAILURE<<endl;
	else
	{
		app.record(start);
		if(app.done()||b.tryToSolve(start))
		{
//			app.over();
			cout<<SUCCESS<<endl<<app;
		}
		else 
		{
			app.undo(start);
			cout<<FAILURE<<endl;
		}
	}
	
	return 0;
}