Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Информационные технологии
        Задача
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Информационные технологии" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: paradise, KMA
  

Guest



Новичок

Дана доска размером n * n, т.е. содержащая n2 полей. Вначале на поле с координатами х1, у1 помещается конь – фигура, перемещающаяся по обычным шахматным правилам. Задача заключается в поиске последовательности ходов (если она существует), при которой конь точно один раз побывает на всех полях доски (обойдет доску), т.е. нужно вычислить n2 – 1 ходов.

Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 янв. 2006 19:12 | IP
Genrih


Удален

Т.е. без повторений?

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 20 янв. 2006 2:13 | IP
miss_graffiti


Долгожитель

http://golovolomka.hobby.ru/books/gik/02.shtml
вот здесь про эту задачу много

Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 20 янв. 2006 13:47 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com