ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Nine men's morris using Monte Carlo tree search

Miha Šemrl (2019) Nine men's morris using Monte Carlo tree search. EngD thesis.

Download (693Kb)


    In decision making our current knowledge plays a big part, especially when thinking of possibilities that could happen in the future. For humans, long-term planning is hard, since it is, among other reasons, hard to remember. In decision-making problems, which include also games, we want to perform such actions that most probably lead to success. One of such methods is Monte Carlo tree search. Because it is too hard for humans to use it on their own, we try to implement it using computers, since it is a method that works well on games with large branching factors. In this thesis we implement the method and show how to use it in a game called Nine men's morris, which is moderately complex and so it is hard to predict it into the future.

    Item Type: Thesis (EngD thesis)
    Keywords: artifical inteligence, Monte Carlo tree search, games, Nine men's morris
    Number of Pages: 40
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Branko Šter283Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1538208195)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 4413
    Date Deposited: 22 Mar 2019 16:31
    Last Modified: 18 Apr 2019 09:36
    URI: http://eprints.fri.uni-lj.si/id/eprint/4413

    Actions (login required)

    View Item