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 | |
| 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 |
| Record create date | 11/6/2018 |
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 |
Тема работы касается исследований алгоритма А* и поиска пути в задаче игрового поведения. Рассмотрены аналоги алгоритма А*, их плюсы и минусы, и почему был выбран А*. В ходе работы написаны различные варианты параллельных реализаций алгоритма А*, проведены сравнение и анализ параллельных и однопоточных версий.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
Access count: 139
Last 30 days: 0
