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