Commit Graph

4 Commits (73f5fb866f91bae66b741cb13a6539dbcaab4246)

Author SHA1 Message Date
Samuel Tardieu 6994e6c8ee path-finding: add Dijkstra algorithm
Dijkstra algorithm is a particular case of the A* algorithm with
the heuristic being set to 0.
2010-11-14 15:33:37 -08:00
Slava Pestov 627295f094 Language change: tuple slot setter words with stack effect ( value object -- ) are now named FOO<< instead of (>>FOO) 2010-05-06 17:21:02 -04:00
Samuel Tardieu b742df468b Add BFS search algorithm 2010-03-23 10:46:48 +01:00
Samuel Tardieu 8e003bf239 Rename astar into path-finding 2010-03-23 10:46:48 +01:00