WikiDer > Polyomino

Die 35 möglichen hexominos.

EIN polyomino ist ein polyform mit dem Quadrat als Grundform. Das Polyomino wird gebildet, indem eine Anzahl von Quadraten in einer Ebene so angeordnet wird, dass sie ein Ganzes bilden und sich auf mindestens einer Seite berühren. Polyominos mit 1 bis 6 Quadraten werden jeweils zu Monominos, Dominos, tromino's (oder Triominos), Tetromins, Pentomino's und hexominoheißt. Mit den Polyominos verwandt sind polyiamonds (gemacht aus gleichseitige Dreiecke) und Polyhexen (aus regelmäßigen Sechsecken gebildet).

In einigen Fällen wird die Definition geändert. Manchmal sind Löcher im Formular erlaubt, manchmal nicht. Manchmal drei oder mehr Maße hat funktioniert.

Polyominos erscheinen in beliebten Rätsel seit Ende der 19. Jahrhundert, wurden aber zuerst gründlich untersucht von Solomon W. Golomb und der Öffentlichkeit zugänglich gemacht von Martin Gärtner. Das Spiel Tetris basiert auf Tetrominos, dem Spiel Blokus auf einer Reihe verschiedener Polyominos.

Anzahl der Polyominos

Wir nennen nein die Anzahl der Quadrate und ${Displaystil A_{n}}$ die Anzahl der festen Polyominos mit nein Quadrate (eventuell mit Löchern).

nein	Name	Anzahl freier Polyominos[1]	Anzahl freier Polyominos mit Löchern	Anzahl der Polyominos mit einer Seite	${Displaystil A_{n}}$ = Anzahl der festen Polyominos
1	monomino	1	0	1	1
2	Domino	1	0	1	2
3	tromino oder triomino	2	0	2	6
4	Tetromin	5	0	7	19
5	Pentomino	12	0	18	63
6	hexomino	35	0	60	216
7	Heptomino	108	1	196	760
8	Octomino	369	6	704	2725
9	Nonomino	1285	37	2500	9910
10	decomino	4655	195	9189	36446
11	undecomino	17073	979	33896	135268
12	dodecomino	63600	4663	126759	505861

Externer Link

• Pentomino-Website von KSO Glorieux in Ronse.