SAMEVOLUTION AV ARTIFICIELLT NEURALT NÄTVERK FÖR ATT EVALUERA SPELTILLSTÅND
2014 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 20 poäng / 30 hp
Studentuppsats (Examensarbete)Alternativ titel
COEVOLUTION OF ARTIFICIAL NEURAL NETWORK TO EVALUATE GAMESTATE (Engelska)
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.
Ort, förlag, år, upplaga, sidor
2014. , s. 31
Nyckelord [sv]
Artificiell intelligens, Artificiella neurala nätverk, Evolution, Genetiska algoritmer, Minimax, Brädspel
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:his:diva-9552OAI: oai:DiVA.org:his-9552DiVA, id: diva2:727313
Ämne / kurs
Datalogi
Utbildningsprogram
Dataspelsutveckling - programmering
Handledare
Examinatorer
2014-06-242014-06-192018-01-11Bibliografiskt granskad