Игрушку, которая показана на рисунке, в Японии называли двумерным кубиком Рубика. Пока эта головоломка существует только на экране монитора, так как никому ещё не удалось придумать механизм, который бы в панели из 9 квадратов переворачивал любой горизонтальный или вертикальный ряд из трёх квадратов.
(Примечание:Эта головоломка уже реализована, и её уже можно купить, например, здесь www.ymnichka.com)
В головоломке требуется из произвольно заданного исходного состояния получить одноцветную раскраску каждой из сторон панели за наименьшее число ходов.
Всего существует 2^9 — 2 = 510 разноцветных состояний панели. Расчёты показали, что среди них имеется 192 состояния, из которых головоломка может быть решена за 6 ходов (это состояния, самые «далёкие» от правильного). Ниже приведено решение для одного из таких исходных положений квадратов. В домашних условиях эту головоломку проще всего смоделировать на обычных детских кубиках, а ряды переворачивать «вручную».
Оригинал статьи взят из журнала «Квант».
