Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Центр помощи > [Delphi]решить задачу о королеве |
Автор: Манюша 7.4.2010, 21:42 |
Пожалуйста у кого есть какие мысли по поводу задачи: " нужно обойти ферзем все поля шахматной доски за наименьшее возможное число движений, причем нужно вернуться на исходное поле. «Движением» будем называть перемещение на некоторое число полей шахматной доски в определенном направлении. Разрешается много раз проходить по одному и тому же полю." |
Автор: mr.Anderson 8.4.2010, 15:32 | ||
|
Автор: Манюша 8.4.2010, 16:44 |
это слово не лично от меня, оно входит в условие задачи. |
Автор: Sanaff 8.4.2010, 18:04 |
Алгоритм обхода показал на рисунке. Кол-во движений вроде минимально. красная точка - начальное положение, синяя дуга - возврат по верхнему ряду. Насчёт минимального кол-ва движений - точно не знаю. но спираль даёт то же число. а другие способы - ещё больше. Если нужна прога целиком - обращайтесь. |
Автор: Манюша 8.4.2010, 19:56 |
алгоритм нужен, куда лучше написать?! |
Автор: Sanaff 9.4.2010, 06:17 |
Обход по спирали даёт меньшее число движений. 4*4+2 = 18 |