Inlämning av Examensarbete / Submission of Thesis

Marco Wahlström; Jonas Karlsson , pp. 21. COM/School of Computing, 2012.

The work

Författare / Author: Marco Wahlström, Jonas Karlsson
marco_wahlstrom@hotmail.com, jonaskarlssonvvik@gmail.com
Titel / Title: Multi-Agent-System till brädspel
Abstrakt Abstract:

För att ta reda på hur väl en Multi-Agent-Systems-bot kan stå sig mot andra, icke-MAS-bottar, så har vi implementerat en bot till brädspelet Arimaa. Botten är implementerad i C++ och den kan spela mot andra bottar, eller människor, genom Arimaas officiella hemsida. Syftet har varit att skapa en fullfjädrad bot som både klarar av att spela korrekt, och att spela bra. För att ta reda på om MAS är en bra designfilosofi för Arimaa så har vi utmanat ett antal av de bottar som andra människor skapat och lagt upp på hemsidan. Alla bottarna har under tiden de legat uppe blivit rankade genom tävlingar och utmaningar och flera av dessa har tävlat om stora pengar, vilket betyder att människor har lagt mycket tid på dem.
Efter ett stort antal matcher mot andra bottar så har vi kommit fram till att Arimaa är ett väldigt svårt spel att koda bottar till. Vi lyckades bara slå några av de sämsta bottarna på hemsidan men MAS visar stor potential och vi tror att man kan göra väldigt avancerade bottar med det. Jämfört med de bästa bottarna så är vår väldigt snabb och minneseffektiv. Man borde absolut experimentera mer.

Ämnesord / Subject: Datavetenskap - Computer Science\Artificial Intelligence
Datavetenskap - Computer Science\General
Nyckelord / Keywords: AI, Multi-agent-system, Arimaa, brädspel

Publication info

Dokument id / Document id: houn-8w5g8k
Program:/ Programme Spelprogrammering/Digital Game Development
Registreringsdatum / Date of registration: 07/12/2012
Uppsatstyp / Type of thesis: C-Uppsats

Context

Handledare / Supervisor: Stefan Johansson
stefan.johansson@bth.se
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: COM/School of Computing

+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: bth2012wahlström.pdf (763 kB, öppnas i nytt fönster)