Курсовая работа
Программа поиска оптимального обхода сокровищ на карте с телепортацией
в среде программирования Delphi (Дельфи, Делфи)
Программа и описание

Среда программирования: Delphi 10
Название работы: Программа поиска оптимального обхода сокровищ на карте с телепортацией
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Игры, Графы, Математика
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 7 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: поиск пути, перебор, обход в глубину, обход в ширину, лабиринт, оптимизация
Функции программы:
Персонаж можете перемещаться в ближайшие клетки, а также перемещаться телепортацией в любую клетку на расстояние до 8 единиц.
Карта может быть сгенерирована, или загружена из файла.
По завершении всех обходов, выводим лучший результат на экран в виде линий, где синие линии - перемещение, а красные - прыжки.
Описание алгоритма:
При поиске пути мы предполагаем, что оптимальный вариант — двигаться к ближайшему сокровищу. В то же время, выбор ближайшего может оказаться неоптимальным на следующем шаге. Поэтому, при выборе сокровища, получаем 3 ближайших и рекурсивно идем в каждый. Поиск пути осуществляем через приближение — ищем клетку, которая ближе к цели. Прыжок используем, когда расстояние до сокровища равно предельной дальности прыжка (экономя случаи, когда лучше дойти), или когда число шагов равно числу прыжков и экономить смысла нет.
Если число сокровищ равно нулю или закончились шаги, то обновляем лучший результат, если он достигнут.
Описание (отчет): Есть на 27 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
В каталогах находятся версии для Delphi 10 и Delphi 7. Они отличаются только интерфейсом форм, алгоритмы одинаковые.
Пояснения к запуску программы:
При запуске нужно сначала сгенерировать карту или загрузить её, потом выполнять поиск (пример карты в файле map.txt).
Избегайте генерации больших карт с большим числом сокровищ - поиск может занимать очень большое время. В программе по умолчанию задан оптимальный вариант для демонстрации работы алгоритма.
На данный момент (14 июля 2025) на выполнении находится 22 заказа.
Количество программистов, занятых выполнением текущих заказов: 9.
В текущем месяце (июль 2025) нами уже выполнено 10 заказов.
В текущем году (2025) нами уже выполнено 398 заказов.
В прошлом году (2024) нами было выполнено 763 заказа.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 63.
Загруженность отдела заказами: 21%.
Размер архива 633 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать




















К программе прилагается:
- 1) отчет - 27 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.

ВВЕДЕНИЕ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 1 .РАЗРАБОТКА АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 1 .1 Вариант задания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 1 .2 Основа для разработки алгоритма . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 1 .3 Разработка структуры программы . . . . . . . . . . . . . . . . . . . . . . . . .