SAMEVOLUTION AV ARTIFICIELLT NEURALT NÄTVERK FÖR ATT EVALUERA SPELTILLSTÅND
2014 (svensk)Independent thesis Basic level (degree of Bachelor), 20 poäng / 30 hp
OppgaveAlternativ tittel
COEVOLUTION OF ARTIFICIAL NEURAL NETWORK TO EVALUATE GAMESTATE (engelsk)
Abstract [sv]
Detta arbete undersöker två tekniker för att evaluera spelplanen i minimaxalgoritmen. Den tekniken som fokuseras mest på i arbetet är ett artificiellt neuralt nätverk som evolveras med hjälp av samevolution. Tekniken är utformad för att inte behöva någon tidigare mänsklig expertis. Den andra tekniken använder heuristiker och mänsklig expertis för att få fram evalueringsfunktionen. Spelet som används för att testa teknikerna är Kinaschack.
Resultaten antyder att tekniken i fokus inte fungerar till spelet Kinaschack. En undersökning där tekniken modifierades så att samevolution byttes ut gav ett bättre resultat. Detta behöver inte betyda att problemet är samevolution Men det tyder på att det är en faktor.
Tekniken som arbetet fokuserar på är baserad på ett tidigare arbete där spelet Dam användes. Eftersom tekniken har visats fungera tidigare skulle det vara intressant att testa den med fler spel. I slutet av arbetet diskuteras en variant av tekniken för spelet Schack.
sted, utgiver, år, opplag, sider
2014. , s. 31
Emneord [sv]
Artificiell intelligens, Artificiella neurala nätverk, Evolution, Genetiska algoritmer, Minimax, Brädspel
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-9552OAI: oai:DiVA.org:his-9552DiVA, id: diva2:727313
Fag / kurs
Computer Science
Utdanningsprogram
Computer Game Development - Programming
Veileder
Examiner
2014-06-242014-06-192018-01-11bibliografisk kontrollert