Создан заказ №8912295
31 октября 2022
Написать алгоритм, ищущий решение в игре 8 ферзей
Как заказчик описал требования к работе:
Язык python. Полное задание можно посмотреть в прикрепленном документе.
Описание задания
Написать алгоритм, ищущий решение в игре 8 ферзей (см пункт 1.3).
Алгоритм находит решение путем перебора состояний. Каждое состояние представляет из себя конкретное состояние в игре (в нашем случае расположение
ферзей на поле).
Мы начинаем из начального состояния, а хотим попасть к целевому состоянию (победе).
Начальное состояние – пустая доска.
Функция определения преемника – учитывая текущее состояние на доске должна возвращать все свободные клетки, на которые можно поставить нового ферзя, при этом избежав атак ферзей друг на друга.
Необходимо реализовать программу поиска позиции ферзей на доске, расположенных таким образом, что ни один ферзь не атакует другого.
Необходимо реализовать поиск позиций посредством поиска в глубину.
Необходимо реализовать поиск в глубину посредством очереди (периферии), добавляя в очередь новые, потенциально достижимые состояния (см. пункт 1.5).
Необходимо каждое состояние описать с помощью структуры узла дерева (см. пункт 1.4). (можно не указывать Parent-Node
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
2 ноября 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Написать алгоритм, ищущий решение в игре 8 ферзей .docx
2022-11-05 16:26
Последний отзыв студента о бирже Автор24
Общая оценка
4.3
Положительно
Очень хороший автор, сделал все качественно и в срок, рекомендую. Отдельное спасибо за отзывчивость в возникшем недопонимании
Хочешь такую же работу?
300 ₽
