J'ai un problème de pathfinding à résoudre. J'ai besoin de créer une application, où vous pouvez aller d'un endroit à l'autre endroit. Mon problème est, comment puis-je faire l'algorithme pour résoudre un chemin sur swift. Je sais déjà où est le point de départ et le point final, mon problème est avec le chemin. J'ai besoin de cette application Sans en utilisant Cartes. Cela devrait être une image, où je peux en quelque sorte avec certaines contraintes (murs) et certains chemins disponibles (nœuds) trouver le meilleur itinéraire/chemin. Quelque chose de semblable à ce que je veux réaliser est sur cette image ci-dessous ..Pathfinding sur Swift sans cartes
Je dois être en mesure de sélectionner des nœuds pour faire les routes et les chemins possibles, puis le faire me donner le meilleur chemin à suivre.
J'ai vu Apple Documentation Et ils ont un bon exemple en utilisant des grilles, j'ai besoin de résoudre cela en utilisant des nœuds à la place.
L'aide serait grandement appréciée: D Peut-être juste quelques conseils, et avec un peu de chance une bonne mise en œuvre. Merci!
Puisqu'il s'agit d'une image, vous devez avoir des données sur les connexions, les passerelles, les murs, etc. alors vous pouvez utiliser un [algorithme de pathfinding] (https://en.wikipedia.org/wiki/Pathfinding) –
Et comment Je charge ces données? Vous avez un exemple? (Je sais que ce n'est pas un problème assez commun) –
Ce problème est d'environ 1000 fois plus difficile que vous ne le pensez. – BallpointBen