Hostname: page-component-76fb5796d-qxdb6 Total loading time: 0 Render date: 2024-04-26T00:48:40.040Z Has data issue: false hasContentIssue false

Some thoughts on polyomino tiles

Published online by Cambridge University Press:  01 August 2016

Nick Mackinnon*
Affiliation:
Winchester College

Extract

Suppose you are trying to tile an infinite grid of unit squares with 2 x 1 rectangles so that each rectangle covers two squares. You place two of the rectangles without thinking. Can the tiling now be accomplished? As the answer is “yes” I call the rectangle an “idiot-proof tile”. In general a polyomino will be called idiot proof if the infinite grid can be tiled irrespective of the positions of two of the tiles (the idiotic tiles), except that the idiotic tiles shall not be overlapping and shall not completely surround an area that is less than that of the tile (not even an idiot would do that!). The first interesting idiot-proof tile (IPT) is the L-tromino.

Type
Research Article
Copyright
Copyright © The Mathematical Association 1990

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)