Recursive backtracking and other small tragedies