История изменений
Исправление pathfinder, (текущая версия) :
Берем где-то в середине ожидаемого листа некий опорный узел с некоторым опорным значением. Считаем по алгоритму типа http://ru.wikipedia.org/wiki/Алгоритм_поиска_A* таблицу кратчайших растояний до опорной точки из любой другой точки. При этот сам алгоритм будет многомерен, перемещение из одного узла в сетки в другой можно совершить по разным значениям. Стоимость каждого перемещения рассчитывать исходя из удаленности значений на сфере.
«Лист» будет представлять собой совокупность узлов со значениями, которые «ближе всего» к опорной точке.
Исходная версия pathfinder, :
Берем где-то в середине ожидаемого листа некий опорный узел с некоторым опорным значением. Считаем по алгоритму типа http://ru.wikipedia.org/wiki/Алгоритм_поиска_A* таблицу кратчайших растояний до опорной точки из любой другой точки. При этот сам алгоритм будет многомерен, перемещение из одного узла в сетки в другой можно совершить по разным значением. Стоимость каждого перемещения рассчитывать исходя из удаленности значений на сфере.
«Лист» будет представлять собой совокупность узлов со значениями, которые «ближе всего» к опорной точке.