Mercurial > public > maze-solver

comparison README.md @ 17:01e56e44fd86

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Move to mercurial
author Dennis C. M. <dennis@denniscm.com>
date Mon, 02 Jun 2025 19:29:13 +0100
parents d85066c2de4a
children
comparison
equal deleted inserted replaced
16:d85066c2de4a 17:01e56e44fd86
1 # maze-solver 1 # Maze Solver
2 2
3 I recently saw the [Maze solving youtube video](https://www.youtube.com/watch?v=rop0W4QDOUI) from Computerphile and I find it very interesting. So I decided to build my own maze solver program. 3 I recently saw the [Maze solving youtube
4 video](https://www.youtube.com/watch?v=rop0W4QDOUI) from Computerphile and I
5 find it very interesting. So I decided to build my own maze solver program.
4 6
5 It’s a C program that takes a maze PNG and outputs the solution using the [Wall Follower algorithm](https://en.wikipedia.org/wiki/Maze-solving_algorithm) 7 It’s a C program that takes a maze PNG and outputs the solution using the [Wall
8 Follower algorithm](https://en.wikipedia.org/wiki/Maze-solving_algorithm)
6 9
7 ## Constraints 10 ## Constraints
8 11
9 - Only PNG files 12 - Only PNG files
10 - Mazes should be square 13 - Mazes should be square
20 - Make a folder named `sols`. The script place the solutions here 23 - Make a folder named `sols`. The script place the solutions here
21 - Run the program `./maze_solver maze1.png` 24 - Run the program `./maze_solver maze1.png`
22 25
23 ### Input 26 ### Input
24 27
25 ![alt text](.github/1.png) 28 ![alt text](.repo/1.png)
26 29
27 ```bash 30 ```bash $ ./maze_solver maze.png Filename: maze.png Width: 101 Height: 101
28 $ ./maze_solver maze.png 31 Algorithm duration: 0.000121 seconds ```
29 Filename: maze.png
30 Width: 101
31 Height: 101
32 Algorithm duration: 0.000121 seconds
33 ```
34 32
35 ### Output 33 ### Output
36 34
37 ![alt text](.github/2.png) 35 ![alt text](.repo/2.png)
38 36
39 ## Note 37 ## Note
40 38
41 You can use this [website](https://keesiemeijer.github.io/maze-generator/) to generate mazes 39 You can use this [website](https://keesiemeijer.github.io/maze-generator/) to
40 generate mazes