Something went wrong. Try again.
Navigate mazes with genetic algorithms.
Something went wrong. Try again.
Files
Verified signature Signed by mjj.io SHA256:W+rnzyR8VxZidlEVdVyORlEZU2vOH6HtDZcOQlop0L0 Click to copy SHA
Verified signature Signed by mjj.io SHA256:W+rnzyR8VxZidlEVdVyORlEZU2vOH6HtDZcOQlop0L0 Click to copy SHA
Verified signature Signed by mjj.io SHA256:W+rnzyR8VxZidlEVdVyORlEZU2vOH6HtDZcOQlop0L0 Click to copy SHA
- Ruby 100%
README.md
Maze Solver #
Maze Solver is a demonstration of how genetic algorithms can be utilized to move
an agent from a given position to a goal in a maze environment. It reads a maze
located in the
board.json
file where #, S, and G indicate a wall, start position, and goal,
respectively.
It is written as a part of a mandatory assignment in the course Artificial Life & Evolutionary Robotics: Theory, Methods and Art at the IT University of Copenhagen.
Requirements #
- Ruby (4.0.5) or newer.
Installation #
Simply run bundle to install dependencies.
Usage #
Run the algorithm and step through the maze by pressing enter:
./bin/maze_solver
Run the test suite:
rspec
License #
See LICENSE.