backtrack.cpp

8皇后

#include "BackTrack.h"
using namespace std;

BackTrack::BackTrack(const Application& app)
{
	this->app=app;
}

bool BackTrack::tryToSolve(Position pos)
{
	bool success=false;
//	Application::Iterator itr=app.begin();
	Application::Iterator itr(pos);
	while(!success&&!(itr.atEnd()))
	{
/*		if (itr.atEnd())
			return false;*/
		pos=itr++;
		if(app.valid(pos))
		{
			app.record(pos);
			if(app.done())
				success = true;
			else 
			{
				success = tryToSolve(pos);
				if (!success) app.undo(pos);
			}
		}
	}
	return success;
}