
Среда программирования: Delphi 10
Название работы: Программа поиска оптимального обхода сокровищ на карте с телепортацией
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Игры, Графы, Математика
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 7 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: поиск пути, перебор, обход в глубину, обход в ширину, лабиринт, оптимизация
Функции программы:
Персонаж можете перемещаться в ближайшие клетки, а также перемещаться телепортацией в любую клетку на расстояние до 8 единиц.
Карта может быть сгенерирована, или загружена из файла.
По завершении всех обходов, выводим лучший результат на экран в виде линий, где синие линии - перемещение, а красные - прыжки.
Описание алгоритма:
При поиске пути мы предполагаем, что оптимальный вариант — двигаться к ближайшему сокровищу. В то же время, выбор ближайшего может оказаться неоптимальным на следующем шаге. Поэтому, при выборе сокровища, получаем 3 ближайших и рекурсивно идем в каждый. Поиск пути осуществляем через приближение — ищем клетку, которая ближе к цели. Прыжок используем, когда расстояние до сокровища равно предельной дальности прыжка (экономя случаи, когда лучше дойти), или когда число шагов равно числу прыжков и экономить смысла нет.
Если число сокровищ равно нулю или закончились шаги, то обновляем лучший результат, если он достигнут.
Описание (отчет):
Есть
на 27 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
В каталогах находятся версии для Delphi 10 и Delphi 7. Они отличаются только интерфейсом форм, алгоритмы одинаковые.
Пояснения к запуску программы:
При запуске нужно сначала сгенерировать карту или загрузить её, потом выполнять поиск (пример карты в файле map.txt).
Избегайте генерации больших карт с большим числом сокровищ - поиск может занимать очень большое время. В программе по умолчанию задан оптимальный вариант для демонстрации работы алгоритма.
full
delphi10
Finder
HeroWay
HeroWay
HeroWay
Map
map
UnitMain
UnitMain
Way
delphi7
Finder
HeroWay
HeroWay
Map
map
UnitMain
UnitMain
WayПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеВВЕДЕНИЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 1 .РАЗРАБОТКА АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 1 .1 Вариант задания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 1 .2 Основа для разработки алгоритма . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 1 .3 Разработка структуры программы . . . . . . . . . . . . . . . . . . . . . . . . . .