В предыдущей главе описывалось, как с помощью библиотеки ИИ МИР решается задача расстановки ферзей методом перебора с возвратом.
Чтобы поиграться с реальной программой, выкладываю для ознакомления приложение.
Перейдите на вкладку "Перебор с возвратом", введите в поле количество ферзей значение и запускайте процесс кнопкой Backtrack на вкладке "Одиночный прогон".
Слишком большое значение не устанавливайте.
Я смог дождаться решения для режима "Все решения" - 16 ферзей и для режима "Первое решение" - 34 ферзя.
Попробуйте найти первое решение для 35 ферзей (а то и 36). Если у Вас удастся это сделать, отпишитесь здесь, пожалуйста.
Если у Вас получится разработать алгоритм и написать программу, решающую данную задачу для 36 и более ферзей, тем более, пожалуйста, отпишитесь.
Для запуска Вам необходимо скачать runtime-библиотеки отсюда A. Необходимые файлы для проектов
Далее я оформлю еще анализ работы алгоритма по сравнению с другими алгоритмами поиска.
Предыдущее: 02. Реализация задачи ферзей
Оглавление: 04. Перебор с возвратом