The A-Maze-d project consists in moving a set of robots through a maze, from its entrance to its exit.
It reads data representing the layout of a maze: the disposition of its rooms, the number of robots in it, and the tunnels linking the rooms together. After this, a pathfinding algorithm is ran through the maze in order to guide each robot to the end room efficiently. Once all robots have reached the exit, the results are displayed, showing each set of moves that were executed, in their respective order.
To compile the program, open a terminal at the root of the project's repository, and type in this command:
makeThen, to execute the program, you must send your maze layout as follows:
./amazed < [FILE]In case you are missing maze layout files of your own, you can find sample files inside of the scripts folder.
This repository comes with many bonuses!
The viewer acts as a visualizer for the A-Maze-d program, and reads its input data the exact same way as its counterpart.
This program and its source files are located inside of the bonus directory, but moving to this directory is not necessary.
To compile the viewer, make sure you are at the root of the project's repository, then run this command:
make viewerThis rule automatically moves the viewer's compiled binary (as well as a symbolic link to its assets directory) outside of the bonus directory.
Then, to execute the viewer, you can send your maze layout to it through the A-Maze-d program, like so:
./amazed < [FILE] | ./viewerThe viewer's usage can be displayed by executing it with the -h option:
./viewer -hThe maker is an extension of the viewer, in which you get to build and export your own maze, using the beautiful graphical interface of the viewer.
To execute the maker, simply compile the viewer (as shown above), and use the -m option:
./viewer -mThe controls for the maker are also documented in the viewer's usage
The gen.sh script, located at the root of the repository, lets you generate a new maze with however many robots and rooms you wish for.
To use it, execute the following command:
./gen.sh [NB_ROBOTS] [NB_ROOMS]The script writes its result on the standard output, which makes it super easy to send it to the A-Maze-d program!
To do so, simply execute it as follows:
./gen.sh [NB_ROBOTS] [NB_ROOMS] | ./amazedYou can even pair this with the viewer, if you have it compiled:
./gen.sh [NB_ROBOTS] [NB_ROOMS] | ./amazed | ./viewerMany tests were created for this project, ranging from unit tests to functional tests.
To compile and run the unit tests, simply use this command, at the root of the repository:
make test_runFor the functional tests, you can execute this bash script:
./tester.shThe output of the error values tests is stored in tests/testerEresult, and the success values tests' in tests/testerSresult, if you'd like to take a closer look.
After all those tests and compilations... The repository is looking like quite a mess, isn't it?
Here comes the Super-Bash-Cleaner™!
To cleanse this repository of all of its useless files, just execute the clean.sh script, located at the root of the repository:
./clean.shAnd your repository will be squeaky-clean in seconds!
📝 EPITECH project developed as part of the B-CPE-200 module by AntothP, Pathie and PamplemomM.