1

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

4

1 回答 1

0

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

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

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

于 2013-06-12T17:07:20.277 回答