Swift 无地图寻路

Question

我有一个寻路问题需要解决。我需要创建一个应用程序，您可以在其中从一个地方转到另一个地方。我的问题是，如何制作一个算法来解决 swift 上的路径。我已经可以知道起点和终点在哪里，我的问题是路径。我需要这个应用 Without 使用地图。这应该是一个图像，在那里我可以通过一些约束（墙壁）和一些可用路径（节点）以某种方式找到最好的 route/path。 与我想要实现的类似的东西在下面的这张图片上..

我需要能够 select 个节点来制定路线和可能的路径，然后让它给我最好的路径。

我看过 Apple Documentation 他们有一个很好的使用网格的例子，我需要改用节点来解决这个问题。

非常感谢您的帮助 :D 也许只是一些指导，希望是一些好的实施。谢谢！

Answer 1

GameplayKit 包含可在任何 iOS 应用程序中使用的寻路组件。 Finding a Path in an Arbitrary Graph 的示例可能与您的案例相关，并且涉及构建一个表示图像中可用路径的图形。寻路算法内置于 GKGraph 中，您可以根据需要进行自定义。