
Poliomino – figura geometryczna złożona ze skończonej liczby kwadratów połączonych bokami.
Liczba kwadratów tworzących poliomino jest oznaczana przez n. W zależności od wartości n wyróżnia się różne rodzaje poliomin:
| n | Nazwa | Liczba wolnych | Liczba jednostronnych | Liczba stałych |
|---|---|---|---|---|
| 1 | monomino | 1 | 1 | 1 |
| 2 | domino | 1 | 1 | 2 |
| 3 | tromino | 2 | 2 | 6 |
| 4 | tetromino | 5 | 7 | 19 |
| 5 | pentomino | 12 | 18 | 63 |
| 6 | heksomino | 35 | 60 | 216 |
| 7 | heptomino | 108 | 196 | 760 |
| 8 | oktomino | 369 | 704 | 2725 |
| 9 | nonomino | 1285 | 2500 | 9910 |
| 10 | dekomino | 4655 | 9189 | 36446 |
Wyróżnia się trzy podstawowe rodzaje poliomin:
Liczba poliomin zależy od przyjętego sposobu klasyfikacji. Najmniej jest poliomin wolnych, więcej jednostronnych, a najwięcej stałych.
Najmniejszym poliominem jest monomino, złożone z jednego kwadratu. Dla n = 2 otrzymuje się domino, a dla n = 3 dwa tromina: proste i w kształcie litery L.
Dla n = 4 istnieje pięć wolnych tetromin, znanych między innymi z gry Tetris. Dla n = 5 istnieje dwanaście wolnych pentomin. Dla n = 6 istnieje 35 wolnych heksomin.
Dla n = 7 pojawia się pierwsze poliomino zawierające dziurę. Spośród 108 wolnych heptomino 107 nie ma dziur, a jedno je posiada.
Poliomino może zawierać wewnętrzny obszar niezajęty przez żaden kwadrat, nazywany dziurą. Pierwsze poliomino z dziurą pojawia się dla n = 7. W niektórych zastosowaniach rozpatruje się wyłącznie poliomina bez dziur.
Zliczanie poliomin o określonym rozmiarze jest problemem kombinatorycznym. Nie jest znany prosty wzór pozwalający obliczyć liczbę poliomin dla dowolnego n. Liczba możliwych figur rośnie bardzo szybko wraz ze wzrostem n, dlatego dla większych wartości stosuje się algorytmy komputerowe.
Jednym z najważniejszych zastosowań poliomin w matematyce rekreacyjnej są zadania polegające na pokrywaniu określonych obszarów za pomocą poliomin. Przykładem jest ułożenie prostokąta o wymiarach 6 × 10 za pomocą wszystkich dwunastu pentomin. Istnieje 2339 takich ułożeń.
Poliomina wykorzystywane są również w grach i łamigłówkach. Gra Tetris wykorzystuje siedem jednostronnych tetromin, natomiast gra planszowa Blokus wykorzystuje wszystkie wolne poliomina o rozmiarze od 1 do 5.