Language: | Slovenian |
---|---|
Year of publishing: | 2020 |
Typology: | 2.11 - Undergraduate Thesis |
Organization: | UL FRI - Faculty of Computer and Information Science |
Publisher: | [Ž. Magerl] |
UDC: | 004(043.2) |
COBISS: | 28907779 |
Views: | 1212 |
Downloads: | 188 |
Average score: | 0 (0 votes) |
Metadata: |
Secondary language: | English |
---|---|
Secondary title: | Algorithms for playing turn-based multi-action mind game Less |
Secondary abstract: | In this thesis we present implementation and results from different algorithms and methods for playing multi-action game Less. We have used minimax algorithm, its optimization with alpha-beta pruning and Monte-Carlo tree search. All algorithms have played games between themselves and then we have analyzed results and the influence of different input parameters. Due to the huge branching factor of game Less, the Monte-Carlo tree search has proven to be better choice than minimax algorithm. In the following analysis we have discovered, that the first move advantage does not play role in the outcome of the game, while the initial setting of the tiles does. Results have shown that best designed algorithms can beat occasional player of game Less. |
Secondary keywords: | algorithm minimax;alpha-beta pruning;Monte-Carlo tree search;analysis;evaluation function;game Less;computer science;computer and information science;diploma; |
Type (COBISS): | Bachelor thesis/paper |
Study programme: | 1000468 |
Embargo end date (OpenAIRE): | 1970-01-01 |
Thesis comment: | Univ. v Ljubljani, Fak. za računalništvo in informatiko |
Pages: | 50 str. |
ID: | 12029427 |