游戏编程中的寻路算法
在游戏关卡中常常会放置一些怪物（即NPC），这些怪物通常在一个区域内走来走去，这个区域被称为“巡逻区域”;一旦玩家的角色进入怪物的“视野”，怪物就会发现玩家角色，并主动向其所在的位置移动，这个区域称为“警戒区域”；当玩家角色和怪物更加靠近时，会进入到怪物的“攻击区域”，这时怪物会对玩家角色进行伤害。在某些RPG（Real-Time Strategy Game，即时战略游戏）中，NPC 在不利的情况下还会选择主动逃跑。如何模拟这些行为逻辑，目前游戏业已经有一些比较成熟的方法。在游戏关卡中常常会放置一些怪物（即NPC），这些怪物通常在一个区域内走来走去，这
