We found 4 matches for: a* path finding

An overview of all a* path finding blocks currently available, updated daily!

pathfinding: a* farthest point in route

In-pins

flow
start at
Array [x (Number), y (Number)]
stops
Array [Array [x (Number), y (Number)]]
Key
e.g. areas.tile
grid width
grid height
tiles
Array Matrix or Array of States
allow diagonal
Default: false
cross corners
Default: false

Out-pins

flow
tile
pathfinding: a* fastest route w/heavy lifting

Calculates the fastest route over multiple stops using heavy lifting parameters.

In-pins

flow
start at
Array [x (Number), y (Number)]
stops
Array [Array [x (Number), y (Number)]] or array with objects using stops_key.
end at
Array [x (Number), y (Number)]
Key
The key to read from the stops array, in case the array contains objects. It contains the tiles to walk.
Percentage key
The percentage key to read from the stops array, in case the array contains objects. It may contain a percentage of heavy lifting required.
Walk-by penalty
Score penalty given walking past a previous stop.

Default:
10
Required percentage
The minimum percentage heavy lifting required before splitting up routes. This allows for optimalization.
Lifting percentage
The maximum percentage heavy lifting allowed, until the user has to end the route before they can continue.
grid width
Width of 2D matrix
grid height
Height of 2D matrix
tiles
Could be an array of 2D matrix or x, y, state. We support the following states: heavy, heavy_x2 and heavy_x4.
allow diagonal
Default: false
cross corners
Default: false

Out-pins

flow
path Matrix
Path matrix [x_y, ..]
path Readable
Human readable path.
cost
Calculated cost to walk this path to the end.
return cost
Calculated cost to return from last point back to first.
return index
If percentage given, we return from this index.
pathfinding: a*

Finds a path within a given grid.

In-pins

flow
start at
Array [x (Number), y (Number)]
stop at
Array [x (Number), y (Number)]
grid width
grid height
tiles
Array Matrix or Array of States
allow diagonal
Default: false
cross corners
Default: false

Out-pins

flow
path Matrix
path Readable
cost
pathfinding: dijkstra

In-pins

flow
start at
Array [x (Number), y (Number)]
stop at
Array [x (Number), y (Number)]
grid width
grid height
tiles
Array Matrix or Array of States
allow diagonal
Default: false
cross corners
Default: false

Out-pins

flow
path Matrix
path Readable