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