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

[Влад]

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

Переверни пентамино-1.jpg

[PROLD]

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

Screenshot_1.png

[cubatar]

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

[cubatar]

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

[PROLD]

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

[Влад]

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

[cubatar]

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

Screenshot_1.jpg

Если решение единственное, то должно совпасть.

[Влад]

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

DSCN9964 - копия.JPG