最短経路クマー

気が付いたら二週間ほったらかしクマー

 

さて、今日は最短経路についてクマー

作っているシミュレーションゲームで目標へ最短経路で移動する必要があるクマー

マスのマップ上を障害物を避けてテクテク歩いていくイメージクマー

・・・先にリリースする予定の脱出ゲームはどこかいったクマー

 

利用するのはダイクストラ法クマー

日常ではカーナビとかで道を検索するのに一部使われてる感じクマー

 

詳細は以下のページでも読んでくれると助かるクマー

ダイクストラ法(最短経路問題)

 

いちいち実装するのは面倒なので、

sourceを探したら以下のページにあったクマー

ou812.web.fc2.com

 

このページを参考に実装・・・・・する予定クマー

 

 

・・・する予定クマー

 

 

 

 

 

 

・・・きょうはここまでで寝るクマー