recursion.cpp

一个833分酒问题的求解

#include "Recursion.h"

Recursion::Recursion() {}

Recursion::~Recursion() {}

Recursion::Recursion(const App &app) : thisapp(app) {}

bool Recursion::trythis(State &st)
{
	bool finish = false;
	App::Iterator ite(st);
	while (!finish && !ite.eoi())
	{
		st = ite++;
		if (thisapp.Valid(st))
		{
			thisapp.Memorize(st);
			if (thisapp.Do(st))
			{
				finish = true;
			}
			else
			{
				finish = trythis(st);
				if (!finish)
				{
					thisapp.Undo(st);
				}
			}
		}
	}
	return finish;
}