とりあえず経路探索を作ったので、それについて書こうと思う
マップ上にランダムな点を取る
↓
点同士をRaycastして間に障害物がないか調べて、距離を測る
↓
ダイクストラ法で目的地までの最短経路を出す
という4か月も前の記事から空いた割に大したことのないものなのだが
とりあえずスクショ


マップは例によって、ランダムに障害物をおいたやつで、
青い点がゴールで、左下のカメラの部分がスタート、
左がすべての点と辺を表示したもので、右が最短経路


障害物を増やして、点の数も200に増やしたもの
あまり精度はよくないのだが、処理は早い。


上と同じ障害物の数で、点の数を400に増やした
障害物の配置も違うので一概にも言えないが、精度はだいぶ良くなったのだが、
処理が糞重くなってしまった
まあ点と辺のモデルを出してるのが重い原因だろうし、表示しなければ早くなるはず
というかPCが不調すぎる。
ただでさえ、シングルコアCPUで、メモリ480MBなのに、
夏あたりからさらにボロボロになってきた
関係ないが、Gow3面白いお( ^ω^)
若干箱が破れてるが

GoWは2から入ったのだが、2ではほとんど対戦しないかったので、
下手すぎては泣けてくる
とりあえずデスが出ないKotHでナッシャーの練習をすることに
不意打ちくらいしかまともにキルできないのだが
たまにカバーし合ってとにらみ合いから
突っ込んでミンチにできたりすると脳汁がやばい
PR
という4か月も前の記事から空いた割に大したことのないものなのだが
とりあえずスクショ


マップは例によって、ランダムに障害物をおいたやつで、
青い点がゴールで、左下のカメラの部分がスタート、
左がすべての点と辺を表示したもので、右が最短経路


障害物を増やして、点の数も200に増やしたもの
あまり精度はよくないのだが、処理は早い。


上と同じ障害物の数で、点の数を400に増やした
障害物の配置も違うので一概にも言えないが、精度はだいぶ良くなったのだが、
処理が糞重くなってしまった
まあ点と辺のモデルを出してるのが重い原因だろうし、表示しなければ早くなるはず
というかPCが不調すぎる。
ただでさえ、シングルコアCPUで、メモリ480MBなのに、
夏あたりからさらにボロボロになってきた
関係ないが、Gow3面白いお( ^ω^)
若干箱が破れてるが

GoWは2から入ったのだが、2ではほとんど対戦しないかったので、
下手すぎては泣けてくる
とりあえずデスが出ないKotHでナッシャーの練習をすることに
不意打ちくらいしかまともにキルできないのだが
たまにカバーし合ってとにらみ合いから
突っ込んでミンチにできたりすると脳汁がやばい
PR