A* — Інтерактивна візуалізація

Малюй стіни, переміщуй старт/фініш та спостерігай, як алгоритм знаходить оптимальний шлях.

Інструменти малювання

Швидкість анімації Евристика Рух по діагоналі

Клікни на клітинку або тягни мишею, щоб малювати. Обери інструмент вище.

f(n) = реальна вартість + прогноз

g(n) = вартість від старту

h(n) = евристика до фінішу

Відкрита множина: вузли на черзі.
Закрита множина: вже оброблені вузли.

Крок—

Відкрита множина—

Закрита множина—

Довжина шляху—

Поточний f(n)—

Вільна клітинка

Стіна

Старт

Фініш

Поточний вузол

Відкрита множина

Закрита множина

Знайдений шлях

Готово. Натисни "Запустити".