backtrackable
Solvable by backtracking.
Adjective
Solvable by backtracking.