Given a two dimentional maze which only has one path from entrance to exit, develop an algorithm that discovers the no-dead-ends route from start to finish.
Jer beat me to it. The standard algorithm is to put your hand on a wall and follow it. Of course it is not the fastest way out.
Posted by Penny
on 2004-06-21 14:29:28