Пентомино как головоломка¶

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

¶Происхождение и история

Понятие полиомино было введено в математический оборот американским математиком и популяризателем науки Соломоном Голомбом в 1953 году, когда он выступил с докладом на заседании Американского математического общества. Термин «пентомино» появился как частный случай общей конструкции: Голомб образовывал названия от греческих числительных, добавляя суффикс «-омино». Так возникли мономино, домино, тримино, тетрамино, пентомино, гексамино и далее.

Широкую известность головоломки из полиомино получили в 1950–1960-е годы. Особую роль в популяризации сыграла книга Голомба «Полиомино», впервые изданная в 1965 году и впоследствии неоднократно переиздававшаяся. Независимо от математиков аналогичные фигуры использовались в настольных играх и детских конструкторах, что способствовало росту интереса к теме.

¶Состав набора

Двенадцать пентомино принято обозначать латинскими буквами по сходству формы:

Суммарная площадь всех двенадцати фигур равна 60 квадратам. Это число определяет многие классические задачи: прямоугольник 6×10, 5×12, 4×15 и 3×20 можно сложить из полного набора пентомино.

¶Математические задачи

Пентомино служат удобной моделью для комбинаторных и геометрических задач. Классические постановки включают:

• укладку всех двенадцати фигур в заданный прямоугольник;
• построение из набора различных симметричных фигур;
• задачи на упаковку с ограничениями по ориентации фигур;
• поиск числа способов укладки для конкретной области.

Число решений таких задач конечно, но может быть очень велико, поэтому их часто решают методом перебора с использованием компьютера. Пентомино применялись при тестировании алгоритмов точного покрытия, в частности в рамках алгоритма танцующих ссылок, предложенного Дональдом Кнутом.

¶Симметрия и классификация

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

Среди двенадцати свободных пентомино ровно одна фигура, F, не обладает зеркальной симметрией в сочетании с поворотной, что делает её особенной в ряде задач.

¶Применение

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

Родственные головоломки — тетрамино (основа игры «Тетрис») и гексамино — строятся по той же логике, но с другим числом квадратов.

¶Смежные понятия

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