>>405
偉大な先人が作った『最短経路探索』ってのがコモンイベント集にあるから中見てみなさい。
仕組みが難解すぎて泣けるから。

詳しく知りたいならA-starアルゴリズムで検索しなさいな。
『追跡者のアルゴリズム』って論文が平易でオススメ。