3 ms·
>It is colored to make the solution apparent. Not apparent enough. I spent five or ten minutes finding dead ends in the green area and gave up.
by trimethylpurine 2y ago
>It is colored to make the solution apparent.
Not apparent enough. I spent five or ten minutes finding dead ends in the green area and gave up.
- justinpombrio 2y agoWalk with a green wall to your right, and a blue or white wall to your left. It's a long path, but shouldn't be too hard to see? I remember being amused that Paint's flood fill could be used to solve mazes. It shows that flood fill is, worst case, as hard as solving a maze, so it needs to do something like DFS or BFS.
- Etherlord87 2y agoI confirm it works. Blue becomes pink at some point, but you should prioritize blue.
- michaelcampbell 2y agoI still can't see it, and I'm not colorblind.
- teraflop 2y agoDead ends "in the green area" don't matter. The green walls are contiguous (connected), and the blue walls are also contiguous, but green and blue don't touch anywhere. So the border between the green and blue sections defines the path. If you made the maze into a physical model, with walls but no floor or ceiling, the green and blue sections would "pull apart" from each other along that border.
- gcanyon 2y agoThat blue and that green are... not very different.