Алгоритмы поиска путей на QSP. Читаем статью на Хабре. Алгоритм А*

Давно мечтаете написать игру, но не знаете, с чего начать? Хотите научиться программированию, но все языки кажутся слишком сложными? Quest Soft Player — это простая в освоении платформа для написания текстовых игр с собственным бэйсик-подобным языком программирования. Писать игры на QSP очень просто. Чтобы начать, Вам понадобятся всего две программы: редактор и плеер, — и никаких специальных знаний. Ознакомьтесь с обучающими видеоуроками для новичков, в которых поэтапно рассказывается, как программировать на QSP, и напишите свою первую игру: https://youtube.com/playlist?list=PLcAHO4WsUl2RLdiV5Lfi4d_yyHpl7zTJA

Сайт с текстовыми играми и программами для создания игр: https://qsp.org
Наша группа в vk: https://vk.com/qsplayer
В дискорде https://discord.gg/KYCXC2R2W6

Обсуждение справочника "Как сделать? Ча.Во." на форуме https://qsp.org/index.php?option=com_agora&task=topic&id=1280&p=1&prc=25&Itemid=57
Скачать справочник:
https://github.com/AleksVersus/howdo_faq/releases
Онлайн-версия справочника:
https://aleksversus.github.io/howdo_faq/

Все алгоритмы из этого видео, а так же другие Примеры кода и различные решения:
https://mega.nz/folder/rfAllKzR#rssaaJSs4tpGA_tUbaCCQw
Программы:
https://mega.nz/folder/jXwXlSRJ#TF7P-soOJOWIC8MrBA-L1A

Обучение HTML и CSS, плюс немного JS https://mega.nz/folder/WXhkWLSI#WmF8uN01JeuIyopuCtGlMw

Новые версии плеера:

* WereWolf (QSPider): https://qsp.org/index.php?option=com_agora&task=topic&id=1291&Itemid=57
* Seedhartha (Quest Player Fork): https://qsp.org/index.php?option=com_agora&task=topic&id=128&p=10&prc=25&Itemid=57#p27855

Поблагодарите отца-основателя платформы Байта: https://qsp.org/index.php?option=com_comprofiler&Itemid=20&user=66

А так же простимулируйте разработку нового QGen от Rrock: https://qsp.org/index.php?option=com_agora&task=topic&id=594&Itemid=57

Альтернатива Quest Generator: QSP-Builder и подсветка синтаксиса для Sublime Text
https://github.com/AleksVersus/JAD_for_QSP

Анонс шикарнейшей игры "Sanctuary" от Svartberg`а на классическом плеере: https://qsp.org/index.php?option=com_agora&task=topic&id=1235&Itemid=57
Великолепная игра "the Dark Citadel" от Svartberg`а на классическом плеере, демка которой победила в QSP-Compo 2020: https://qsp.org/index.php?option=com_agora&task=topic&id=1296&Itemid=57
Анонс и новости разработки масштабной игры "Оковы Льда" от HronoStranger https://qsp.org/index.php?option=com_agora&task=topic&id=1298&Itemid=57

Поддержи на Donation Alerts https://www.donationalerts.com/r/aleksversus
Подпишись на бусти, чтобы узнавать о выходе новых видео: https://boosty.to/aleksversus — есть бесплатная подписка.

00:00 Intro
00:36 Что нам предстоит
02:04 Создаём проект в Sublime-Text
04:31 Создаём проекты QSP
06:08 Ликбез по структуре JSON-файлов
09:55 Пишем project.json для сборки игры под классический QSP
19:33 Правим файл launcher.start для подхвата подсветки
23:59 Начинаем кодить
24:14 С чем мы имеем дело. Граф.
26:42 Три алгоритма и ключевая идея поиска пути
27:27 Генерация карты
37:45 Задаём положение персонажа (начальная точка пути)
38:10 Вывод карты на экран
44:56 Алгоритм Заливки
1:07:06 Привязываем "путь" к точкам при заливке
1:17:04 Поиск в ширину. Получение пути с помощью алгоритма заливки
1:25:25 Ранний выход
1:33:59 Алгоритм Дейкстры. Новая карта со стоимостями
1:49:51 Алгоритм Дейкстры. Поиск пути
[2:00:03] Психологическая отметка во время финального монтажа
2:18:57 Эвристический поиск. Понятие
2:19:26 Эвристический поиск. Новая карта
2:22:37 Эвристический поиск. Ищем путь с оценкой расстояния до точки
2:30:32 Подводим итоги по работе этих трёх алгоритмов поиска
2:31:59 Алгоритм А*. Принцип и новая карта
2:32:32 Алгоритм А*. Поиск пути
2:38:34 Исправляем ошибки в Алгоритме А*
2:45:10 Что делаем дальше
2:46:20 Добавляем замеры времени на алгоритмы
2:48:25 Создаём проект для qSpider
2:49:57 Начинаем править исходники для qSpider. Неявный вызов пользовательских функций
2:55:43 Правим код под qSpider. Локальные переменные и циклы
3:03:25 Правим код под qSpider. Многомерные массивы
3:06:22 Правим код под qSpider. Кортежи
3:10:53 Как функция может вернуть сразу несколько значений
3:15:00 Правим код под qSpider. Правим поиск пути
3:37:59 Правим остальной код под qSpider
4:09:22 Сравниваем скорость работы алгоритмов в разных плеерах
4:15:39 Ликбез по кортежам в QSP
4:23:14 Outro

Введение в алгоритм А*. Статья на Хабре: https://habr.com/ru/post/331192/
Утилита TXT2GAM и другие программы: https://mega.nz/folder/jXwXlSRJ#TF7P-soOJOWIC8MrBA-L1A
Утилита TXT2GAM на офсайте: https://qsp.org/index.php?option=com_content&task=view&id=52&Itemid=56
Алгоритм Дейкстры от Байта: https://qsp.org/index.php?option=com_content&view=article&id=106:2010-06-27-17-43-55&catid=36:2009-02-19-06-11-21&Itemid=76