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.
評価とレビュー
- このアプリは、概要を表示するには評価件数やレビュー件数が不十分です。
Dark Mode Support
デベロッパである“Josh Sauder”は、アプリのプライバシー慣行に、以下のデータの取り扱いが含まれる可能性があることを示しました。詳しくは、 デベロッパプライバシーポリシー を参照してください。
データの収集なし
デベロッパはこのアプリからデータを収集しません。
アクセシビリティ
デベロッパは、このアプリがサポートしているアクセシビリティ機能をまだ示していません。 詳しい情報
情報
- 販売元
- 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