84 подписчика
Издательство "Лаборатория знаний" (VK)
В преддверии дня шахмат обсудим "Коня" -)
В шахматах конь ходит необычно. Он может прыгнуть на две клетки горизонтально или вертикально, а потом еще на одну клетку, повернув на прямой угол; при этом он перескакивает через любую фигуру, попавшуюся на пути. Геометрия конного шага дала жизнь многим математическим развлечениям, простейшее из них — обход конем.
Требуется, чтобы конь совершил путешествие, обойдя все клетки шахматной доски (или другой сетки из квадратов) ровно по одному разу. На рис. 13 изображен путь коня на доске 5 x 5, здесь же показаны возможные ходы. Этот путь не замкнут, т. е. с начальной клетки на последнюю конь не может перескочить одним ходом. Можешь ли ты найти замкнутый путь коня на доске 5x5?
Я попытался найти путь коня на доске 4 x4, но застрял, обойдя 13 клеток. Сможешь ли ты найти путь коня по всем...
Около минуты
18 июля 2022