diff options
| author | Robert Špalek | 2009-11-01 09:34:07 +0000 |
|---|---|---|
| committer | Robert Špalek | 2009-11-01 09:34:07 +0000 |
| commit | c8534e180270a4718132a0c7d9b1bff3909db34e (patch) | |
| tree | 03010cf5621dd9233b88b001f915ef36a1f0aa63 /engines/parallaction | |
| parent | 6522df6d6dd8c94c091b25c1bdde10ca11f4856b (diff) | |
| download | scummvm-rg350-c8534e180270a4718132a0c7d9b1bff3909db34e.tar.gz scummvm-rg350-c8534e180270a4718132a0c7d9b1bff3909db34e.tar.bz2 scummvm-rg350-c8534e180270a4718132a0c7d9b1bff3909db34e.zip | |
Implemented some utility functions for path-finding.
In particular, breadth-first search algorithm for getting the shortest path
in the walkable area and an algorithm making the path oblique when possible.
svn-id: r45591
Diffstat (limited to 'engines/parallaction')
0 files changed, 0 insertions, 0 deletions