General Game Player for Board Games |
Lukas Berger
|
| 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. |
| Type | Master's thesis [Academic thesis] |
| Year | 2012 |
| Publisher | Technical University of Denmark, DTU Informatics, E-mail: reception@imm.dtu.dk |
| Address | Asmussens Alle, Building 305, DK-2800 Kgs. Lyngby, Denmark |
| Note | |
| Electronic version(s) | [pdf] |
| Publication link | http://www.imm.dtu.dk/English.aspx |
| BibTeX data | [bibtex] |
| IMM Group(s) | Computer Science & Engineering |