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...
Gespeichert in:
Veröffentlicht in: | Mathematical gazette 1990-03, Vol.74 (467), p.31-33 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |