最短経路クマー
気が付いたら二週間ほったらかしクマー
さて、今日は最短経路についてクマー
作っているシミュレーションゲームで目標へ最短経路で移動する必要があるクマー
マスのマップ上を障害物を避けてテクテク歩いていくイメージクマー
・・・先にリリースする予定の脱出ゲームはどこかいったクマー
利用するのはダイクストラ法クマー
日常ではカーナビとかで道を検索するのに一部使われてる感じクマー
詳細は以下のページでも読んでくれると助かるクマー
いちいち実装するのは面倒なので、
sourceを探したら以下のページにあったクマー
このページを参考に実装・・・・・する予定クマー
・・・する予定クマー
・・・きょうはここまでで寝るクマー