[過去ﾛｸﾞ] 戦略シミュレーションゲームを作るスレ (163ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
120: 117 [sage] 2014/03/29(土) 06:38:22.45 ID:E3HXiBQR(1) AAS
AIを考えるとき、個々のマスについて、
一々経路などを計算していると、計算量も多くなるので、
マップを100ぐらいのエリアに分けて考える
そして、エリアが近い場合のみ、個々のマスで計算する
エリアの分け方は、単純に座標によって分けると、
エリア内に、山脈などの移動できない部分ができて、
同じ・近いエリアなのに、移動コストは大きくなり、
移動計算量が見積もりにくくなる
それを避けるため、エリアを30-50移動コストごとに分割する
マップの左上から、横方向に1行ずつ、または、
マップの4隅から、中央へ向かって、エリアに分けていく
先のエリアAが確定した後に、後のエリアBを決めるときに、
A内のマスで、Bからの方が近いマスは、エリアBに入れる
つまり、移動コストが小さい場合は、上書きする
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.008s