Robert Olsson och Andreas Tarandi

En genetisk algoritm i spelet racetrack

Sammanfattning

En genetisk algoritm är en sökheurestik som använder samma principer som biologisk evolution för att lösa sök- och optimeringsproblem.

I den här rapporten beskriver vi vår implementation av en genetisk algoritm som kan spela spelet racetrack. Racetrack är ett spel som traditionellt spelas med penna och papper. Rapporten går också igenom olika optimeringar och framställer hur de påverkar algoritmens prestanda.