expense

It would seem like all that copying and recursing would be expensive. But even the most difficult valid puzzles that I can find tend to only reach a depth of 2. Almost always 1. With a 'pick' scheme of minimal guesses, this means that we generally only copy the puzzle 1.5 times.