大于 1x1 tile 的代理寻路

问题描述 投票:0回答:0

我正在创建一个基于网格移动的游戏,只是移动的单位可以大于 1x1 方块。关于如何在这种情况下进行寻路的任何建议?

我目前的想法是为每个图块分配一个“可取性”变量。瓦片的可取性表示给定单位想要占据该瓦片的程度。 (对于冲向玩家的敌人,方块离玩家越近越好,对于想要逃跑的敌人,则相反,对于使用远程正交射弹攻击的敌人,正交路径中的方块玩家的期望等)

当一个单位想要移动时,它会创建一个“可能位置”列表,代表它可以在下一步移动到的位置。然后,该单元汇总每个可能位置将占据的所有图块的可取性(4 个图块的可取性将被汇总为一个 2x2 图块单元)。然后,它只是选择移动到最理想的位置。

对于单位需要走迷宫的情况,将根据每个方块距目标的可步行距离来计算方块的可取性。

您可以在这里看到任何明显的监督/性能问题吗?

path-finding
© www.soinside.com 2019 - 2024. All rights reserved.