Go to  Advanced Search

The game of pentominoes

Show full item record

Files in this item

Files Size Format Description   View
UBC_1973_A6_7 K88.pdf 9.398Mb Adobe Portable Document Format   View/Open
 
Title: The game of pentominoes
Author: Kuttner, Michael
Degree Master of Science - MSc
Program Computer Science
Copyright Date: 1972
Subject Keywords Computer programming; Pentominoes
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.
URI: http://hdl.handle.net/2429/32697
Series/Report no. UBC Retrospective Theses Digitization Project [http://www.library.ubc.ca/archives/retro_theses/]
Scholarly Level: Graduate

This item appears in the following Collection(s)

Show full item record

All items in cIRcle are protected by copyright, with all rights reserved.

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893