![]() |
|
|
|||||||
| Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
![]() |
|
|
Опции темы | Поиск в этой теме | Опции просмотра |
|
#1
|
||||
|
||||
|
Привет добрым людям
. Я - очередной человек, пришедший за (надеюсь) бесплатным сыром на этот форум. Вот прогу (которую я приложил в архиве) нужно изменить так, чтоб она выдавала решение не для хода конем, а расставляла на поле n ферзей, которые не должны друг друга "бить". n = количеству клеток поля по вертикали и горизонтали. программа на delphiСПАСИБО ВСЕМ ЩЕДРЫМ ЛЮДЯМ, КОТОРЫЕ ПОМОГУТ!! |
|
#2
|
|||
|
|||
|
Не виден архив с программой.
Решение - перебор вариантов расстановки. Делаешь массив в n*n элементов и начинаешь расставлять с рекурсивной проверкой по уже расставленным ферзям. Можно для ускорения использовать эвристику - гарантированно нельзя расставить ферзи на одной линии по вертикали или по горизонтали. Т.е. ты можешь идти квадратиком (по диагонали). |
|
#3
|
||||
|
||||
|
ой. да. во первых, поправка: поле должно быть всегда 8х8, а ферзей должно быть тоже восемь. не больше не меньше.
программа приложена |
|
#4
|
|||
|
|||
|
Тэкс... не надо выкладывать исполняемый модуль.
Выкладываешь только сырцы и, если использовались, сторонние компоненты (тоже желательно в сырцах). А то качать все это безобразие не есть удобно. |
|
#5
|
||||
|
||||
|
хорошо, простите
![]() |