Mercurial > public > maze-solver

comparison README.md @ 13:f05cad159c7b

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Change info files
author Dennis <dennis@denniscm.com>
date Fri, 11 Aug 2023 18:08:52 +0000
parents d1fc48c5de99
children 06050949285b
comparison
equal deleted inserted replaced
12:d1fc48c5de99 13:f05cad159c7b
1
1 # maze-solver 2 # maze-solver
2 3
3 A maze solver written in C. 4 A maze solver written in C.
4 5
5 ## Constraints 6 ![img](https://denniscm.com/static/maze-solver-1.png)
6 - Only PNG files 7 ![img](https://denniscm.com/static/maze-solver-2.png)
7 - Mazes must be square
8 - Walls must be black `rgb(0, 0, 0)` and path white `rgb(255, 255, 255)`
9 - Walls and path must be `1 px` width
10 - The starting point must be at `(x: 0, y: 1)`
11 - The ending point must be at `(x: width, y: height - 1)`
12 8
13 ## Usage 9 - Docs: <https://denniscm.com/proj/maze-solver.html>
10 - Main repo on SourceHut: <https://git.sr.ht/~denniscmartin/maze-solver>
11 - Mirrors:
12 - Github: <https://github.com/denniscmartin/maze-solver>
13 - Gitlab: <https://gitlab.com/denniscmartin/maze-solver>
14 14
15 1. Build executable
16 2. Make a folder names `mazes` and place your mazes there.
17 3. Make a folder named `sols`. The script place the solutions here.
18 4. Run the program `./maze_solver maze1.png`
19
20 ![maze](https://github.com/denniscmartin/maze-solver/assets/66180929/25820b82-c76a-4d51-9964-12f798ddf659)
21 ![sol](https://github.com/denniscmartin/maze-solver/assets/66180929/364266ad-fdd2-4c6a-8f05-5b238f81efff)
22
23 ## Resources
24 - [Maze generator](https://keesiemeijer.github.io/maze-generator/#generate)
25 - [Libpng example](http://zarb.org/~gc/html/libpng.html)
26 - [Libpng manual](http://www.libpng.org/pub/png/libpng-1.2.5-manual.html)
27 - [Inspired by Dr Mike Pound (Computerphile video)](https://www.youtube.com/watch?v=rop0W4QDOUI)