Crushing Candy Crush : Predicting Human Success Rate in a Mobile Game using Monte-Carlo Tree Search

The purpose of this thesis is to evaluate the possibility of predicting difficulty, measured in average human success rate (AHSR), across game levels of a mobile game using a general AI algorithm. We implemented and tested a simulation based bot using MCTS for Candy. Our results indicate that AHSR c...

Full description

Bibliographic Details
Main Author: Poromaa, Erik Ragnar
Format: Others
Language:English
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2017
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-206595