Головоломка для ума

[Yur.Ok]

Не верьте глазам своим!
Дальше всё просто.
Сверху не треугольник, а многоугольник. Красный и синий треугольники не подобны, хотя по сути должны были быть.
Отсюда и набегает немного площади...

[Евгений]

Не верьте глазам своим!
Дальше всё просто.
Сверху не треугольник, а многоугольник. Красный и синий треугольники не подобны, хотя по сути должны были быть.
Отсюда и набегает немного площади...

[Евгений]

Возьмите шахматную доску и одну фигуру - коня. Поставьте его на любое из 64 полей.
Сможете ли вы сделать 63 правильных хода, чтобы единожды посетить каждую клетку на доске?

[Ольшак Виктор]

Сможете ли вы сделать 63 правильных хода

Честно признаться? Не смогу.
(Никакой прибыли...)

[slydiman]

Я конечно могу выложить картинку... Но давайте думать логически... Нужно сделать 64 хода, из ЛЮБОЙ точки, побывав в каждой клетке только 1 раз и при этом вернуться в исходную точку.
Соединим эти точки ломаной линией. Очевидно что должен получиться симметричный (по вертикали и горизонтали) рисунок, то есть уже можно упростить задачу, взяв четверть доски (4х4 клетки). Ну и начать рисунок надо из угла - 2 единственно возможных хода очевидны, то есть уже 3 точки из 16 соединили.
В итоге, просто к сведению, google подсказал, что существует 26 триллионов вариантов замкнутых маршрутов.

[Евгений]

С перврго раза может не получиться даже незамкнутый маршрут . И не надо упрощать. 64 клетки.

[Евгений]

Я конечно могу выложить картинку...

Выкладывай.

[slydiman]

http://ru.wikipedia.org/wiki/задача_о_ходе_коня

[Евгений]

Почему я был уверен, что ты выложишь сслыку на готовое решение?
P.S. Покажи решение на доске 4х4 клетки .

[slydiman]

Вообще думал свою программку набросать, но в конец обленился...

Ладно, признаю, полная симметрия и по вертикали и по горизонтали на доске 8х8 не получается, только 6х6:



Для обычной доски 8х8 так:



или так