Path Finding Visualization

Giáo Dục

Miễn phí · Được thiết kế cho 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.

  • 5,0
    /5
    1 xếp hạng

Dark Mode Support

Nhà phát triển, Josh Sauder, đã cho biết rằng biện pháp thực hành quyền riêng tư của ứng dụng có thể bao gồm việc xử lý dữ liệu như được mô tả ở bên dưới. Để biết thêm thông tin, hãy xem chính sách quyền riêng tư của nhà phát triển .

  • Dữ Liệu Không Được Thu Thập

    Nhà phát triển không thu thập bất kỳ dữ liệu nào từ ứng dụng này.

    Biện pháp thực hành quyền riêng tư có thể thay đổi, ví dụ như dựa trên các tính năng mà bạn sử dụng hoặc tuổi của bạn. Tìm hiểu thêm

    Nhà phát triển vẫn chưa cho biết ứng dụng này hỗ trợ những tính năng trợ năng nào. Tìm hiểu thêm

    • Người bán
      • Josh Sauder
    • Kích cỡ
      • 34,2 MB
    • Danh mục
      • Giáo Dục
    • Tương thích
      Yêu cầu iOS 15.1 trở lên.
      • iPhone
        Yêu cầu iOS 15.1 trở lên.
      • iPad
        Yêu cầu iPadOS 15.1 trở lên.
      • iPod touch
        Yêu cầu iOS 15.1 trở lên.
      • Máy Mac
        Yêu cầu macOS 12.0 trở lên và máy Mac có chip Apple M1 trở lên.
      • Apple Vision
        Yêu cầu visionOS 1.0 trở lên.
    • Ngôn ngữ
      • Tiếng Anh
    • Tuổi
      4+
    • Bản quyền
      • © Josh Sauder