Javascript must be enabled for the correct page display

An Artificial Intelligence approach to Dots and Boxes

Blom, G.B. (2007) An Artificial Intelligence approach to Dots and Boxes. Master's Thesis / Essay, Artificial Intelligence.

[img]
Preview
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: http://fse.studenttheses.ub.rug.nl/id/eprint/9014

Actions (login required)

View Item View Item