Пошук шляху A*

Алгоритм Евристика

Дозволити діагональні ходи Показувати значення g / h / f

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

Стіна

Вага (×5)

Стерти

Старт

Ціль

Швидкість 5

Старт Ціль Стіна Вага Фронт Відвідано Поточна Шлях

АлгоритмA*

ЕвристикаМанхеттенська

Розгорнуто вузлів0

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

Вартість шляху—

СтанГотово

A* розгортає вузол із найменшим f = g + h, де g — вартість пройденого шляху, а h — оцінка решти відстані. З допустимою евристикою шлях оптимальний. Дейкстра задає h = 0 (оптимально, але повільно); жадібний використовує лише h (швидко, але не оптимально). Перетягуйте старт/ціль, малюйте стіни та додавайте «важку» місцевість для порівняння.