Monte-Carlo tree search method for the board game Scotland Yard

Neža Belej (2015) Monte-Carlo tree search method for the board game Scotland Yard. EngD thesis.

Preview

Abstract

In the thesis we learn about the field of artificial intelligence that investigates board games and their program-based solutions. We examine Monte-Carlo tree search algorithm and transfer it to well-known board game Scotland Yard, considering advices from Nijssen and Winands. We focus mainly on the third phase of the algorithm, playout, and decide to implement it in three different ways (from less to more advanced techniques). We compare these three aproaches. We compare the win rates and computation time of simple and advanced methods. We also implement the game to the purpose of automated testing. In this game, detectives play by Monte-Carlo tree search algorithm and Mister X plays in two different ways - random and advanced. We want to test all of these six combinations on a large number of games, compare the results and explain them.

Item Type:

Thesis (EngD thesis)

Keywords:

Monte-Carlo tree search, Scotland Yard, board games, artificial intelligence

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
izr. prof. dr. Polona Oblak	6760	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536470467)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

3030

Date Deposited:

01 Sep 2015 10:42

Last Modified:

16 Sep 2015 12:12

URI:

http://eprints.fri.uni-lj.si/id/eprint/3030

Actions (login required)

View Item