Soot Tile Solver

Find out if you can walk through every tile exactly once.

"Generate" will create a new blank grid with your dimensions. "Paint" with the 'grass' and 'object' selections. Grass means that it is walkable. 'Object' means that you cannot traverse. The point is that in the games, you cannot enter a grass patch through a wall, so that should not be an available solution. Use 'empty' to erase tiles. 'Calculate matrix' will show if a path exists or not.

Warning: This is a naive depth-first-search approach, meaning this will take a very long time on bigger graphs. If you are checking graphs from the game, I recommend adding in restrictions such as walls, as that limits the possible entries.