Backtracking Algorithms

PROCEDURE TryNextMove;
BEGIN initialize selection of moves;
REPEAT select next candidate from list of next moves;
IF acceptable THEN
record move;
IF board not full THEN
TryNextMove;
IF not successful THEN erase previous recording END
END
END
UNTIL (move was successful) OR (no more candidates)
END TryNextMove

Tagged in:

• Backtracking
• Algorithms