Actually, most of you already have a good program for maze solution (as opposed to generation), it's called pathalias. Just enter all the rooms as having links of cost 1 to the rooms they connect to and then run pathalias with the "entrance" node. Voila, you get a minimum length path to every room. It'll solve non-planar mazes, too. Rob