AStar

Добрый день! У меня есть поиск пути Астар. Я хотел бы добавить свитч, который будет возвращать максимально возможный путь к точке назначения, если путь к ней не представляется возможным. Тоесть юнит, для которого будет поиск пути, должен всеравно идти к точке назначения, причем максимально близко.AStarAStar

FerumProgramming
просто после работы astar проходи по всему массиву расстояний и выбирай расстояние до той вершины, которая ближе всего к искомой и до которой путь нашёлся.

извините, а какой массив расстояний вы имели ввиду?

https://gamedev.stackexchange.com/questions/35253/tweaking-astar-… e-destination
https://gamedev.stackexchange.com/questions/82690/how-to-achieve-… l-pathfinding
Ну т. е. да, тупо смотрим, какая из достигнутых точек ближе всего к цели.

FerumProgramming
> извините, а какой массив расстояний вы имели ввиду?
То, что в OpenSet у тебя лежит. Ты сам писал реализацию или нет?

Тьфу блин, фэйспалм. Теперь допер, спасибо!

да, просто нужно было найти минимальное значение расстояния, тоесть h, а потом от этих координат строить путь, все оказалось достаточно просто, спасибо всем!!!