Алгоритмы поиска путей на 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
-
3:30
Nitrocross
1 day agoTravis Pastrana and the Pioneers of Nitrocross
1.26K -
LIVE
Mostly Sports With Mark Titus and Brandon Walker
2 hours agoMostly Sports College Football Dynasty League | Week 7 Session 1
577 watching -
LIVE
Stephen Gardner
26 minutes ago🔴HUGE TRUMP WIN! Biden, Hillary, Obama and Kamala ALL IN BIG TROUBLE NOW!!
1,482 watching -
LIVE
In The Litter Box w/ Jewels & Catturd
18 hours agoTrump to Release Epstein Files | In the Litter Box w/ Jewels & Catturd – Ep. 639 – 9/4/2024
6,028 watching -
LIVE
Darkhorse Podcast
3 hours agoThe 241st Evolutionary Lens with Bret Weinstein and Heather Heying
1,320 watching -
LIVE
Mally_Mouse
4 hours agoLet's Yap About It - LIVE!
488 watching -
1:27:46
The Quartering
3 hours agoTrump SURGING & Kamala Harris and MSM In Full Blown Panic! What Will They Try Next?
37.4K31 -
26:23
GEN
3 days ago $0.01 earnedMeet the Preppers Preparing for America's Collapse
6.53K2 -
16:33
CartierFamily
20 hours agoKamala Harris BLASTED by Voters After Epic Interview Meltdown!
11.3K3 -
21:21
ROSE UNPLUGGED
1 hour agoWHAT’S IT GOING TO TAKE TO SAVE THIS COUNTRY?
5.37K2