Король обошел шахматную доску и вернулся на исходное поле, побывав на каждом поле только один раз. Какое наименьшее число прямых (не диагональных) ходов он мог сделать? Приведите пример обхода с указанным вами числом прямых ходов.
Answers & Comments
araylym1234567890
Если поле 4*4, следовательно всего клеток 16. И чтобы сделать обход всех клеток, побывав на каждой лишь один раз, нужно сделать 16 ходов. Пример такого обхода с использованием лишь прямых ходов в прикрепленном файле. Точкой обазначено начальное положение короля, стрелками - векторы его движения. Если считать минимальное количество прямых, вдоль которых двигался король во время обхода, то их получится 8.
Answers & Comments
Пример такого обхода с использованием лишь прямых ходов в прикрепленном файле. Точкой обазначено начальное положение короля, стрелками - векторы его движения.
Если считать минимальное количество прямых, вдоль которых двигался король во время обхода, то их получится 8.