Разработка и программная реализация генетического алгоритма построения выигрышной стратегии для игры Quarto

ФИО студента: Ферягина Екатерина Андреевна

Руководитель: Морозенко Владимир Викторович

Кампус/факультет: Факультет экономики, менеджмента и бизнес-информатики

Программа: Бизнес-информатика (Бакалавриат)

Оценка: 10

Год защиты: 2016

Тема выпускной квалификационной работы «Разработка и программная реализация генетического алгоритма построения выигрышной стратегии для игры Quarto». Работа состоит из введения, 2 глав, заключения, списка литературы из 19 наименований и 6 приложений. Данная работа содержит описание процессов реализации и программной разработки генетического алгоритма построения выигрышной стратегии для игры Quarto. В первой главе работы представлено описание игры Quarto, а также ее характеристика с точки зрения теории игр. Более того в данной главе произведен сравнительный анализ существующих алгоритмов применяемых для моделирования игровых ситуаций, описан выбор ключевых моментов при разработке генетических алгоритмов. Вторая глава содержит анализ стратегий игроков в игре Quarto и описание разработанного генетического алгоритма. В этой главе также приведены результаты тестирования алгоритма, которые показали, что игрок, работающий на основе разработанного алгоритма, способен победить, как игрока, играющего случайным образом, так и человека. В приложениях к работе можно найти результаты игр, а также листинг программного кода.

Текст работы (работа добавлена 24 мая 2016 г.)

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

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

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

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

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

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