Show simple item record

dc.rights.licenseCC-BY-NC-ND
dc.contributor.advisorBroersen, J.M.
dc.contributor.authorTielman, W.L.
dc.date.accessioned2012-08-01T17:01:02Z
dc.date.available2012-08-01
dc.date.available2012-08-01T17:01:02Z
dc.date.issued2012
dc.identifier.urihttps://studenttheses.uu.nl/handle/20.500.12932/11354
dc.description.abstractIn this thesis the following research question will be looked into: "Is it viable to apply domain specific knowledge to a monte-carlo tree search go playing algorithm". After an introduction to the game of go itself, and monte carlo tree search, the domain knowledge that is used and different methods of implementing this will be explained. To answer the research question, an algorithm was made, which will be explained, followed by the results. The results of the tests that were run, show that adding domain knowledge to a go playing Monte Carlo tree search algorithm is defiantly viable. The combination of domain knowledge to help guide the learning element in MCTS, as a way of evaluating the moves that are possible, clearly has got its benefits. Although, depending on the algorithm, it is important to note that increasing the amount of simulations does not automatically mean a better score. So the balance between the variables involved in the MCTS algorithm, and the knowledge of go added into the algorithm is needed when looking for the best results.
dc.description.sponsorshipUtrecht University
dc.format.extent246986 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.titleAdding domain knowledge to a monte carlo tree search algorithm in the game of Go
dc.type.contentBachelor Thesis
dc.rights.accessrightsOpen Access
dc.subject.keywordsmonte carlo tree search, go, domain knowledge
dc.subject.courseuuKunstmatige Intelligentie


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record