Path Finding Visualization
Educație
Gratis · Concepută pentru iPad. Neverificată pentru 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.
Evaluări și recenzii
- Această aplicație nu a primit încă suficiente evaluări sau recenzii pentru a afișa un rezumat.
Dark Mode Support
Dezvoltatorul Josh Sauder a indicat că practicile aplicației privind confidențialitatea pot include gestionarea datelor conform descrierii de mai jos. Pentru informații suplimentare, consultați politica de confidențialitate a dezvoltatorului .
Date care nu sunt colectate
Dezvoltatorul nu colectează niciun fel de date din această aplicație.
Accesibilitate
Dezvoltatorul nu a indicat încă ce funcționalități de accesibilitate acceptă această aplicație. Aflați mai multe
Informații
- Dimensiune
- 34,2 MB
- Categorie
- Educație
- Compatibilitate
Necesită iOS 15.1 sau o versiune ulterioară.
- iPhone
Necesită iOS 15.1 sau o versiune ulterioară. - iPad
Necesită iPadOS 15.1 sau o versiune ulterioară. - iPod touch
Necesită iOS 15.1 sau o versiune ulterioară. - Mac
Necesită macOS 12.0 sau o versiune ulterioară și un calculator Mac cu procesor Apple M1 sau o generație ulterioară. - Apple Vision
Necesită visionOS 1.0 sau o versiune ulterioară.
- iPhone
- Limbi
- Engleză
- Vârstă
4+
- 4+
- Furnizor
Josh Sauder
- Josh Sauder nu s-a identificat drept comerciant pentru această aplicație. Dacă sunteți consumator din Spațiul Economic European, drepturile consumatorilor nu se aplică acordurilor dintre dvs. și furnizor.
- Copyright
- © Josh Sauder