Звездный алгоритм, не находящий единого полного пути ⇐ Android

[Anonymous]

У меня есть реализация ASTAR, но, похоже, он построен нечетный путь к цели.
, по -видимому, правильно оценивает узел, но я не уверен, работает ли он правильно, потому что список путей в конце содержит узлы с равными G -оценками. < /p>
Вот мой код < /p>
startNode = getTile(new Point(3,6));
targetNode = getTile(new Point(1,4));
ArrayList closedList;
void AStar() {
closedList = new ArrayList();
ArrayList openList = new ArrayList();
startNode.g = 0;
startNode.h = heuristic(startNode,targetNode);
startNode.f = startNode.g+startNode.h;
Log.d("COST",startNode.h+"");
cost = startNode.h;
openList.add(startNode);
while (!openList.isEmpty()) {

//Find the node with the lowest f value
int lowestFcost = openList.get(0).f;
Node processNode = openList.get(0);
for(int i = 1;i= 0){
//Add a top Node
Node n = getTile(new Point(node.getPosition().x,node.getPosition().y-1));

//n.parent = node;
n.g = heuristic(n,startNode);
n.h = heuristic(n,targetNode);
n.f = n.g+n.h;
n.view.setBackgroundColor(getResources().getColor(R.color.green,null));
NextNodeList.add(n); //Top Node
}
if(node.getPosition().x+1

Подробнее здесь: https://stackoverflow.com/questions/795 ... plete-path