78

Поиск пути в играх. Алгоритм поиска пути A*

В своё время долго и упорно разбирал различные алгоритмы поиска путей для различных задач. Сейчас, во время отпуска, решил сделать доброе дело и поделиться накопленными знаниями.


В видео постарался разжевать всё так, чтобы стало понятно даже юзеру с нулевым знанием темы и программирования.


Надеюсь, что это будет кому то полезным.

Лига Разработчиков Видеоигр

5.1K постов20.4K подписчиков

Добавить пост

Правила сообщества

ОБЩИЕ ПРАВИЛА:

- Уважайте чужой труд и используйте конструктивную критику

- Не занимайтесь саморекламой, пишите качественные и интересные посты

- Никакой политики


СТОИТ ПУБЛИКОВАТЬ:

- Посты о Вашей игре с историей её разработки и описанием полученного опыта

- Обучающие материалы, туториалы

- Интервью с опытными разработчиками

- Анонсы бесплатных мероприятий для разработчиков и истории их посещения;
- Ваши работы, если Вы художник/композитор и хотите поделиться ими на безвозмездной основе

НЕ СТОИТ ПУБЛИКОВАТЬ:

- Только гифки/арты/скриншоты из игры. Такие материалы могут сопровождать рассказ об игре или обучающий туториал, но не должны являться основой поста

- Посты, содержащие только идею игры

- Посты, единственная цель которых - набор команды для разработки игры

- Посты, не относящиеся к тематике сообщества

Подобные посты по решению администрации могут быть перемещены из сообщества в общую ленту.

ЗАПРЕЩЕНО:

- Публиковать бессодержательные посты с рекламой Вашего проекта (см. следующий пункт), а также все прочие посты, содержащие рекламу/рекламные интеграции

- Выдавать чужой труд за свой

Подобные посты будут перемещены из сообщества в общую ленту, а их авторы по решению администрации могут быть внесены в игнор-лист сообщества.


О РАЗМЕЩЕНИИ ССЫЛОК:

Ссылка на сторонний ресурс, связанный с игрой, допускается только при следующих условиях:

- Пост должен быть содержательным и интересным для пользователей, нести пользу для сообщества

- Ссылка должна размещаться непосредственно в начале или конце поста и только один раз

- Cсылка размещается в формате: "Страница игры в Steam: URL"

Подробнее
Лучшие посты за сегодня
15223

По тонкому льду ходил Пал Палыч

13157

Принципиальный родственник

Показать полностью
12939

Если ваша вечеринка не похожа на эту...

Если ваша вечеринка не похожа на эту... Торт, 2000-е, Заказчики, Длиннопост
Если ваша вечеринка не похожа на эту... Торт, 2000-е, Заказчики, Длиннопост
Если ваша вечеринка не похожа на эту... Торт, 2000-е, Заказчики, Длиннопост
Показать полностью 3
11757

Мысли о мобилизации

10919

Вежливые люди

Вежливые люди Развод на деньги, Мошенничество, Телефонные мошенники, Видео, Вертикальное видео, Злодейский смех
Показать полностью 1
10757

Контрабасы и хлебушек

9452

Крепкий хозяйственник

9172

Бро объясняет

Бро объясняет
8955

Оказывается, мой дед был оч крут

Оказывается, мой дед был оч крут Бабушки и дедушки, Фотография, Длиннопост, Старое фото
Оказывается, мой дед был оч крут Бабушки и дедушки, Фотография, Длиннопост, Старое фото
Оказывается, мой дед был оч крут Бабушки и дедушки, Фотография, Длиннопост, Старое фото
Оказывается, мой дед был оч крут Бабушки и дедушки, Фотография, Длиннопост, Старое фото
Оказывается, мой дед был оч крут Бабушки и дедушки, Фотография, Длиннопост, Старое фото
Оказывается, мой дед был оч крут Бабушки и дедушки, Фотография, Длиннопост, Старое фото
Оказывается, мой дед был оч крут Бабушки и дедушки, Фотография, Длиннопост, Старое фото
Оказывается, мой дед был оч крут Бабушки и дедушки, Фотография, Длиннопост, Старое фото
Оказывается, мой дед был оч крут Бабушки и дедушки, Фотография, Длиннопост, Старое фото
Показать полностью 9
8649

Деды vs мобилизованные

8526

Волгоград. Тому, кто дотащил меня до врачей - спасибо

8293

Я его встретила! Бизнесмена, который таксует для души!

7715

Питер уже накрыла, теперь на Москву поглядывает

Питер уже накрыла, теперь на Москву поглядывает Рисунок, Санкт-Петербург, Москва, Выдра, Погода, Парейдолия
Показать полностью 1
7627

Только к сожалению это и происходит

Только к сожалению это и происходит Картинка с текстом, Образование, Учеба, Институт, Студенты, Повтор
Показать полностью 1
7545

Уже не лайфхак

Уже не лайфхак Кухня, Чайник, Приготовление, Пельмени, Длиннопост
Уже не лайфхак Кухня, Чайник, Приготовление, Пельмени, Длиннопост
Уже не лайфхак Кухня, Чайник, Приготовление, Пельмени, Длиннопост
Показать полностью 3
7290

Когда делаете кому-то замечание, давайте шанс человеку сохранить лицо

Показать полностью
6960

Шёл сейчас мимо помойки - а там чьё-то детство закончилось...

Шёл сейчас мимо помойки - а там чьё-то детство закончилось... Детство, Игры, Осень, Компьютерные игры
6892

Клиентоориентированность

6475

Я до сих пор ненавижу

6343

ЭТА МАШИНА ВРЕМЕНИ СОШЛА С УМА

Показать полностью
Похожие посты закончились. Возможно, вас заинтересуют другие посты по тегам: