A* Pathfinding Visualization

Написал визуализацию работы алгоритма по нахождению кратчайшего пути из одной точки в другую. Можно управлять скоростью и характером выполнения программы, но обо всем по порядку.

Управление

• Поставить стартовую точку: 's' + левый клик мыши;
• Поставить финишную точку: 'e' + левый клик мыши;
• Поставить преграду: просто левый клик мыши;
• Стереть: тоже самое, только правый клик мыши;

Диагональный путь

Алгоритм может идти к финишу диагонально. При желании можно отключить, убрав галочку.

Увеличение и уменьшение размера

Если покрутить колесико мыши, то размер будет изменяться соответственно.

Об алгоритме

Если не знаком с алгоритмом, можешь посмотреть видео ниже.