Path Finding Visualization
Istruzione
Gratis · Progettata per iPad. Non verificata per macOS.
Want to see various pathfinding algorithms in action? With Path Finding Visualization, you can visualize, in action, six different algorithms. This app allows you to select your own starting and ending points, select the algorithm you want to use, and add walls in order to create boundaries.
This app includes the following algorithms:
Dijkstra's - Works by expanding outwards until it reaches the target node. Guaranteed to find the shortest path as long as there are not any negative weights.
Bidirectional Dijkstra's - Dijkstra's algorithm from both sides.
A* - Like Dijkstra's in that it favors nodes close to the starting point, but also favors nodes close to the ending point (heuristic). It does not guarantee the shortest path. A tie-breaker that prefers straight lines was included in order to prevent multiple nodes from having the same F values.
Bidirectional A* - The A* algorithm from both sides.
Breadth-First Search - Traverses through a graph one level at a time until it finds the target node. Since there are no weights, this algorithm does guarantee the shortest path.
Depth-First Search - Traverses through a graph by going as deep as possible and then backtracking until it finds the target node. It does not guarantee the shortest path.
Learning about or want to visualize any of the above algorithms in action? Download Path Finding Visualization today and have a better understanding of how each algorithm works.
Valutazioni e recensioni
- L’app non ha ricevuto un numero sufficiente di valutazioni o recensioni per poter mostrare una panoramica.
Dark Mode Support
Lo sviluppatore, Josh Sauder, ha indicato che le procedure per la tutela della privacy dell’app potrebbero includere il trattamento dei dati descritto di seguito. Per scoprire di più, consulta l’informativa sulla privacy dello sviluppatore .
Dati non raccolti
Lo sviluppatore non raccoglie alcun dato da quest’app.
Accessibilità
Lo sviluppatore non ha ancora indicato le funzioni di accessibilità supportate dall’app. Scopri di più
Informazioni
- Dimensioni
- 34,2 MB
- Categoria
- Istruzione
- Compatibilità
Richiede iOS 15.1 o versioni successive.
- iPhone
Richiede iOS 15.1 o versioni successive. - iPad
Richiede iPadOS 15.1 o versioni successive. - iPod touch
Richiede iOS 15.1 o versioni successive. - Mac
Richiede macOS 12.0 o versioni successive e un Mac con chip Apple M1 o versioni successive. - Apple Vision
Richiede visionOS 1.0 o versioni successive.
- iPhone
- Lingue
- Inglese
- Età
4+
- 4+
- Fornitore
Josh Sauder
- Josh Sauder non si identifica come operatore commerciale per questa app. Se ti trovi all’interno dello Spazio economico europeo, i diritti dei consumatori non si applicano agli accordi tra te e il fornitore.
- Copyright
- © Josh Sauder