¶ mazes
Posted 21 years, 10 months ago on March 10, 2004
When I was in elementary school, we played with mazes a lot. For some reason, they were just fun. You know, start from one corner, and work your way out to the opposite corner. I was pretty good at them, usually faster than the other kids. My reasoning for this was my methodology. I would always start from the exit of the maze, and work my way back to the beginning. Somehow, it always got me there faster, but I never knew why. Well, not always, but most of the time. I started thinking about that the other day and came up with this explanation. If I gave you a giant n-ary tree, drawn on a big piece of paper, and told you to draw me the path from the root node to any given leaf node, you would probably start from the leaf node and work your way up to the root. Like, you could start from the root and work your way down to the leaf node, but you might take a wrong branch and have to backtrack, whereas going from the leaf node up is a sure thing. So if you think of a maze as a tree data structure rooted at the maze entrance, and dead ends and the maze exit all being leaf nodes, then it makes sense to start from the exit and work your way up the tree to the start. Of course, that would only work if an amateur designed the maze. At least, that's how I used to do my mazes. I would always start by drawing a box, then drawing a random path from the start to finish, and then fill in the maze by drawing branches off of that random path. And I'll bet it looked suspiciously like a nice branching tree. A good maze designer would make mazes that end up looking more like arbitrary graphs than trees. Drawing it out as a tree wouldn't help you at all cause you'd have no notion of parents and children. What would make the most sense is if you drew two trees, rooted at the start and finish, and connected them in the middle of the maze. That way, starting from either end wouldn't help you at all.
Re: mazes
your brain works in mysterious ways...
Comments disabled until the spammers go away. I hope you comment spammers all die horrible deaths and are forced to delete endless streams of comment spam in your days in purgatory. |
Recently
drifting orcasUrban Challenge log files... Thesis Proposal My book has been pirated? DGC NQE updates Archives
November 2003 (3)
December 2003 (11) January 2004 (11) February 2004 (14) March 2004 (9) April 2004 (9) May 2004 (10) June 2004 (13) July 2004 (7) August 2004 (11) September 2004 (7) October 2004 (12) November 2004 (8) December 2004 (6) January 2005 (7) February 2005 (6) March 2005 (6) April 2005 (5) May 2005 (6) June 2005 (2) July 2005 (3) August 2005 (6) September 2005 (2) October 2005 (5) November 2005 (3) December 2005 (4) January 2006 (4) February 2006 (4) March 2006 (3) April 2006 (2) May 2006 (4) June 2006 (1) July 2006 (1) August 2006 (1) September 2006 (1) October 2006 (4) December 2006 (2) January 2007 (3) July 2007 (2) August 2007 (2) September 2007 (3) October 2007 (5) February 2008 (1) May 2008 (1) June 2008 (1) July 2008 (1) |