This can be a useful approach when you have a very large number of states (as long as you also don't revisit states). In this case, there are few enough states

This can be a useful approach when you have a very large number of states (as long as you also don't revisit states). In this case, there are few enough states to just BFS the fastest way directly.