Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Go Go! - Evaluating Different Variants of Monte Carlo Tree Search for Playing Go
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2014 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Monte Carlo Tree Search (MCTS) is a Go algorithm that is used in many recent strong go playing agents. In this report we test and compare different algorithms related to Monte Carlo simulation, seeing how well they do against each other under different time constraints on consumer hardware. This is done with our own implementation of Go rules and algorithms written in Java. The All Moves As First (AMAF) algorithmhad the best performance in the performed tests.

Place, publisher, year, edition, pages
2014.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-157520OAI: oai:DiVA.org:kth-157520DiVA: diva2:770360
Examiners
Available from: 2014-12-11 Created: 2014-12-10 Last updated: 2014-12-11Bibliographically approved

Open Access in DiVA

fulltext(432 kB)185 downloads
File information
File name FULLTEXT01.pdfFile size 432 kBChecksum SHA-512
da1a562e615e81f894774127a7a664f37f11a603d8af60a4ac3cee4aeaf434d8e0a3ef3018679b7b1dc95d0b02fd41ef44ad57e273b76e1698001f39b8277617
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

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

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