A-Mazer with Genetic Algorithm

A maze solver using Genetic Algorithm.

Reference: https://research.ijcaonline.org/volume58/number17/pxc3883886.pdf

Video running the example: https://www.youtube.com/watch?v=Hl6HuZZuT2A

Running

First of all, make sure you have Python with version at least 3.5 installed. Then, you'll need to install these dependencies:

# Matplotlib
pip install matplotlib --user

# Statistics
pip install statistics --user

# Pygame
sudo apt-get install python-dev libsdl-image1.2-dev libsdl-mixer1.2-dev libsdl-ttf2.0-dev libsdl1.2-dev libsmpeg-dev python-numpy subversion libportmidi-dev ffmpeg libswscale-dev libavformat-dev libavcodec-dev libfreetype6-dev
pip install pygame --user

Then, run with python src/index.py.