This is a pretty standard way of creating solvers for puzzles that have discrete states. When you are searching for a shortest solution you can also hash states

This is a pretty standard way of creating solvers for puzzles that have discrete states. When you are searching for a shortest solution you can also hash states to track losing paths and abandon them early.