Полимино

Полимино, или полиомино (англ. polyomino) — плоские геометрические фигуры, образованные путём соединения нескольких равных квадратов по их сторонам. Это полиформы, сегменты которых являются квадратами. Их можно рассматривать как конечные подмножества регулярного покрытия плоскости квадратами со связной внутренностью. Иначе говоря, клетки каждого полимино можно обойти за конечное число ходов шахматной ладьи.

Двенадцать фигур пентамино

Полимино носят названия по числу квадратов, из которого они состоят:

• 1 — мономино
• 2 — домино
• 3 — тримино
• 4 — тетрамино
• 5 — пентамино
• 6 — гексамино
• 7 — гептамино
• 8 — октамино
• 9 — нонамино или эннеомино
• 10 — декамино

и т. д.

Полимино использовались в занимательной математике по крайней мере с 1907 года, а известны были ещё в древности. Многие результаты с фигурами, содержащими от 1 до 6 квадратов, были впервые опубликованы в журнале «Fairy Chess Review» в период с 1937 по 1957 г., под названием «проблемы рассечения» (англ. «dissection problems»). Название «полимино» или «полиомино» (англ. polyomino) было придумано Соломоном Голомбом в 1953 году, и затем популяризировано Мартином Гарднером .

По аналогии с полимино строятся полиамонды, сформированные из равносторонних треугольников; полигексы, сформированные из правильных шестиугольников, а также другие плоские полиформы. Полимино также обобщаются на случай более высоких размерностей (сформированные из кубов — поликубы, или из гиперкубов — полигиперкубы).