我正在开发iOS应用程序，我需要一些方向。 基本上使用应用程序，您可以在设计单上放置新的“节点”，然后拖动它们。现在我想要做的是构建一个连接两者之间的线的算法，但是它们需要被平方，所以我猜几乎是一个寻路类型的算法。我甚至不确定要搜索什么或者这叫什么，所以如果有人能指出我正确的方向，这将是美妙的。谢谢！
答案 0 :(得分：0)
将您的空间量化为网格，然后使用A *路径搜索，仅允许水平和垂直移动。
为了鼓励最佳路径更加平方（与包括锯齿状对角线相反），如果涉及转弯，则可以为移动的成本添加非常小的数量（例如，之前的移动是水平的，当前移动是垂直的）。
如果您希望我详细说明我的意思，请在评论中告诉我。