Алгоритм всегда начинает расчеты со «стартовой точки». Перед тем как двигаться по маршруту, алгоритм всегда производит построение маршрута. Алгоритм начинает исследовать «соседей» (соседние клетки), на которые можно пройти. Он берет 4 «соседей» (если брать в расчет 2D мир) и оценивает вес каждого.  Вес складывается из количества ходов до «стартовой точки» (назовем - «ходоки») и расстояние по прямой до «конечной точки» (назовем «конта») Алгоритм выбирает соседа с самым маленьким весом и от нее начинает заново исследовать «соседей» и так до тех пор, пока алгоритм не дойдет до «конечной точки». Термины «ходоки» и «конта» были придуманы «на ходу» для упрощения общения. Во всех скриншотах, алгоритм работает неточно, потому что Конта в квадрате, нужно находить корень, тогда алгоритм не войдет в тупик. **Расставленные алгоритмом ходоки на карте после построения маршрута.**![[Как работает алгоритм А*.png]] <br> **Расставленные алгоритмом веса после построения маршрута.** ![[Как работает алгоритм А*2.png]] <br> **Тоже самое, но алгоритм попал в тупик.** ![[Как работает алгоритм А*3.png]]