Генеруйте та вирішуйте лабіринти за допомогою різних алгоритмів: від рекурсивного поділу до алгоритму Прима. Спостерігайте у реальному часі, як BFS, DFS та A* шукають шлях.
Різні алгоритми генерують лабіринти з різними характеристиками: рекурсивний поділ дає довгі коридори; алгоритм Прима — більш розгалужені. BFS знаходить найкоротший шлях; DFS часто знаходить довгий звивистий шлях.
Виберіть алгоритм генерації та клацніть «Генерувати». Виберіть алгоритм розв'язання і натисніть «Розв'язати». Перегляньте покрокову анімацію пошуку.
Алгоритм A* (A-зірочка), розроблений у 1968 р., є основою пошуку шляхів у мільйонах відеоігор сьогодні. Він об'єднує реальну вартість Дейкстри з евристичною оцінкою майбутньої вартості для ефективного пошуку.