Polyominos und bruchlinienfreie Rechtecke

Zusammenfassung

Die Polyominos — jene faszinierenden Figuren, mit denen man zusammenhängende Felder auf einem Schachbrett bedecken kann — verdanken ihr Erscheinen in der Welt der Mathematik Solomon W. Golomb, der gegenwärtig Professor für Mathematik und Ingenieurwissenschaften an der Universität von Südkalifornien ist und sie 1954 als erster ins Gespräch gebracht hat. Im Scientific American wurden sie zum ersten Mal 1957 zur Diskussion gestellt. Seitdem haben sie sich zu einer beliebten und weit verbreiteten mathematischen Spielerei entwickelt, bei der hunderte von Polyomino-Puzzles und die merkwürdigsten Konfigurationen entdeckt worden sind. Ich zitiere im Folgenden eine Mitteilung, die ich von Professor Golomb erhalten habe, und in der er auf einige dieser Neuentdeckungen eingeht:

„Die Figuren, mit denen man fünf zusammenhängende quadratische Felder bedecken kann, bezeichnet man als Pentominos. Es gibt insgesamt zwölf Pentominos. Ordnet man sie auf die in Bild 60 gezeigte Weise an, zeigen sie gewisse Ähnlichkeiten mit einigen Buchstaben des Alphabets, die man dann der Bequemlichkeit halber gleich als Namen für diese Figuren verwenden kann. Als Gedächtnisstütze kann man den Schluß des Alphabets (TUVWXYZ) und das Wort FILiPiNo verwenden.