[過去ﾛｸﾞ] 戦略シミュレーションゲームを作るスレ (163ﾚｽ)

戦略シミュレーションゲームを作るスレ http://mevius.5ch.net/test/read.cgi/gamedev/1333204842/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

120: 117 [sage] 2014/03/29(土) 06:38:22.45 ID:E3HXiBQR AIを考えるとき、個々のマスについて、 一々経路などを計算していると、計算量も多くなるので、 マップを100ぐらいのエリアに分けて考える そして、エリアが近い場合のみ、個々のマスで計算する エリアの分け方は、単純に座標によって分けると、 エリア内に、山脈などの移動できない部分ができて、 同じ・近いエリアなのに、移動コストは大きくなり、 移動計算量が見積もりにくくなる それを避けるため、エリアを30-50移動コストごとに分割する マップの左上から、横方向に1行ずつ、または、 マップの4隅から、中央へ向かって、エリアに分けていく 先のエリアAが確定した後に、後のエリアBを決めるときに、 A内のマスで、Bからの方が近いマスは、エリアBに入れる つまり、移動コストが小さい場合は、上書きする http://mevius.5ch.net/test/read.cgi/gamedev/1333204842/120

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.014s