Author Topic: Maze solution  (Read 1315 times)

Offline winkio

  • Epiq
  • Administrator
  • Guardian of Chaos
  • *****
  • Posts: 4505
  • LV: 199
  • Gender: Male
  • I am lying.
    • View Profile
Maze solution
« on: March 01, 2013, 07: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

(click to show/hide)

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.

Offline Blizzard

  • This sexy
  • Administrator
  • has over 9000 posts
  • *****
  • Posts: 19985
  • LV: 648
  • Gender: Male
  • Magic midgets.
    • View Profile
    • You're already on it. (-_-')
Re: Maze solution
« Reply #1 on: March 01, 2013, 09:16:18 AM »
Very interesting. I haven't thought of doing this. xD
Check out Daygames and our games:

King of Booze      King of Booze: Never Ever      Pet Bots
Drinking Game for Android      Never have I ever for Android      Pet Bots for Android
Drinking Game for iOS      Never have I ever for iOS      Pet Bots for iOS
Drinking Game on Steam

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

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