Path Finding Visualization

Visualize Algorithms In Action

Free · Designed for iPad

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.

Ratings & Reviews

  • 5.0
    out of 5
    1 Ratings

Dark Mode Support

Version 1.2

The developer, Josh Sauder, indicated that the app’s privacy practices may include handling of data as described below. For more information, see the developer’s privacy policy .

  • Data Not Collected

    The developer does not collect any data from this app.

    Privacy practices may vary, for example, based on the features you use or your age. Learn More

    Accessibility

    The developer has not yet indicated which accessibility features this app supports. Learn More

    Information

    • Seller
      • Josh Sauder
    • Size
      • 34.2 MB
    • Category
      • Education
    • Compatibility
      Requires iOS 15.1 or later.
      • iPhone
        Requires iOS 15.1 or later.
      • iPad
        Requires iPadOS 15.1 or later.
      • iPod touch
        Requires iOS 15.1 or later.
      • Mac
        Requires macOS 12.0 or later and a Mac with Apple M1 chip or later.
      • Apple Vision
        Requires visionOS 1.0 or later.
    • Languages
      • English
    • Age Rating
      4+
    • Copyright
      • © Josh Sauder
  • Developer Website
  • Privacy Policy

    • More by Josh Sauder