Path Finding Visualization

Utbildning

Gratis · Designad för iPad. Inte verifierad för 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.

Betyg och recensioner

  • Det visas ingen översikt eftersom den här appen inte har fått tillräckligt många betyg eller recensioner.

Dark Mode Support

Version 1.2

Utvecklaren Josh Sauder har meddelat att appens integritetspraxis kan omfatta hantering av data enligt beskrivningen nedan. Mer information finns i utvecklarens integritetspolicy .

  • Data samlas inte in

    Utvecklaren samlar inte in några data från den här appen.

    Integritetspraxis kan variera, exempelvis p.g.a. vilka funktioner du använder eller din ålder. Läs mer

    Hjälpmedel

    Utvecklaren har ännu inte uppgett vilka hjälpmedels­funktioner som den här appen stöder. Läs mer

    Information

    Storlek
    • 34,2 MB
    Kategori
    • Utbildning
    Kompatibilitet
    Kräver iOS 15.1 eller senare.
    • iPhone
      Kräver iOS 15.1 eller senare.
    • iPad
      Kräver iPadOS 15.1 eller senare.
    • iPod touch
      Kräver iOS 15.1 eller senare.
    • Mac
      Kräver macOS 12.0 eller senare och en Mac med Apple M1‑chip eller senare.
    • Apple Vision
      Kräver visionOS 1.0 eller senare.
    Språk
    • engelska
    Ålder
    4+
    Leverantör
    Josh Sauder
    • Josh Sauder har inte identifierat sig som en näringsidkare för den här appen. Om du är en konsument i det Europeiska ekonomiska samarbetsområdet (EES) gäller inte konsumenträttigheter för avtal mellan dig och leverantören.
    Copyright
    • © Josh Sauder
  • Utvecklarens webbplats
  • Integritetspolicy

    • Mer av Josh Sauder

    Du kanske också gillar