ゲーム制作 雑談スレ【part39】 (400ﾚｽ)
ゲーム制作 雑談スレ【part39】 http://mevius.5ch.net/test/read.cgi/gamedev/1757016104/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
179: 名前は開発中のものです。 [sage] 2025/09/14(日) 22:53:39.13 ID:HSRySqSw 前ローグライクゲーム作っててAstarの経路探索をガチで極めようとしたけど挫折した 上下左右斜めの８方向に移動できるから例えば何も考えずに５マス先への最短経路を調べるには８×５回のマス目の進入可否チェックを行う ただ障害物があって結局遠回りする可能性もあるから、最初の８マスを調べたらその８マスの周囲８マスを調べて、そこから更に８マスを・・・ってなる 一度調べたマスはスキップとか可能な限り最適化しても、５０×４０マスとかのくそでかマップに３０体くらいの敵を配置したら計算量がとんでもないことになって１ターン分の経路探索に200ミリ秒くらいかかった その条件でもっと高速に動いてるローグライクゲームなら他にもあるしやり方が悪かったんだろうな・・・ http://mevius.5ch.net/test/read.cgi/gamedev/1757016104/179
188: 名前は開発中のものです。 [] 2025/09/15(月) 09:00:16.61 ID:YYPu1IUV >>179 そこまでやったなら記録する事に気がつけばよかったんだよ 動的に地形が変わるゲームだと言うなら知らんが、AStarの計算をリアルタイムでやらんといかんという事は無いよ http://mevius.5ch.net/test/read.cgi/gamedev/1757016104/188
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.025s