@MASTERSTHESIS\{IMM2012-06460, author = "L. Berger", title = "General Game Player for Board Games", year = "2012", school = "Technical University of Denmark, {DTU} Informatics, {E-}mail: reception@imm.dtu.dk", address = "Asmussens Alle, Building 305, {DK-}2800 Kgs. Lyngby, Denmark", type = "", note = "{DTU} supervisor: J{\o}rgen Fischer Nilsson, jfn@imm.dtu.dk, {DTU} Informatics", url = "http://www.imm.dtu.dk/English.aspx", abstract = "This project presents the implementation of a General Game Player capable of playing an arbitrary board game for two players. The players compete against each other by taking turns. The system uses game descriptions defined by the Game Description Language. The implementation of the General Game Player was developed in Objective- C and is based on the modified Min-Max algorithm. The modifications adapt the algorithm to be able to find a solution to a given problem without the knowledge specific to a current game. A performance analysis is performed after introducing multithreading to check if utilising modern computer hardware can decrease the time needed to find the solution." }