MCPcopy Create free account
hub / github.com/LeoJr2015/python / astar

Function astar

python-air-traffic-control-read-only/pgu/algo.py:20–88  ·  view source on GitHub ↗

Uses the a* algorithm to find a path, and returns a list of positions from start to end. Arguments: start -- start position end -- end position layer -- a grid where zero cells are open and non-zero cells are walls dist -- a distance function dist(a,b) - man

(start,end,layer,dist=manhattan_dist)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 3

nodeClass · 0.85
appendMethod · 0.80
insertMethod · 0.45

Tested by

no test coverage detected