Some Thoughts on Polyomino Tiles

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical gazette 1990-03, Vol.74 (467), p.31-33
1. Verfasser: Mackinnon, Nick
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0025-5572
2056-6328
DOI:10.2307/3618845