关于塔防中a星的用法

[vostro1400 (小g)]

打算利用A星写一个塔防游戏, 有起始和终止点. 游戏过程中可以任意在行走的路线上摆放炮塔. 但是这样需要重新计算路径, 这样就会很卡… 有什么方法可以解决吗?

[Mark (可可逗)]

塔防用什么A*，编辑好路径点就行了。

[vostro1400 (小g)]

你说的是固定路径的… 我要做的是可以在游戏中任意排放障碍

[lovekankan]

那也是固定路径处理，

[111969 (水墨色的风)]

危险距离内，在重新计算

[ewingping (socheeryang)]

塔防地图能有多大，15*15个格子能铺满一屏了吧，10几个怪物一起重新寻路完全没压力

[josany]

完全不会卡的，已实现过，直接套用A*算法就可