Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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
Exploring AI Play Patterns in Xiangqi
University of Skövde, School of Informatics.
2022 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this study, we aim to explore the characteristics of different AI algorithms using the classical Chinese board game xiangqi as the testbed. We did this by utilizing four different build-in AI agents in Ludii: Random, Flat MC, UCT and Minimax, and having them playing against each other in all possible match ups and exploring their play patterns. The result shows that in terms of the most basic play patterns, i.e., the win/loss rate, we can arrive at a skill ranking as follows: Minimax > UCT > Flat MC > Random. When it comes to more specific metrics such as piece frequency and taking out, Minimax also stands out from all the other three AI agents. We believe this study is a good starting point for looking into deeper how these AI agents differ from each other. The study also suggests that just the type of algorithm and how it is implemented can already possibly affect the observed play patterns and for further research exploring mapping between AI and play types it is important to be familiar with the default playing pattern of these AI algorithms before turning them into specific player types.

Place, publisher, year, edition, pages
2022. , p. 36
Keywords [en]
Xiangqi, Ludii, AI, Minimax, Flat MC, UCT, Monte-Carlo
National Category
Computer and Information Sciences Information Systems
Identifiers
URN: urn:nbn:se:his:diva-22499OAI: oai:DiVA.org:his-22499DiVA, id: diva2:1755579
Subject / course
Informationsteknologi
Educational program
Spelutveckling - masterprogram
Supervisors
Examiners
Available from: 2023-05-08 Created: 2023-05-08 Last updated: 2023-05-08Bibliographically approved

Open Access in DiVA

fulltext(12329 kB)98 downloads
File information
File name FULLTEXT01.pdfFile size 12329 kBChecksum SHA-512
5d4d73d6d051ca8726966f3de542e6cc7308df29fbbfdf3e293bb30d2789cf67e42fcb695d4d74dfdb82840ceb58d7f131d5335cb7a465bcd8ba35f3646879f4
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Computer and Information SciencesInformation Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 98 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: 201 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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