A genetic algorithm in the game racetrack
Andreas Tarandi, Robert Olsson · 2011
A genetic algorithm is a search heuristic that uses the principles of natural evolution to solve search and optimization problems.In this report we describe our implementation of a genetic algorithm that can play the game racetrack. Racetrack is a game traditionally played with pen and paper. The report also goes through different optimizations and shows how they affect the performance of the algorithm.