What better way to learn Go (and a lot of programming in general) than by creating a maze solver?

• Solve any 2D maze text file you throw at it
• Handle backtracking
• Learn different algorithms to solve a maze
• Compare different algorithms
• Learn and implement test suites (unit testing/TDD)
• Generate mazes: maze generation algorithms
• Async/goroutines
• Stack LIFO/Queue (FIFO)
• Draw path taken
• Animate steps taken (as in, generate for example a gif or video)

• 2022-02-14 Can follow a linear path.
• 2022-02-19 Can solve mazes that do not contain islands (wall follower algorithm).

1. Install go
2. Clone this repo
3. Open a terminal in the root of this project
4. go run .