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

Question

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

Answer 1

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

为了鼓励最佳路径更加方正(而不是包括锯齿状的对角线)，如果涉及转弯(例如，之前的移动是水平的，当前的移动是垂直)。

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