Ein Sternalgorithmus, der keinen einzigen vollständigen Pfad findet ⇐ Android

[Anonymous]

Ich habe eine Implementierung von Astar, aber es scheint einen ungeraden Pfad zum Ziel zu zeichnen.

Code: Select all

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