Författare

John Persson
Tonie Jakobsson

Självlärande brädspels-spelare

4-i-rad med Q-learning

Sammanfattning

Datorerna fick bättre kapacitet att hantera stora mängder data när Intel introducerade mikroprocessorerna på marknaden I början av 70-talet. Det var till stor hjälp för ingenjörerna inom mjukvara utveckling som arbetade med artificiell intelligens AI. Ett delområde inom AI är maskininlärning d.v.s. algoritmer som lär sig genom erfarenhet. Vårt mål är att utveckla ett simpelt brädspel av fyra i rad och implementera en algoritm som ska lära sig spelet utan instruktioner om hur den ska agera. Algoritmen lär sig själv genom att få belöningar för lyckade omgångar och då minnas hur den gick tillväga för att lyckas när den stöter på samma scenario igen. Den här rapporten beskriver de metoder som kommer att implementeras på vår algoritm samt resultaten som uppnås.