格子空間における最短経路問題 : QuKuMu-blog-2009年11月25日20:06 カテゴリトピック 格子空間における最短経路問題 すこしよいアルゴリズムを思いついたので紹介します よく調べてませんがたぶん粘菌アルゴリズムに似てるかとおもいます 言葉で説明するより図を見てもらったほうが分かりやすいので 図を描きました function1 (クリックで拡大します) function2 (クリックで拡大します） という2ステップを行い最短経路を求めます ■説明 -function1 S（スタート）を0としています 変数を考えます(e=0) １ステップごとに全マス検索で、マスの数値がeの場所を探します(L1) もし、eがあればその周り4マス（ムーア近傍）にe+1を書き込みます eをインクリメントして(L1)へ もし、eがひとつもなければ終了します -function2 １つのオブジェクトを考えます それは３つの変数を持ちます ・ 自身の座標(x
