|
除了为一个单位寻找一条移动路径外，寻路还可以用于其他几个目的。 勘探#如果您的成本函数的一部分惩罚已知区域上的路径，则路径更有可能穿过未探索的区域。这些路径适合侦察单位。 间谍活动#如果成本函数的一部分惩罚靠近敌人瞭望塔和其他单位的路径，你的单位将倾向于躲藏起来。但是请注意，要运行良好，您可能必须定期更新路径以考虑敌方单位的移动。 道路建设#从历史上看，道路是沿着经常使用的路径建造的。随着路径的使用越来越频繁，植被被移除并替换为泥土，然后是石头或其他材料。寻路的一种应用是寻找道路。给定人们想去的地方（城市、湖泊、泉水、矿产资源等），在这些重要地点之间随机找到路径。找到成百上千条路径后，确定地图上哪些空间最常出现在路径上。将这些空间变成道路。重复实验，探路者更喜欢道路，你会发现更多的道路可以建造。这种技术也适用于多种类型的道路（高速公路、道路、土路）：最常用的空间将成为高速公路，而不太常用的空间将成为道路或土路。 寻路还用于在避免极端斜坡的山上修建道路。本文展示了将移动成本设置为坡度的平方如何使 A* 找到一条“自然”的路径，向上并越过山口。 地形分析#结合影响地图、寻路和视线可以为您提供有趣的地形分析方法。 使用与道路建设相同的方法，我们可以使用寻路来确定给定一些源点和目标点的集合，哪些区域最有可能被穿越。这些点以及它们附近的区域往往具有重要的战略意义。Clash of Civilizations 将其用于Map AI。 通过进一步分析我们发现的常见路径，我们可以找到伏击地点——沿着路径的位置，沿着路径往前走 N 步，没有到达位置的视线。在这些点之一进行伏击意味着敌人在距离 N 内之前不会看到你，所以你可以用大部队伏击。 城市建设#城市通常围绕自然资源形成，例如农田或矿产资源。由于来自这些城市的人们相互贸易，他们需要贸易路线。使用寻路找到他们的贸易路线，然后在这些路线上标记一天的旅行价值。大篷车旅行一天后，它需要一个停下来的地方：一个适合城市的地方！沿着不止一条旅行路线的城市是贸易村庄的好地方，这些村庄最终会成长为城市。 道路建设和城市建设的组合可能有助于生成逼真的地图，无论是场景还是随机地图。 |
|
|
