Artificial Intelligence for the OpenTTD Game | Maciej Wisniewski
| | Abstract | This master thesis project report is a result of an analysis of artificial intelligence applications in the field of transport management, focusing on optimal economic strategy and based on the example of OpenTTD, a simulation game. During this analysis a custom artificial intelligent agent has been designed and implemented for this game. OpenTTD is a simulation game available for free on its website, as an open-source project. The objective of the game is to create and manage your own transport company and potentially achieve the best performance company ratings.
The project presented had several specified aims. In the beginning the author gives a brief game description and describes related problems which are solvable through the usage of knowledge from the field of artificial intelligence. In the next chapters an analysis of human behaviors, playing strategies and a typical human approach to the game is presented.
The game API and artificial intelligence implementation language Squirrel are investigated and learned. Based on the gained knowledge existing artificial intelligence implementations and their designs are analyzed and described. Comparison classes and properties for categorization of artificial players are determined.
Using these results and the gathered knowledge an artificial intelligence called SPRING is implemented and presented. Afterwards, an evaluation of the results based on selected test cases is made.
In the end of the report a discussion (with examples) of real-life applications is presented. Additionally, a short discussion of possible game improvements in the area of artificial intelligence is presented | | Type | Master's thesis [Academic thesis] | | Year | 2011 | | Publisher | Technical University of Denmark, DTU Informatics, E-mail: reception@imm.dtu.dk | | Address | Asmussens Alle, Building 305, DK-2800 Kgs. Lyngby, Denmark | | Series | IMM-M.Sc.-2011-56 | | Note | Supervised by Associate Professor Carsten Witt, cawi@imm.dtu.dk, DTU Informatics | | Electronic version(s) | [pdf] | | Publication link | http://www.imm.dtu.dk/English.aspx | | BibTeX data | [bibtex] | | IMM Group(s) | Computer Science & Engineering |
|