На шахматной доске размером 3 х 3 четыре ♞ коня. Два белых коня находятся в двух нижних углах

На шахматной доске размером 3 х 3 четыре коня. Два белых коня находятся в двух нижних углах, а два черных коня - в двух верхних углах доски. Найдите кратчайшую последовательность ходов для достижения конечной позиции, как показано на рисунке. Решение: Конь в шахматной партии делает Г-образные ходы. Таким образом, он может занимать не более двух разных позиций за один ход на доске 3 x 3. Рассмотрим график, вершины которого представляют номер ячейки, а ребра между ними представляют ходы, которые могут совершать различные кони. На этом графике у нас есть два коня черного цвета, за которыми следуют два коня белого цвета. Давайте рассмотрим, что конь из ячейки 1 перемещается в ячейку 6. Теперь, чтобы переместиться на свою конечную позицию в ячейке 7, конь в ячейке 7 должен переместиться в ячейку 2. Однако его конечная позиция - ячейка 1, как показано. Таким образом, требуемой конфигурации достичь невозможно. Это верно для любой ¬и против часовой стрелки, поскольку порядок коней остается тем же. Однако для окончательной конфигурации, о которой идет речь, требуется чередующаяся цветная последовательность коней. Итак, у этой головоломки нет решения. ___ Подпишись - это полезно! ___ ПЯТЁРКА.РУ НАУЧНО-ПОПУЛЯРНЫЙ КАНАЛ Видео снято на Xiaomi POCO X3 NFC ___ Задача о нахождении маршрута хода ♞ шахматного коня ➄ ___ В видео: нужно построить путь коня для доски 3 × 3. #гроссмейстер