So the first solution seems like an obvious brute-force approach that definitely does not require any fancy graph theory. I have thought of this but never used it because it seems so tedious and like it defeats the point of the game.