Искусственный интеллект для геймифициованной оптимизационной проблемы
Получите бесплатно демо-версию Демо-версия - дипломная работа, в котрой удалена часть текста, рисунков, таблиц.Посмотреть все услуги дипломной работы на электронную почту.
Введите адрес электронной почты и нажмите "Отправить"




Описание
Работа подготовлена и защищена в 2023 году.
Выполненная работа содержит текстовую часть на 97 страницах и приложение в игровой среде Unity.
Исходной точной является модель графа (множество вершин и ребер), которую предстоит визуализировать. Результатом решения задачи коммивояжера является маршрут. Для добавления игровой составляющей, по маршруту, с определенной скоростью, будет перемещаться маркер.
Из имеющихся алгоритмов для решения задачи коммивояжера, самым оптимальным в части производительности является жадный алгоритм «Метод ближайших соседей». Являясь самым быстрым из всех, иногда может создавать не самые оптимальные решения, но т.к. речь идет об игре, а вероятность верного решения достаточно высока, данный алгоритм подходит для решения нашей задачи более чем.
Решено создать конструктор карт, который позволит строить произвольные игровые карты.
Дана Задача коммивояжёра (поиск самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город). Искусственный интеллект находит изначальное решение/маршрут. Автомобиль выезжает из исходного города согласно найденному маршруту. Игрок может блокировать маршруты/пути/ребра (только те, на которых в данный момент не находится автомобиль), это запрещает проезжать по соответствующим ребрам. Игра пересчитывает маршрут в реальном времени. Цель игрока: сделать так, чтобы автомобиль не вернулся в исходную точку за отведенное время, располагая ограниченным количеством возможностей блокировать маршруты (Например, маршрут можно заблокировать 3 раза, у автомобиля есть минута чтобы проехать весь маршрут. Игрок заблокировал ребро/путь, ИИ пересчитал маршрут, если автомобиль доехал за отведенное время – победа ИИ, если нет – победа игрока).
Программная реализация быть в форме игры, используется С# (Unity).
Характеристики
Файлы схем | да |
Год | 2023 |
Программа с исходниками | да |

Заказал диплом по программированию – и он оказался просто идеальным! Преподаватель похвалил чистый код с подробными комментариями, а антиплагиат был выше 90%. Ещё и презентацию с докладом сделали в подарок – просто сказка!

Заказал диплом по проектированию ЛВС – работа просто огонь! Преподаватель был в восторге, а антиплагиат показал 90%. Ещё и презентацию с докладом включили бесплатно – мечта, а не компания!

Дипломная по прикладной информатике в экономике выполнена на отлично: использовали актуальные технологии, а все правки вносили быстро и без лишних оплат. Администрация всегда на связи – приятно работать с надёжными людьми.

Очень переживал за диплом по защите информации, но компания превзошла ожидания! Работа прошла проверку с первого раза, а бесплатная рецензия стала приятным бонусом. Спасибо за поддержку и чуткость!

Очень качественная дипломная работа по прикладной информатике в экономике. Код был хорошо прокомментирован, разобрался без проблем. Администрация всегда оперативно решала вопросы – приятно иметь дело с профессионалами.