Polyomino Problems to Confuse Computers

$20.00 plus tax (Refund Policy)

Buy Article:

Abstract:

Computers are very good at solving certain types combinatorial problems, such as fitting sets of polyomino pieces into square or rectangular trays of a given size. However, most puzzle-solving programs now in use assume orthogonal arrangements. When one departs from the usual square grid layout, complications arise. The author—using a computer, of course—exploits this limitation to devise puzzles that cannot easily be solved by a computer.

Document Type: Research Article

DOI: http://dx.doi.org/10.4169/193113409X469361

Publication date: May 1, 2009

More about this publication?
Related content

Tools

Favourites

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more