| commit | 1c2c889dd9247055d41e3cdeaa876c5e67c12f0e | |
| author | cirdan <cirdansw@gmail.com> | |
| Sat, 25 Jan 2014 16:36:57 +0000 (25 17:36 +0100) | ||
| committer | cirdan <cirdansw@gmail.com> | |
| Sat, 25 Jan 2014 16:36:57 +0000 (25 17:36 +0100) | ||
| tree | 47364e5fe200dbbf18cb546b8370184b1e6feea9 | treesnapshot (tar.gz zip) |
| parent | 688a189f52e7bd4f427ac65394ff409b59c7e7d2 | commitdiff |
Move YAPF pathfinding to Astar
Move the core pathfinding loop in CYapfBaseT to a new method
in Astar, which takes the function to use to follow nodes as a
template argument. This makes Astar a generic implementation of
an A-star pathfinder algorithm, depending only on a Node struct
for path nodes and a follower function to find neighbours.
Move the core pathfinding loop in CYapfBaseT to a new method
in Astar, which takes the function to use to follow nodes as a
template argument. This makes Astar a generic implementation of
an A-star pathfinder algorithm, depending only on a Node struct
for path nodes and a follower function to find neighbours.
| src/pathfinder/yapf/astar.hpp | diffblobblamehistory | |
| src/pathfinder/yapf/yapf_base.hpp | diffblobblamehistory |