Алгоритмы поиска путей на 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
-
57:10
Kimberly Guilfoyle
2 days agoBiden’s America Last Disaster and What We can do About it. Sen Tom Cotton, Candice Jackson & John Rourke | Ep. 133
89.4K103 -
2:06:03
AP4Liberty
3 hours agoRFK Is Creeping Team Biden Out
5.72K2 -
1:37:58
The Podcast of the Lotus Eaters
5 hours agoThe Podcast of the Lotus Eaters #936
22.5K7 -
16:01
Adam Does Movies
15 hours agoThe Acolyte Episode 3 Is Hot GARBAGE - Spoilers!
32.5K49 -
9:36
Bearing
1 day agoMiss Alabama - Fat Acceptance For a Fee [insert fat joke]
51.7K103 -
11:00
JoBlo Horror Originals
1 day agoHow Mortal Kombat Redefined Video Game Movies
20.3K1 -
17:02
DepressedGinger
1 day ago $0.05 earnedThe TRUTH about January 6th
7.75K9 -
9:14
ErmzPlays
19 hours agoThe Acolyte Episode 3 Completely BROKE Star Wars
20.4K10 -
1:23
Maicy Renee
1 day agoWorst Part About Racing!
17K1 -
10:47
Hack
19 hours agoDIY Fast Freezing AC ❄ Air conditioner At Home EXPLICIT TUTORIAL | STEP TO STEP
9.87K7