Maze solution

Started by winkio, March 01, 2013, 12:16:57 am

Previous topic - Next topic


Saw the image on reddit and found it very interesting

1.  Pick a starting path
2.  Pick either the left or the right wall and fill it a different color
3.  Follow the colored boundary

Spoiler: ShowHide

This is a much quicker version of locally following the wall on one side of you, and it is still guaranteed to always have a solution no matter which side you pick.  To use it, you just have to make sure that the outer boundary of the maze is two separate pieces (in this case, split at the corners).  The walls can never connect left to right on the interior or else the maze would be unsolvable, so that is not a problem.

I just found it a very simple yet insightful method.


Very interesting. I haven't thought of doing this. xD
Check out Daygames and our games:

King of Booze 2      King of Booze: Never Ever
Drinking Game for Android      Never have I ever for Android
Drinking Game for iOS      Never have I ever for iOS

Quote from: winkioI do not speak to bricks, either as individuals or in wall form.

Quote from: Barney StinsonWhen I get sad, I stop being sad and be awesome instead. True story.