path-finding vocabulary
Factor handbook > Vocabulary index


Documentation
Path finding using the A* algorithm

Meta-data
Authors:Samuel Tardieu


Words

Tuple classes
ClassSuperclassSlots
astar tupleg in-closed-set


Generic words
WordStack effect
cost( from to astar -- n )
heuristic( from to astar -- n )
neighbours( node astar -- seq )


Ordinary words
WordStack effect
<astar>( neighbours cost heuristic -- astar )
<bfs>( neighbours -- astar )
<dijkstra>( costs -- astar )
considered( astar -- considered )
find-path( start target astar -- path/f )


Class predicate words
WordStack effect
astar?( object -- ? )


Files


Children
VocabularySummary
path-finding.privatepath-finding.private vocabulary