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
External organizations N2 All Read
External organizations N1 All
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU, N2) Read
Internet Authorized users (not from SPbPU, N1)
-> Internet Anonymous

Usage statistics

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