ゲーム制作 雑談スレ【part39】 (386ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
179(1): 09/14(日)22:53 ID:HSRySqSw(1)調 AAS
前ローグライクゲーム作っててAstarの経路探索をガチで極めようとしたけど挫折した
上下左右斜めの８方向に移動できるから例えば何も考えずに５マス先への最短経路を調べるには８×５回のマス目の進入可否チェックを行う
ただ障害物があって結局遠回りする可能性もあるから、最初の８マスを調べたらその８マスの周囲８マスを調べて、そこから更に８マスを・・・ってなる
一度調べたマスはスキップとか可能な限り最適化しても、５０×４０マスとかのくそでかマップに３０体くらいの敵を配置したら計算量がとんでもないことになって１ターン分の経路探索に200ミリ秒くらいかかった
その条件でもっと高速に動いてるローグライクゲームなら他にもあるしやり方が悪かったんだろうな・・・
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.021s