Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

>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.



Walk 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.


I confirm it works. Blue becomes pink at some point, but you should prioritize blue.


Dead 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.


That blue and that green are... not very different.


I still can't see it, and I'm not colorblind.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: