Robert Olsson and Andreas Tarandi

A genetic algorithm in the game racetrack

Abstract

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.