C Maze Solver

✨Efficiency is the key✨

This maze solver is a C version of a DFS algorithm with in mind the tiniest execution time. JS/HTML version at the bottom of this README.

Features

• Can solve any maze with corresponding characters as the examples
• Lightweight and compatible with every computer thanks to docker
• A child could use it, obviously

The purpose of this was a school project / challenge

Installation

Simply clone the repo and then you have three options :

Docker

docker-compose up --build

To test the examples given in this repo, edit this line in the Dockerfile :

RUN ./maze ./code/r5.txt

Compile

Compile dfs.c using gcc with :

gcc -o OutputFileName ./code/dfs.c

Then run the program with :

./OutputFileName [mazeFilename.extension]

Try an online JS / HTML version

Repo here