Re: 何でも質問スレッド その11 [ No.99 ] | |
|
2008/10/14 18:29 Hirt |
b2◆UEwV97様
SRPG
以前教えていただいたダイクストラ法は完成しました。ありがとうございました。 ただかなり重くて時間がかかる気がします。 移動可能判定&移動ルート検索にダイクストラ法を導入したのですが30マス離れたところへの判定で23秒もかかってしまいます。まぁ30マスも進めるユニットはいないので移動判定ではそこまで問題がないのですが今後導入予定の思考ルーチンでは30マスどころかマップ全体を検索する必要があるのでこのままではまずいなと思っております。 そこでもうひとつ質問をさせて下さい。実際にダイクストラ法を導入されたと思いますが(導入されていないのならすみません)どのくらいのスピードで動きますか?
|
|