Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [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

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)