backtrack.cpp

#include "backtrack.h"

//the simple backtracking algorithm
bool backtrack(MoveState *c) 
{
  if(c->reject()) return false;
  if(c->accept()) return true;   

  MoveState *c2;
  while(c2=c->next()) {
    if(backtrack(c2)) {
        return true;
    }
    delete c2;  //not that one!      
  }

  return false;
}