Chaos Project

General => Academics => Topic started by: winkio on March 01, 2013, 12:16:57 am

Title: Maze solution
Post by: winkio on March 01, 2013, 12:16:57 am
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
(http://i.imgur.com/0Uxmb8P.png)


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.
Title: Re: Maze solution
Post by: Blizzard on March 01, 2013, 02:16:18 am
Very interesting. I haven't thought of doing this. xD