Skip to main content

Polyomino Problems to Confuse Computers

Buy Article:

$20.00 plus tax (Refund Policy)


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


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
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