最近コメントスパムがひどくてすっかり更新する気力がなくなってますががが…。
ひとまず、明けましておめでとうございます！笑
今回は今まで経路探索をやってなかったなぁと思い、経路探索を実装してみました。
経路探索の手法ではA*が一番利用されてて有名だと思いますが、とりあえず基本から覚える
ためにダイクストラ法で実装してみました。
ダイクストラ法というのは経路探索のためのノードと隣接情報を元にして隣接ノードまでの
コストを求め、そこからゴールまでの最小コストとなるリンクを求めるといった感じです。
云ってしまえば総当たりですね笑。そして動画を見てもらうと分かりやすいですが探索ノードが
ポリゴン単位のため、最適な経路ではなく変な進み方をします笑。
ポリゴン単位ではなく、モデルと壁の凸角をノードとして探索することで最適な経路が
求まりますが、この辺りはまぁA*も含めて次の機会に実装しようと思います苦笑。
追記：
投稿した動画の関連として出てきて見つけた動画ですが。
ジャンプを考慮した経路探索になってます。素晴らしい！