>>74
速く解くってだけが目的ならHand-on-wall（右手法、左手法などの別名も？）が
いいんじゃない？とにかく迷路はゴールまで行ける。

最短経路を求めるには

・各マスで上下左右の全てに行くよう再帰
・既に通ったマスには何らかのマークを付ける
・行き止まりなどの場合はマークを外しながら、他の道が見つかるまで戻る

みたいなアルゴリズムが使えるみたいだけど。手元に持ってる
河西朝雄「C言語による初めてのアルゴリズム入門」（技術評論社）
には、まんまのプログラムが載ってる。