Конкурс «КИО 2021»
Ацтекский бриллиант (1 уровень)

an image Квадрат, нарисованный на клетчатой доске, как показано на рисунках, называется ацтекским квадратом. Его можно по-разному замостить костяшками домино. Можно написать программу, которая будет строить случайные замощения. При этом возникает очень интересный вероятностный эффект, который называется теоремой о полярном круге: в углах квадрата возникает “кирпичная кладка, а посередине вертикальное и горизонтальное расположения домино выглядят хаотично. Вам предлагается из одного замощения получить другое:

an image

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

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

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