4 ms·
Most 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 connec
by delecti 4y ago
Most 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.