Дан квадрат 8x8 клеток. Как пройти из верхнего левого в нижний правый угол пройдя через все клетки и при том заходя в каждую клетку только 1 раз?
Ответ: Если квадрат 8x8 раскрасить как шахматную доску, то верхняя правая и нижняя левая - белого цвета, а любые две смежные по стороне клетки - разного цвета. Пройдя по всем клеткам мы меняем цвет 63 раза и попадаем всегда в черную клетку. Следовательно, такой маршрут невозможен.
Комментарии
слева на право до конца, потом на 5 клеток вниз (чтобы снизу осталось две нетронутые) потом налево и вверх до второй строчки, потом влево и вниз до третьей с конца и так до 2-х первых столбцов, второй слева так же закрашиваем потом вниз, но уже до второй строчки снизу включительно(так как мы находимся слева, до рисуем до упора вправо) а за тем на одну вниз влево до упора и затем вверх и все закрашено, причем не отрывая ручки от бумаги
закрасить проблем не составляет, необходимо закончить рисовать в правой нижней точке.
И, как правильно подмечено, изменяя направление движения только под прямым углом, это невозможно.
Однако условие задачи не запрещает движение по диагонали, не запрещает перемещаться в другие точки, не запрещает отрывать ручку от бумажки.
не сказано как именно проходить. значит можно пройти просто ставя точки в каждую клетку
Во-первых, про диагонали ничего в вопросе не сказано. Равно как и про все другие допустимые/запрещенные способы.
А как же, например, прохождение такого поля шахматным конем? Я, вроде, слышал, что такое возможно, хотя сам не пробовал.
змейкой
Если можно идти по диагонали, то так:
.------v
v-------
-------v
v-------
-------v
v-------
v-v-v-vv
-^-^-^-/.
v-вниз
^-вверх
/-вверх по диагонали (вправо)
При таком условии, решение возможно.
Как уже упоминали ранее, можно в конце через диагональ пройти.
Но также можно и все время под прямым углом и также не отрывая руки. Двигаться слева направо, вниз, справо налево и т.д. до предпоследней строчки. Из крайнего правого квадрата (второго снизу) мы продолжаем движение за пределы квадрата (мы не ограничены в этом, сходя из условия), опускаемся вниз, проводим линию справа налево под нижними квадратами и затем вверх у первого квадрата слева. Затем просто направо до поледнего квадрата.
не полное условие этой задачи я так считаю
пройти через все клетки возможно. в условиях задачи не запрещается ходить по горизонтали. если начать с верхнего левого угла A8(представим, что это шахматная доска) до A1 и далее B2-B8, C8-h8, h7-c7, c6-c1 и т.д. пока не достигнем квадрата g1, с него перепрыгиваем по горизонтали на квадрат h2 и в конечную точку h1.
привет всем ! народ кто нашёл ответ пожалуйста выложите тут .я про загадку 8 на 8