Wall Following Algorithm in Python for Robot Navigation inside a Maze [Python Maze World- pyamaze]
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
Thank you Sir for the library!
My pleasure!
You're great!
Thank you!
Nice video! What is the pros/cons of this algorithm compared to other maze-solving algorithms?
This algorithm is simple to Code but guarantees the solution only for Perfect Maze.
There is one algorithm Trémaux's algorithm, that can work efficiently on the Maze with loops. But it is quire complex algorithm.