I’m using the Manhattan heuristic which is good if you can only move horizontal or vertical, but it’s double as large as what you would expect it to be if you can move diagonally. That means that sometimes, a shorter path will not be looked at, because the algorithm guesses that it would be a worse path than the current one.

The good news: it’s an easy fix. If by the time you are reading this v1.3 isn’t out yet:

In DataTiles.as, change the setH method:

public function setH(end:Point) : void
{
this.h = Math.abs(end.x - position.x) * _standardCost + Math.abs(end.y - position.y) * _standardCost;
this.f = this.h + this.g;
}

becomes

public function setH(end:Point) : void
{
this.h = Math.max(Math.abs(end.x - position.x), Math.abs(end.y - position.y)) * _standardCost;
this.f = this.h + this.g;
}

That is, of course, only if you are able to walk diagonally.

This will be fixed in v1.3.

Thanks to Mario Benedek for pointing this out!

You can get the latest version on the A* page.

Why? Because when you click on your textfield it receives focus, which is necessary for setSelection to work.

Solution? First assign focus to the textfield manually and then call setSelection:

stage.focus = tf;
tf.setSelection(0, 5);

while(myPath.hasNext())
{
	trace(myPath.getNext());
}

But since a lot of people don’t like doing it this way, I’ve added a simple toArray() method to the AstarPath class. The method does what it says: It returns the inner array that the AstarPath uses.