![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
Манюша |
|
|||
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 7.4.2010 Репутация: нет Всего: нет |
Пожалуйста у кого есть какие мысли по поводу задачи: " нужно обойти ферзем все поля шахматной доски за наименьшее возможное число движений, причем нужно вернуться на исходное поле. «Движением» будем называть перемещение на некоторое число полей шахматной доски в определенном направлении. Разрешается много раз проходить по одному и тому же полю."
Это сообщение отредактировал(а) Манюша - 8.4.2010, 16:44 |
|||
|
||||
mr.Anderson |
|
|||
![]() iOS Lead Developer ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 3374 Регистрация: 20.12.2004 Где: далеко Репутация: 16 Всего: 128 |
|
|||
|
||||
Манюша |
|
|||
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 7.4.2010 Репутация: нет Всего: нет |
это слово не лично от меня, оно входит в условие задачи.
|
|||
|
||||
Sanaff |
|
|||
Бывалый ![]() Профиль Группа: Участник Сообщений: 151 Регистрация: 15.9.2009 Где: г. Северодвинск Репутация: -1 Всего: 1 |
Алгоритм обхода показал на рисунке. Кол-во движений вроде минимально. красная точка - начальное положение, синяя дуга - возврат по верхнему ряду.
Насчёт минимального кол-ва движений - точно не знаю. но спираль даёт то же число. а другие способы - ещё больше. Если нужна прога целиком - обращайтесь. Присоединённый файл ( Кол-во скачиваний: 5 ) ![]() --------------------
Программист - это локальный бог ©ICQ 373-628-456 |
|||
|
||||
Манюша |
|
|||
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 7.4.2010 Репутация: нет Всего: нет |
алгоритм нужен, куда лучше написать?!
|
|||
|
||||
Sanaff |
|
|||
Бывалый ![]() Профиль Группа: Участник Сообщений: 151 Регистрация: 15.9.2009 Где: г. Северодвинск Репутация: -1 Всего: 1 |
Обход по спирали даёт меньшее число движений. 4*4+2 = 18
--------------------
Программист - это локальный бог ©ICQ 373-628-456 |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |