Rename astar into path-finding
parent
4ad1f7d7d4
commit
8e003bf239
|
@ -1,7 +1,7 @@
|
||||||
! Copyright (C) 2010 Samuel Tardieu.
|
! Copyright (C) 2010 Samuel Tardieu.
|
||||||
! See http://factorcode.org/license.txt for BSD license.
|
! See http://factorcode.org/license.txt for BSD license.
|
||||||
USING: help.markup help.syntax ;
|
USING: help.markup help.syntax ;
|
||||||
IN: astar
|
IN: path-finding
|
||||||
|
|
||||||
HELP: astar
|
HELP: astar
|
||||||
{ $description "This tuple must be subclassed and its method " { $link cost } ", "
|
{ $description "This tuple must be subclassed and its method " { $link cost } ", "
|
||||||
|
@ -75,7 +75,7 @@ HELP: considered
|
||||||
} ;
|
} ;
|
||||||
|
|
||||||
ARTICLE: "astar" "A* algorithm"
|
ARTICLE: "astar" "A* algorithm"
|
||||||
"The " { $vocab-link "astar" } " vocabulary implements a graph search algorithm for finding the least-cost path from one node to another." $nl
|
"The " { $vocab-link "path-finding" } " vocabulary implements a graph search algorithm for finding the least-cost path from one node to another." $nl
|
||||||
"The " { $link astar } " tuple may be derived from and its " { $link cost } ", " { $link heuristic } ", and " { $link neighbours } " methods overwritten, or the " { $link <astar> } " word can be used to build such an object from quotations." $nl
|
"The " { $link astar } " tuple may be derived from and its " { $link cost } ", " { $link heuristic } ", and " { $link neighbours } " methods overwritten, or the " { $link <astar> } " word can be used to build such an object from quotations." $nl
|
||||||
"Make an A* object:"
|
"Make an A* object:"
|
||||||
{ $subsections <astar> }
|
{ $subsections <astar> }
|
|
@ -1,8 +1,8 @@
|
||||||
! Copyright (C) 2010 Samuel Tardieu.
|
! Copyright (C) 2010 Samuel Tardieu.
|
||||||
! See http://factorcode.org/license.txt for BSD license.
|
! See http://factorcode.org/license.txt for BSD license.
|
||||||
USING: arrays assocs astar combinators hashtables kernel literals math math.functions
|
USING: arrays assocs combinators hashtables kernel literals math math.functions
|
||||||
math.vectors sequences sorting splitting strings tools.test ;
|
math.vectors path-finding sequences sorting splitting strings tools.test ;
|
||||||
IN: astar.tests
|
IN: path-finding.tests
|
||||||
|
|
||||||
! Use a 10x9 maze (see below) to try to go from s to e, f or g.
|
! Use a 10x9 maze (see below) to try to go from s to e, f or g.
|
||||||
! X means that a position is unreachable.
|
! X means that a position is unreachable.
|
|
@ -1,7 +1,7 @@
|
||||||
! Copyright (C) 2010 Samuel Tardieu.
|
! Copyright (C) 2010 Samuel Tardieu.
|
||||||
! See http://factorcode.org/license.txt for BSD license.
|
! See http://factorcode.org/license.txt for BSD license.
|
||||||
USING: accessors assocs hash-sets heaps kernel math sequences sets shuffle ;
|
USING: accessors assocs hash-sets heaps kernel math sequences sets shuffle ;
|
||||||
IN: astar
|
IN: path-finding
|
||||||
|
|
||||||
! This implements the A* algorithm. See http://en.wikipedia.org/wiki/A*
|
! This implements the A* algorithm. See http://en.wikipedia.org/wiki/A*
|
||||||
|
|
Loading…
Reference in New Issue