3 ms·
Hmm interesting indeed. He also shows that you can use the "bucket fill" paint tool on any part of the maze to automatically highlight and visually "separate" t
by albert_e 4y ago
Hmm interesting indeed. He also shows that you can use the "bucket fill" paint tool on any part of the maze to automatically highlight and visually "separate" that half from the other half of the maze.
Now can we use THIS property to automatically solve a maze? make the WALLS of the MAZE themselves out of transparent TUBES and fill THEM with dyed water? An then the solved maze is simply the path that always has dyed walls on one side and transparent walls on the other. Not sure what the mathematical proof for this will look like but sounds nearly as good as the original "water can solve a maze" proof?
- delecti 4y agoMost maze solving algorithms don't really interact with the maze in that way. You generally act on cells/spaces and whether or not the adjacent cells are connected or blocked. To use this property on a maze you'd have to traverse the whole maze using the typical cell adjacency, reconstruct it in a format that lets you bucket fill the walls, do that, and then also construct an algorithm which acts using the different colored walls. It only really works for a person interacting with a maze in a format where they can bring it into a picture editor.