Привет! Меня зовут Вадим.
Однажды вечером я сидел и думал: «А что если взять геопространственную индексацию , которую Uber и другие компании использует для своих сервисов, написать алгоритм генерации лабиринта, а потом искать путь через этот лабиринт прямо на реальной карте?» Звучит как что-то бесполезное? Возможно. Но разве это когда-нибудь останавливало?
Так родился проект qHexWalker — приложение на Qt 6, которое визуализирует гексагональные ячейки H3 на карте через MapLibre Native Qt, генерирует в них лабиринт алгоритмом Прима и находит кратчайший путь с помощью двунаправленного A*.