evoLabyrinth

evoLabyrinth is an experiment in applying evolutionary algorithms to video game level design and optimisation.

The Processing project generates maze levels for an FPS game. The labyrinth generator and maze tester were programmed in Processing. Both players start the game at random points in the maze. Level performance is evaluated based on the time taken to acquire the weapon and eliminate the enemy player.

Each generation consists of eight individuals. Individuals created through random crossover and meeting the fitness criteria compete in pairs based on the fitness function. Tournament selection continues until eight individuals remain.