ゲーム制作 雑談スレ【part39】 (447ﾚｽ)
上
下
前
次
1-
新
179
(1)
: 09/14(日)22:53
ID:HSRySqSw(1)
調
AA×
[
240
|
320
|
480
|600|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
179: [sage] 2025/09/14(日) 22:53:39.13 ID:HSRySqSw 前ローグライクゲーム作っててAstarの経路探索をガチで極めようとしたけど挫折した 上下左右斜めの８方向に移動できるから例えば何も考えずに５マス先への最短経路を調べるには８×５回のマス目の進入可否チェックを行う ただ障害物があって結局遠回りする可能性もあるから、最初の８マスを調べたらその８マスの周囲８マスを調べて、そこから更に８マスを・・・ってなる 一度調べたマスはスキップとか可能な限り最適化しても、５０×４０マスとかのくそでかマップに３０体くらいの敵を配置したら計算量がとんでもないことになって１ターン分の経路探索に200ミリ秒くらいかかった その条件でもっと高速に動いてるローグライクゲームなら他にもあるしやり方が悪かったんだろうな・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1757016104/179
前ローグライクゲーム作ってての経路探索をガチで極めようとしたけど挫折した 上下左右斜めの８方向に移動できるから例えば何も考えずに５マス先への最短経路を調べるには８５回のマス目の進入可否チェックを行う ただ障害物があって結局遠回りする可能性もあるから最初の８マスを調べたらその８マスの周囲８マスを調べてそこから更に８マスをってなる 一度調べたマスはスキップとか可能な限り最適化しても５０４０マスとかのくそでかマップに３０体くらいの敵を配置したら計算量がとんでもないことになって１ターン分の経路探索にミリ秒くらいかかった その条件でもっと高速に動いてるローグライクゲームなら他にもあるしやり方が悪かったんだろうな
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 268 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.033s
