Mercurial > public > maze-solver

annotate README.md @ 8:deeb54b231aa

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
refactor code
author Dennis <denniscmartin@protonmail.com>
date Sun, 30 Oct 2022 17:00:56 +0100
parents a9dd80a69887
children 22cf01362b45
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1
edee16cfda92 algo working but inefficient
Dennis <denniscmartin@protonmail.com>
parents: 0
diff changeset
1 # maze-solver
edee16cfda92 algo working but inefficient
Dennis <denniscmartin@protonmail.com>
parents: 0
diff changeset
2
edee16cfda92 algo working but inefficient
Dennis <denniscmartin@protonmail.com>
parents: 0
diff changeset
3 A maze solver written in C.
edee16cfda92 algo working but inefficient
Dennis <denniscmartin@protonmail.com>
parents: 0
diff changeset
4
4
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
5 ## Constraints
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
6 - Only PNG files
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
7 - Mazes must be square
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
8 - Walls must be black `rgb(0, 0, 0)` and path white `rgb(255, 255, 255)`
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
9 - Walls and path must be 1 px width
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
10 - The starting point must be at `(x: 0, y: 1)`
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
11 - The ending point must be at `(x: width, y: height - 1)`
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
12
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
13 ## Usage
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
14
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
15 1. Build executable
8
deeb54b231aa refactor code
Dennis <denniscmartin@protonmail.com>
parents: 7
diff changeset
16 2. Make a folder named `sols`. The script place the solutions here.
4
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
17
8
deeb54b231aa refactor code
Dennis <denniscmartin@protonmail.com>
parents: 7
diff changeset
18 ![maze](.github/resources/maze.png)
deeb54b231aa refactor code
Dennis <denniscmartin@protonmail.com>
parents: 7
diff changeset
19 ![solution](.github/resources/sol.png)
7
a9dd80a69887 add images
Dennis <denniscmartin@protonmail.com>
parents: 5
diff changeset
20
1
edee16cfda92 algo working but inefficient
Dennis <denniscmartin@protonmail.com>
parents: 0
diff changeset
21 ## Resources
5
3d6399799527 add maze generator link
Dennis <denniscmartin@protonmail.com>
parents: 4
diff changeset
22 - [Maze generator](https://keesiemeijer.github.io/maze-generator/#generate)
1
edee16cfda92 algo working but inefficient
Dennis <denniscmartin@protonmail.com>
parents: 0
diff changeset
23 - [Libpng example](http://zarb.org/~gc/html/libpng.html)
edee16cfda92 algo working but inefficient
Dennis <denniscmartin@protonmail.com>
parents: 0
diff changeset
24 - [Libpng manual](http://www.libpng.org/pub/png/libpng-1.2.5-manual.html)
4
0ce45179d7b0 add documentation
Dennis <denniscmartin@protonmail.com>
parents: 1
diff changeset
25 - [Inspired by Dr Mike Pound (Computerphile video)](https://www.youtube.com/watch?v=rop0W4QDOUI)