img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 5

Задача 165. Конь и 8 клеток

постоянный адрес задачи: http://www.diofant.ru/problem/478/
показать код для вставки на свой сайт >>
Задачу решили: 15
всего попыток: 172
поделиться задачей:

Задача опубликована: 13.07.09 09:37
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 500
Темы: алгоритмыimg
Лучшее решение: Kruger

За какое минимальное количество ходов конь, находящийся на шахматной доске, может гарантированно пройти 8 любых полей доски? 

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 01.08.09 23:25

А какова начальная позиция коня?

Мне нравится: + | пожаловаться
Аватар 15.09.09 18:54

Восемь полей строгой последовательности или допустим 8 полей, а конь их обойдет в наиболее оптимальной последовательности?

Если последовательность строгая, то могут ли клетки повторяться?

Мне нравится: + | пожаловаться
Аватар 19.09.09 11:57

Начальная позиция считается первым ходом?

Мне нравится: + | пожаловаться
Аватар 20.07.11 20:42

"8 любых полей" - в т.ч. 8 полей, один из которых это исходная позиция?

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.