Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 16.12.2008, 19:17
Аватар для reteiktor
reteiktor reteiktor вне форума
Прохожий
 
Регистрация: 09.12.2008
Сообщения: 5
Репутация: 10
По умолчанию ход конем => задача о восьми ферзях

Привет добрым людям . Я - очередной человек, пришедший за (надеюсь) бесплатным сыром на этот форум. Вот прогу (которую я приложил в архиве) нужно изменить так, чтоб она выдавала решение не для хода конем, а расставляла на поле n ферзей, которые не должны друг друга "бить". n = количеству клеток поля по вертикали и горизонтали. программа на delphi
СПАСИБО ВСЕМ ЩЕДРЫМ ЛЮДЯМ, КОТОРЫЕ ПОМОГУТ!!
Ответить с цитированием
  #2  
Старый 16.12.2008, 19:23
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,096
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Не виден архив с программой.
Решение - перебор вариантов расстановки.
Делаешь массив в n*n элементов и начинаешь расставлять с рекурсивной проверкой по уже расставленным ферзям.

Можно для ускорения использовать эвристику - гарантированно нельзя расставить ферзи на одной линии по вертикали или по горизонтали. Т.е. ты можешь идти квадратиком (по диагонали).
Ответить с цитированием
  #3  
Старый 16.12.2008, 19:49
Аватар для reteiktor
reteiktor reteiktor вне форума
Прохожий
 
Регистрация: 09.12.2008
Сообщения: 5
Репутация: 10
По умолчанию

ой. да. во первых, поправка: поле должно быть всегда 8х8, а ферзей должно быть тоже восемь. не больше не меньше.

программа приложена
Вложения
Тип файла: rar ход конем.part1.rar (97.7 Кбайт, 34 просмотров)
Тип файла: rar ход конем.part2.rar (97.7 Кбайт, 27 просмотров)
Тип файла: rar ход конем.part3.rar (2.0 Кбайт, 22 просмотров)
Ответить с цитированием
  #4  
Старый 16.12.2008, 20:30
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,096
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Тэкс... не надо выкладывать исполняемый модуль.
Выкладываешь только сырцы и, если использовались, сторонние компоненты (тоже желательно в сырцах). А то качать все это безобразие не есть удобно.
Ответить с цитированием
  #5  
Старый 16.12.2008, 20:39
Аватар для reteiktor
reteiktor reteiktor вне форума
Прохожий
 
Регистрация: 09.12.2008
Сообщения: 5
Репутация: 10
По умолчанию

хорошо, простите
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 08:49.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025