У головоломок с пентамино (фигурами из пяти соединённых квадратов) долгая история. Здесь мы рассказываем известные истории в пределах того, что можно проверить. Годы и подробности порой вызывают споры, поэтому там, где написано «считается», читайте это как ориентир.

Появление в книгах с головоломками

Считается, что головоломки из соединённых квадратов были в книгах с загадками уже в начале XX века. Говорят, что в книге английского автора головоломок Генри Дьюдени, вышедшей в 1907 году, была задача: из 12 пентамино и квадрата 2×2 составить форму шахматной доски 8×8.

12 пентамино — это 60 клеток, квадрат 2×2 — 4 клетки, всего 64. Это ровно доска 8×8.

Доска 8×8 с пустой серединой

Среди родственных задач хорошо известна такая: освободить центральный квадрат 2×2 на доске 8×8 и уложить 12 пентамино.

FIPWYTNZLVUX

Когда компьютер посчитал всё, оказалось, что если считать за один ответы, совпадающие при поворотах и переворотах, то решений 65.

Распространение названий

Слово «полимино», как считается, начал использовать в 1950-х годах американский математик Соломон Голомб. По образцу домино (два квадрата) он назвал так фигуры из любого числа соединённых квадратов. Позднее Голомб написал и книгу о полимино.

Говорят, что пентамино стали известны многим после того, как о них рассказал Мартин Гарднер, писавший о головоломках и математике в колонке журнала.

Подсчёт на компьютере

Считается, что сколько ответов у прямоугольника 6×10 из 12 пентамино, посчитали на компьютере около 1960 года, и вышло 2339.

Мы тоже попробовали тот же способ подсчёта, когда писали статью для этого сайта. Результат — 2339, столько же, сколько известно (ответы для пентамино). Современному компьютеру на подсчёт нужно около минуты.

Укладка пентамино и потом часто служила примером, когда придумывали способы искать ответы на компьютере.

Блок-пазл сегодня

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

«Блок-пазл» — это головоломка, в которой полимино из 3–5 клеток укладывают в прямоугольные или неровные рамки. Задачи создаются разрезанием рамки, поэтому они всегда решаемы (как создаются всегда решаемые задачи).