UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

The game of pentominoes Kuttner, Michael

Abstract

A study in game-playing programming is made using the game of pentominoes which has a very large branching factor and where there exists almost no precise, factual information to guide the conduct of the play. The difficulties encountered imply that some apparent advantages of heuristic techniques are more heavily problem-dependent than is usually conceded. A guiding device capable of learning is incorporated which significantly improves the program's play in competition with versions lacking it and shows subjective improvement with human competition.

Item Media

Item Citations and Data

License

For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.

Usage Statistics