This is a simple maze solver using OpenCV and Python. The maze is solved using the A* algorithm from the NetworkX library.
This is a simple maze solver using OpenCV and Python. The maze is solved using the A\* algorithm from the NetworkX library. I tested this on my old laptop using it's built-in webcam and it run mostly in realtime.
**Markers** This project uses apriltag markers (from the family [`tag25h9`](https://github.com/AprilRobotics/apriltag-imgs/tree/master/tag25h9)) to detect the start and end points of the maze. Here is the meaning of each tag:
@ -15,6 +15,8 @@ This is a simple maze solver using OpenCV and Python. The maze is solved using t
- `tag25_09_00004` tells the end point of the maze.
An in-depth explaination of the algorithm with pictures of the various steps of the pipeline can be found in the [ALGORITHM.md](./ALGORITHM.md) file.
## Installation
This project uses Poetry for dependency management. To install the dependencies, run the following command:
@ -35,11 +37,10 @@ poetry run python main.py --image <image_path>
Replace `<image_path>` with the path to the maze image you want to solve like `images/IMG_0867.jpg`.
### Camera
To run the maze solver using the camera, use the following command:
