На картинке показана задача на шахматной доске 3x3 с фигурами коней. Два черных коня расположены в углах сверху, а два белых коня - в углах снизу. Нам нужно понять, можно ли переставить белых коней в два других противоположных угла, а черных - в два оставшихся угла.
В шахматах конь двигается буквой "Г", то есть он переходит на две клетки по вертикали или горизонтали и затем на одну клетку в перпендикулярном направлении.
Рассмотрим возможные ходы:
Первый белый конь (слева снизу) может переместиться на центральную клетку доски. Оттуда он уже может переместиться в любой угол (кроме своего изначального), поскольку каждый угол находится на расстоянии хода коня от центра. Переместим его в верхний левый угол.
Второй белый конь (справа снизу) так же может сначала переместиться на центральную клетку, а затем в верхний правый угол.
После того как белые кони переместились, центральная клетка свободна для хода черных коней. Первый черный конь (слева сверху) может переместиться в нижний правый угол, перескочив через центр.
Второй черный конь (справа сверху) аналогичным образом перемещается в нижний лев
