最短経路シミュレータ

こんにちは。年末年始だからこそできることはポンポンやっていこうということで、こんどは最短経路シミュレータを作ってみました。

使ってるものはprocessingというソフトで、ｃ言語で図や文字が描ける代物です。

とりあえず今まで使っていた、歩数マップを作成して最短経路を導出するプログラムを移植して、視覚化してみました。

迷路は2011年の全日本エキスパート予選。

重みなどは全くつけないとこんな感じになりました。

折角なので、直線優先になるプログラムを書いて、出力してみました。

結構良さそう。

この調子で最短経路導出のプログラムを強化していこうと考えてます。