Blom, G.B. (2007) An Artificial Intelligence approach to Dots and Boxes. Master's Thesis / Essay, Artificial Intelligence.
|
Text
AI_Ma_2007_GBBlom.CV.pdf - Published Version Download (3MB) | Preview |
Abstract
The game of Dots-and-Boxes is a simple pen and pencil game, mostly played by bored children in the back of a classroom. Although the rules are simple, the game harbours a wide variety of ideas and possible strategies. In this thesis I analysed and implemented a selection of these strategies. Dots-and-Boxes is a finite two-player zero-sum game of perfect information. Although it is a finite game, due to the scalable size of the playing field it is not possible to calculate all possible moves of a boardsize over 6 x 6 dots. Therefore I propose a human-like, rule-based approach to the game. The features of this human-like approach need to be robustness (the ability to apply rules in game positions of all boardsizes), speed (make up moves within a reasonable amount of time), an abstract representation of the game situation (description in terms of structures) and an abstract rule base (containing strategies for different types of game situations). These abstractions lead to a dynamic description of the way the game is played based on different stages in the game.
| Item Type: | Thesis (Master's Thesis / Essay) |
|---|---|
| Degree programme: | Artificial Intelligence |
| Thesis type: | Master's Thesis / Essay |
| Language: | English |
| Date Deposited: | 15 Feb 2018 07:30 |
| Last Modified: | 15 Feb 2018 07:30 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/9014 |
Actions (login required)
 |
View Item |