Как стать автором
Обновить
3
0

Пользователь

Отправить сообщение

Пройди свой путь в ширину: библиотеки для графов из инди-игры TESTAMENT

Уровень сложностиПростой
Время на прочтение11 мин
Количество просмотров2.5K

Графы — это не только математический объект, но и важный инструмент программистов. Они используются в играх, визуализации данных, социальных сетях и других серьезных проектах. Если вы не знаете, как работать с графами, то вы не программист. Конкретно раскладка графа в плоскости — задача не тривиальная. Но что делать, если вы хотите решить эту задачу легковесно и быстро?

Когда я начал работать над своим пет-проектом TESTAMENT, мне нужно было генерировать и отображать произвольные графы. Я хотел, чтобы локации были в виде простых шагов-событий, соединенных между собой. Примерами могут послужить проекты Slay The Spire, Cult of the Lamb, Darkest Dungeon и другие. Исследовав вопрос, я увидел, что существующие библиотеки слишком тяжелые и сложные для моих нужд.

Читать далее
Всего голосов 6: ↑6 и ↓0+6
Комментарии0

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность