Path Finding Visualization
教育
免費 · 專為 iPad 設計。尚未針對 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.
評分與評論
- 此 App 尚未收到足夠的評分或評論，無法顯示概覽。
Dark Mode Support
開發者Josh Sauder指出App的隱私權實務可能包含下方描述的資料處理。如需更多資訊，請參閱 開發者的隱私權政策 。
不收集資料
開發者不會從這個 App 收集任何資料。
輔助使用
開發者尚未表示此 App 支援的輔助使用功能。 進一步瞭解
資訊
- 供應商
- Josh Sauder
- 大小
- 34.2 MB
- 類別
- 教育
- 相容性
需要 iOS 15.1 或以上版本。
- iPhone
需要 iOS 15.1 或以上版本。 - iPad
需要 iPadOS 15.1 或以上版本。 - iPod touch
需要 iOS 15.1 或以上版本。 - Mac
需要 macOS 12.0（或以上版本）以及配備 Apple M1（或以上版本）晶片的 Mac。 - Apple Vision
需要 visionOS 1.0 或以上版本。
- iPhone
- 語言
- 英文
- 年齡分級
4+
- 4+
- 版權
- © Josh Sauder