Конкурс «КИО 2021»
Домино (0 уровень)

an image Все вы знаете игру домино. Домино напоминает кирпичики, сделанные из двух квадратиков. Есть много разных задач, связанных с замощением домино различных фигур. Например, знаете ли вы, что доминошками нельзя замостить шахматную доску без клеток A1 и H8, хотя клеток на ней 62, а число 62 делится на 2? Здесь подразумевается, что домино достаточно большое, чтобы покрывать ровно две клетки.

Предлагаем вам другую игру с домино. Нужно перемещениями доминошек замостить квадрат 4х4:

an image

В вашем распоряжении два преобразования:

  1. Поворот квадратика - две рядом стоящие доминошки можно развернуть щелчком мыши:
    an image
  2. Сдвиг домино на одну клетку по горизонтали или вертикали:
    an imagean image

Чем меньше вы сделаете преобразований, тем лучше. При равном числе преобразований лучшим считается решение с меньшим числом сдвигов.