Skip to main content

Polyomino Problems to Confuse Computers

Buy Article:

$20.00 plus tax (Refund Policy)

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: https://doi.org/10.4169/193113409X469361

Publication date: 2009-05-01

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect 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