Исследовательский инструмент на Python, который запускает несколько алгоритмов поиска пути (A*, Dijkstra, BFS и др.) на одинаковой сетке и сравнивает их.
VECTOR не выбирает «лучший» алгоритм поиска пути заранее, а прогоняет BFS, DFS, Dijkstra, A* и Greedy Best-First Search через одинаковые сгенерированные лабиринты и измеряет реальные показатели: скорость, память, оптимальность маршрута. Алгоритмы написаны с нуля, без готовых библиотек, а результаты сравнений сохраняются в репозитории. Подойдёт тем, кто хочет наглядно понять компромиссы между стратегиями поиска пути.
Описание автора:A controlled experimental framework for studying how different pathfinding strategies behave under identical environments and measurable conditions.
