请问一般范围魔法是用什么算法搜索受害目标的？

herro · 发表于 2006-11-15 17:36:00

假设在一个人很多的地图，释放一个范围魔法，有什么样的高效方法可以搜索该范围内有哪些玩家？（不考虑障碍物）

我想的办法是可以分割地图为多个方块，每个方块保存有玩家列表，施法魔法时搜索周围方块内的所有玩家。但是这个方法很繁琐，玩家移动都要维护每个方块的列表。

希望给点启发，谢谢各位。 [em17]

hwbnet · 发表于 2006-11-15 18:52:00

我也只想出分割地图这个方法，除非不经搜索就能确定怪物的位置。

sjinny · 发表于 2006-11-15 22:14:00

碰撞检测？

PassByYou · 发表于 2006-11-15 22:48:00

先大区域。然后精确区域
都是这样的。

玩家移动就反复注册区域。用2维数组表来维护。不麻烦。也不存在效率问题

账号		自动登录	找回密码
密码			立即注册

Re:请问一般范围魔法是用什么算法搜索受害目标的？