ios - 视觉节点之间的视觉寻路

Question

我正在开发 iOS 应用程序，我需要一些指导。基本上，使用该应用程序，您可以在设计表上放置新的“节点”，然后拖动它们。现在我想做的是建立一个连接两者之间的线的算法，但是它们需要被平方，所以我猜几乎是一种寻路类型的算法。我什至不确定要搜索什么或这叫什么，所以如果有人能指出我正确的方向，那就太好了。谢谢！

Answer 1

将您的空间量化为网格，然后使用 A* 路径搜索，只允许水平和垂直移动。

为了鼓励最佳路径更加方正（而不是包括锯齿状对角线），如果涉及转弯（例如，先前的移动是水平的，当前的移动是垂直的），您可以在移动成本中添加非常小的数量。

如果您想让我详细说明我的意思，请在评论中告诉我。