Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Delphi]решить задачу о королеве

Автор: Манюша 7.4.2010, 21:42

Пожалуйста у кого есть какие мысли по поводу задачи: " нужно обойти ферзем все поля шахматной доски за наименьшее возможное число движений, причем нужно вернуться на исходное поле. «Движением» будем называть перемещение на некоторое число полей шахматной доски в определенном направлении. Разрешается много раз проходить по одному и тому же полю."

Автор: mr.Anderson 8.4.2010, 15:32

M
mr.Anderson

Модератор: как говорится, "требуется" - делайте. Будьте вежливы, здесь никто вам ничего не обязан, поэтому формируйте свои запросы хотя бы в просительной форме.

Автор: Манюша 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