• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Реализация и оптимизация алгоритма поиска кратчайшего пути в лабиринте на основе игры жанра "TowerDefence"

ФИО студента: Мухин Никита Александрович

Руководитель: Шаров Гелий Владимирович

Кампус/факультет: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Программа: Программная инженерия (Бакалавриат)

Год защиты: 2016

Tower Defense (англ. Башенная защита), сокращенно TD — название жанра стратегических компьютерных игр. Главная цель игрока в играх этого жанра — уничтожить наступающих врагов, именуемыми в некоторых играх «крипы» (от англ. creep, ползучая тварь), до того момента, как они дойдут до конца карты, используя инструмент в его распоряжении для строительства башен, которые их атакуют, когда крипы проходят вблизи башен игрока. Характеристики и стоимость то что создает различие между крипами и башнями. Когда крип умирает, игрок зарабатывает специальную валюту или очки, которые в дальнейшем будут использоваться для покупки или улучшения башен. Грамотный выбор башен и их место расположения — неотъемлемая часть стратегической игры. Обычно крипы движутся через подобие лабиринта, что дает игроку возможность стратегического расположения башен на игровой карте, но также существуют специфические версии игры, которые называются линейными “Tower Defense”, где используются прямые пути вместо лабиринтов, что не дает игроку насладится всей прелестью стратегического жанра. В некоторых версиях игры, игрок может сам выстраивать лабиринт из башен и блоков. Как раз-таки такую версию игры, я хочу реализовать.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ