Wall Following Algorithm in Python for Robot Navigation inside a Maze [Python Maze World- pyamaze]

Sdílet
Vložit
  • čas přidán 1. 07. 2024
  • Python Maze World
    In this series, we will learn about different Maze Search Algorithm in Python e.g., Depth First Search (DFS), Breadth First Search (BFS), A-Star Search, Dijkstra's Algorithm and many other possible search and navigation algorithms like Wall Following Robot, Reinforcement Learning, Genetic Algorithm etc.
    This video is about Wall Following Algorithm used for Robot Navigation inside the Maze. It is also known as Left Wall Following algorithm.
    (00:00) Introduction
    (02:10) Algorithm Explanation
    (03:57) Python Code
    ⭐⭐Depth First Search (DFS) Implementation:
    • Depth First Search (DF...
    ⭐⭐Breadth First Search (BFS) Implementation:
    • Breadth First Search (...
    ⭐⭐A-star (A*) Search Implementation:
    • A-Star A* Search in Py...
    ⭐⭐Comparison of DFS, AFS and A*
    • DFS BFS and A* Search ...
    ⭐⭐Discussion on different Heuristic Functions in A-Star
    • DFS BFS and A* Search ...
    ⭐⭐Dijkstra's Algorithm:
    • Dijkstra Shortest Path...
    You can download the package as:
    pip install pyamaze
    Or you can copy the module code from here:
    github.com/MAN1986/pyamaze/bl...
    The used demo file is here :
    github.com/MAN1986/pyamaze/tr...
    How to use pyamaze module:
    • Maze Generation and Se...
    What is __name__=='__main__':
    • [Python Programming Ba...
    Here is the Playlist:
    • AI Search Algorithms u...
    #Python #pyamaze

Komentáře • 7

  • @user-vn9mh2hy1o
    @user-vn9mh2hy1o Před 3 měsíci

    Thank you Sir for the library!

  • @HypnosisBear
    @HypnosisBear Před 2 lety +2

    You're great!

  • @EW-mb1ih
    @EW-mb1ih Před 2 lety +1

    Nice video! What is the pros/cons of this algorithm compared to other maze-solving algorithms?

    • @LearningOrbis
      @LearningOrbis  Před 2 lety +1

      This algorithm is simple to Code but guarantees the solution only for Perfect Maze.

    • @LearningOrbis
      @LearningOrbis  Před 2 lety +1

      There is one algorithm Trémaux's algorithm, that can work efficiently on the Maze with loops. But it is quire complex algorithm.