Lexikon der Mathematik: Polyomino
ebene geometrische Figur, die sich aus endlich vielen (n) gleich großen Quadraten so zusammensetzen läßt, daß benachbarte Quadrate immer mit der vollen Kante aneinandergrenzen; noch genauer spricht man in diesem Fall von einem n-omino. Abbildung 1 zeigt die (bis auf Drehung und Spiegelung) einzig möglichen Polyominos für n ≤ 4.
Polyominos spielen eine Rolle in der Theorie der Parkettierung (Pflasterung) einer Ebene. Als Ordnung eines ( festen) Polyominos bezeichnet man die kleinste Anzahl, die man von Polyominos dieses Typs braucht, um ein Rechteck vollständig auszufüllen; ist dies nicht möglich, so ist die Ordnung nicht definiert.
Es wird vermutet, daß kein Polyomino der Ordnung 3 existiert.
[1] Stewart, I.: Die Reise nach Pentagonien. Spektrum Akademischer Verlag Heidelberg, 1995.
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.