Pathfinding on Swift without Maps

Question

I have a pathfinding problem to solve. I need to create an App, where you can go from one place to other place. My problem is, how can I make the an algorithm to solve a path on swift. I Already can know Where is the starting point and the end point, my issue is with the path. I need this app Without using Maps. This should be an image, Where I can somehow with some constraints (Walls) and some available Paths (Nodes) find the best route/path. Something similar to what I want to achieve is on this image below..

I need to be able to select nodes to make routes and possible paths, and then make it give me the best path to follow.

I have seen Apple Documentation And they have a great example using Grids, I need to solve this using Nodes instead.

Help would be much appreciated :D Maybe just some guidance, and hopefully some good implementation. Thanks!

Answer 1

GameplayKit includes components for Pathfinding that can be used in any iOS App. The example for Finding a Path in an Arbitrary Graph might be relevant for your case and involves building a graph that represents the available paths in your image. The Pathfinding Algorithm is built into GKGraph and you can customise as required.