Shaenon K. Garrity's Comics   || Online Comics · RSS · Creator Profile · Join Mailing List ·
Smithson Thus Far... ·

Daily

This maze is super cute.

3 comments:
fluffy <3 (fluffy) says: Via Photoshop's magic wand and selection refinement tools, it's actually pretty easy to solve most mazes in a matter of seconds. I'm a bit surprised at how simple the path in this one is.
James Rice (jhrice) says:

Hey!  Someone solved it, and did it automatically too!   That's good, because it was created with a program I wrote many, many, years ago in good old QBASIC.  The Narbonic maze was the last time I ran the program, and that was a fairly simple maze.  You should have seen some of my more elaborate ones.

 

fluffy <3 (fluffy) says: The automatic-solution technique is pretty simple. Just magic-wand one of the walls, then expand the selection by the width of the path, then contract it by half the width of the path and then border it by a couple pixels. Voila, your selection contains the path.

In this case I had to do a little more to clean up the paths because of many corners lacking a pixel, though. Specifically I selected color range, then expanded the selection by one pixel, then floodfilled that onto a new layer. Also I had to do a little cleanup of other parts, but that was trivial.

One way to at least somewhat defeat this strategy is to make the paths varying in width. Also, more complex topologies than genus-1 can make things weird as well.

Add a Comment:
Log In or Register to post a comment! It's free!





Tooncast this comic on your own website by copying and pasting this code snippet:
<script language="javascript" src="http://www.webcomicsnation.com/tooncast.php?series=narbonic_plus"></script>
Shaenon Garrity ||    Forum ·  External Homepage ·  Blog · 

The education bestowed on Shaenon K. Garrity by her parents had been expensive, athletic and prolonged. ... full profile