A genetic algorithm is a search heuristic. This algorithm reflects the process of natural selection where the fittest individuals are selected for reproduction in order to produce offspring of the next generation. The best individual is solution of maze. Design of maze is defined in Environment.h
- position X
- position Y
- Up
- Down
- Left
- Right
You must install the OpenMP library before compiling!
Install OpenMP on MacOS:
brew install libomp
Install OpenMP on Linux (Ubuntu):
sudo apt-get install libomp-dev
Compiling for MacOS users:
g++ -Xpreprocessor -fopenmp *.cpp -o MazeSolver_GA -lomp --std=c++17
Compiling for Linux users:
g++ -fopenmp *.cpp -o MazeSolver_GA -lgomp --std=c++17
./MazeSolver_GA
