【初心者】ｽﾚを立てる前にｺｺで質問を【Part27】at GAMEDEV【初心者】ｽﾚを立てる前にｺｺで質問を【Part27】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト85:名前は開発中のものです。 15/01/23 21:34:55.51 JihQada2.net A*って、点数をつけることで探索を行うけど、 これって100%経路になり得ない部分にあらかじめ点数をつけておく方法があれば、 それで計算時間を短縮できる？ 86:名前は開発中のものです。 15/01/24 04:35:30.31 vGDTbdF6.net 例えば、999とか付ければ、一番最後まで探索されない。 ダイクストラは優先度キューを使っているけど、A*もそうかな？ 漏れもJavaScriptで、2分ヒープを使って、 優先度キューを作ったことがある 10 → 5を投入 5,10 → 999を投入 5,10,999 → 20を投入 5,10,20,999 87:名前は開発中のものです。 15/01/25 00:31:32.51 Kvg8/FNT.net そのうちすべてのマップノードやオブジェクト自体にあらかじめ点をつけておけばいい事に気づき、 最終的に点数に沿ってオブジェクトが目的地へと進むだけのプログラムになる …あれ？これってむしろポテンシャル法では 88:81 15/01/25 06:05:48.31 zQOXrqt2.net 漏れも最初は、地形種別で分類して、 番兵:-1、高山:-10、海:-20 探索する際、地形種別 >= 0 のみを、優先度キューに追加していたけど、 そのうち、面倒くさくなって、 移動コスト < 999 のみを、優先度キューに追加するように変えた 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch