下载 App
保卫萝卜4:从攻击范围到算法逻辑
众所周知,塔防游戏中的“塔”,是有攻击范围的。本文将使用保卫萝卜4中的火瓶子进行模拟,分两部分展示其底层算法逻辑。
↑ ↑ ↑ 火瓶子 ↑ ↑ ↑
------分割线------
Part1:对建筑物的攻击范围
1.算法分析:
鉴于建筑物为静态存在,我们可以近似地使用Dijkstra算法来判定攻击范围。Dijkstra算法是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题,
:
还有泡泡塔真的会让兔子的判定点上移,卧兔藏龙第17关正常情况下冰兔子冻不了上面第2格的位置,但是被泡泡打了以后就有几率冻到。

















