Details

Title: Разработка параллельного алгоритма А* для поиска кратчайшего пути в задаче игрового поведения: выпускная квалификационная работа бакалавра: 02.03.03 - Математическое обеспечение и администрирование информационных систем ; 02.03.03_01 - Информационные системы и базы данных
Creators: Канайлов Георгий Антонович
Scientific adviser: Туральчук Константин Анатольевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint: Санкт-Петербург, 2018
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: параллельный алгоритм а*; поиск кратчайшего пути; задача игрового поведения; фоновая сортировка очереди
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 02.03.03
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя
DOI: 10.18720/SPBPU/2/v18-3728
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\55773

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 139
Last 30 days: 0
Detailed usage statistics