Question

Пьяный шахматный король стоит в центре доски
. Может ли он побывать на каждом поле, кроме исходного, ровно по одному разу и последним ходом вернутся на исходное поле, если делать два хода подряд в одном и том же направлении он не в состоянии?
ПОМОГИТЕ ПОЖАЛУЙСТА ДАМ 100 БАЛЛОВ

Answer 1

Відповідь:

Покрокове пояснення:

Первый ход: Шахматный король может двигаться на одно поле в любом направлении. Допустим, он сначала переместится на одно из восьми соседних полей.Далее он двигается на два поля в любом направлении, чтобы избежать двух последовательных ходов в одном направлении.После король вновь перемещается на одно поле в любом направлении. Четвертый ход: После третьего хода он двигается на два поля в другом направлении, чтобы избежать двух последовательных ходов в одном направлении. Пятый ход и далее: Он продолжает эту последовательность, чередуя ходы на одно и два поля, пока не посетит все остальные поля на доске.