Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Constructing a Kamisado playing agent
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2013 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Kamisado is a two player board game. This report examines the question

of how to construct a competent Kamisado playing agent.

Kamisado can be played in single round matches, or in matches

consisting of several rounds. The single round match was searched exhaustively.

The result shows that the starting player can force a win in

a single round match regardless of the strategy of the opponent.

The longer matches were too complex to be searched exhaustively.

Therefore, a set of heuristic Kamisado strategies were developed and

agents using different combinations of the strategies were implemented.

The different agents were compared by playing matches between

them. Agents using a specific combination of the heuristic strategies

tended to perform better than other agents. This indicates that this

combination of the heuristic strategies creates a more competent agent

than other combinations.

Abstract [sv]

Skapandet av ett Kamisado-spelande datorprogram

Kamisado är brädspel för två spelare. Den här rapporten undersöker

frågan om hur man konstruerar ett habilt Kamisado-spelande datorprogram.

Kamisado kan spelas i en match om en runda, eller i matcher om

flera rundor. En fullständig sökning av matchen som består av en enkel

runda genomfördes. Resultatet visar att spelaren som börjar alltid kan

vinna en match bestående av en enkel runda oavsett motståndarens

strategi.

De längre matcherna var för komplexa för att kunnas sökas fullständigt.

Därför utvecklades en uppsättning heuristiska Kamisado-strategier

med vars hjälp olika varianter av Kamisado-spelande program implementerades.

De olika varianterna jämfördes genom att låta de olika programmen

möta varandra i ett antal matcher. De varianter som presterade bättre

än andra hade alla en viss kombination av de heuristiska strategierna.

Detta tyder på att den kombinationen generar ett mer välspelande

datorprogram än andra kombinationer.

Place, publisher, year, edition, pages
2013.
Series
Kandidatexjobb CSC, K13018
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-134906OAI: oai:DiVA.org:kth-134906DiVA: diva2:668690
Educational program
Master of Science in Engineering - Computer Science and Technology
Supervisors
Examiners
Available from: 2013-12-13 Created: 2013-12-02 Last updated: 2013-12-13Bibliographically approved

Open Access in DiVA

Constructing a Kamisado playing agent(569 kB)59 downloads
File information
File name FULLTEXT01.pdfFile size 569 kBChecksum SHA-512
fe737d17b15dc0dd9d1f4fe5b113ce642b21085099dbd720ceabd900566d71a60213f41ed9b3476d84cd235df7713313f01afa20074b51faa787ff2805c02a3e
Type fulltextMimetype application/pdf

Other links

http://www.csc.kth.se/utbildning/kth/kurser/DD143X/dkand13/Group4Per/report/17-setterquist-skeppstedt.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 59 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 95 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf