Пентамино-перевертыши

Полимино, полиамонбы, полигексы и др. регулярные плоские фигуры.

Модератор: SergR

Влад
Ветеран
Сообщения: 801
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine

Пентамино-перевертыши

Сообщение Влад » 13 май 2017, 17:25

Это японская головоломка с пентамино.
Головоломка состоит из квадратного лотка с внутренними размерами 6х6, в левом верхнем углу которого неподвижно закреплен квадратик 1х1. В лоток уложены шесть пентамино. Их исходное положение показано на рисунке слева вверху. Элементы пентамино окрашены в два контрастных цвета: одна сторона пентамино светлая, другая – темная.
Цель головоломки: за наименьшее число ходов изменить цвет всех пентамино. Ходом считается изменение положения элемента. Для этого элемент нужно поднять и переложить на свободное место. При этом пентамино можно перевернуть (изменив его цвет), а можно просто повернуть.
Пример решения головоломки показан на первом рисунке. На втором рисунке показаны исходные положения еще двух головоломок.
Переверни пентамино-1.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#1
Аватара пользователя
PROLD
Старожил
Сообщения: 1740
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Пентамино-перевертыши

Сообщение PROLD » 13 май 2017, 20:54

Условия ясны, но у вас, Влад, ничего не сказано про возможность сдвига элементов при решении.
Что ясно видно из приведенного примера. Это законная операция?
Screenshot_1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#2
Аватара пользователя
cubatar
Старожил
Сообщения: 1829
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Пентамино-перевертыши

Сообщение cubatar » 13 май 2017, 23:50

Моё мнение сдвиг элемента можно считать ходом. Возьмите элемент и положите на то место куда хотите сдвинуть. Это одно и тоже, а значит ход.
С уважением, cubatar!

#3
Аватара пользователя
cubatar
Старожил
Сообщения: 1829
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Пентамино-перевертыши

Сообщение cubatar » 13 май 2017, 23:58

Головоломка занимательная, но уже поздно решать. Попробую завтра, если Олег не опередит.
С уважением, cubatar!

#4
Аватара пользователя
PROLD
Старожил
Сообщения: 1740
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Пентамино-перевертыши

Сообщение PROLD » 14 май 2017, 00:04

Ну да, согласен, что-то на ночь глядя не подумалось, что сдвиг-это переложение элемента.

#5
Влад
Ветеран
Сообщения: 801
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine

Re: Пентамино-перевертыши

Сообщение Влад » 14 май 2017, 11:16

Ход - это любое изменение положения элемента: то ли скольжением, то ли перекладыванием. Сравните позиции 8 и 9 - это ответ на ваш вопрос. Впрочем, вы и без меня уже успешно во всем разобрались.
Недостаток головоломки в том, что нет простого способа сохранения найденного решения. Возможно, вам удастся устранить этот недостаток.

#6
Аватара пользователя
cubatar
Старожил
Сообщения: 1829
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Re: Пентамино-перевертыши

Сообщение cubatar » 14 май 2017, 17:01

Да, с записью ходов Влад прав. Пока решил - забыл с чего начал. Но левую задачу решил. Привожу конечный результат.

Screenshot_1.jpg


Если решение единственное, то должно совпасть.
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

#7
Влад
Ветеран
Сообщения: 801
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine

Re: Пентамино-перевертыши

Сообщение Влад » 15 май 2017, 13:05

Достал сохранившуюся головоломку пентамино. В лоток добавил пару вставок, на одну сторону элементов наклеил цветные метки и по и получилась нужная головоломка. Немного повертел-покрутил детали и вот мое решение первой головоломки. Совсем не такое как у Cubatar'a. Хода не считал и не записывал, так что чье решение короче - не знаю.
DSCN9964 - копия.JPG
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#8

Вернуться в «Полиформы»

Кто сейчас на конференции

Сейчас этот форум просматривают: CommonCrawl [Bot] и 0 гостей