С РЕШЕНИЕМ
Хорошо, давай попробуем разобраться вместе с этой задачей. На картинке изображена миниатюрная шахматная доска 3 на 3. Нам нужно переставить коней так, чтобы белые кони оказались в двух углах, противоположных исходным позициям черных коней, а черные кони - в двух других углах.
Конь в шахматах ходит буквой "Г", то есть он может перейти на две клетки в любом направлении по горизонтали или вертикали, и затем на одну клетку под прямым углом к этому направлению. На такой маленькой доске это означает, что конь может достигнуть любой клетки максимум за два хода.
Давай посчитаем ходы:
- Переместим одного белого коня (слева внизу) в центральную клетку доски.
- Затем этого же коня поместим в правый верхний угол доски, туда, где был черный конь.
Теперь проделаем аналогичные действия с черным конем, который справа вверху:
- Переместим его на центральную клетку.
- После этого переместим в левый нижний угол доски, туда, где был белый конь.
После этого можно проделать такие же ходы с другой парой коней, и задача будет решена. Итак, каждый конь делает два хода, и все они оказываются в нужных у
