A *是否可以处理多个楼层（例如：多层建筑物）？

Question

我有一个3D体素游戏，我试图找到最合适的寻路算法。我一直想知道A *算法是否能够处理多个级别，例如多层建筑物并通过楼梯或梯子找到路线。

A *是否可行，还是我应该使用其他东西？

提前感谢。

Answer 1

任何正确使用路径查找算法（均匀或不均匀）都可以使用。您必须首先根据要实现的目标来决定要使用哪种寻路。

由于节点过多，对于多层建筑，统一或图形算法可能会产生大量开销。 （假设您一次要建造整个建筑物）

非均匀度比图算法慢，但没有太多开销。

这实际上取决于您希望角色做什么，以及如何对其进行优化。

A *很快，但是您可能想检查一下A *的一些迭代，例如跳转点系统。

Answer 2

Try using the NavMesh component based workflow first。如果存在可以有效且自动使用的良好楼梯行为，NavMesh将找到它。

否则，您将需要使用称为分层搜索的方法。 Read an example here.