Class AStar

Create an A* pathfinder using a callback.

Before crating this instance you should make one of two types of callbacks:

• A function that returns the cost to move to (x, y)

or

• A function that returns the cost to move between (destX, destY, sourceX, sourceY)

If path is blocked the function should return zero or None. When using the second type of callback be sure to set advanced=True

Parameters:

• width (int) - width of the pathfinding area in tiles
• height (int) - height of the pathfinding area in tiles
• callback (function) - A callback taking parameters depending on the setting of 'advanced' and returning the cost of movement for an open tile or zero for a blocked tile.
• diagnalCost (float) - Multiplier for diagonal movement.

  Can be set to zero to disable diagonal movement entirely.

• advanced (boolean) - A simple callback with 2 positional parameters may not provide enough information. Setting this to True will call the callback with 2 additional parameters giving you both the destination and the source of movement.

  When True the callback will need to accept (destX, destY, sourceX, sourceY) as parameters. Instead of just (destX, destY).

Overrides: object.__init__

Get the shortest path from origXY to destXY.

Returns: [(x, y), ...]

Returns a list walking the path from origXY to destXY. This excludes the starting point and includes the destination.

If no path is found then an empty list is returned.