diff options
author | Thorbjørn Lindeijer <thorbjorn@lindeijer.nl> | 2011-03-16 23:39:54 +0100 |
---|---|---|
committer | Thorbjørn Lindeijer <thorbjorn@lindeijer.nl> | 2011-03-16 23:58:58 +0100 |
commit | 0e24b15a386d45f43cea76c1b8ad744728a3190e (patch) | |
tree | 553585b54bc61ee243bac4efc83f5d88487bc160 /scripts/lua/npclib.lua | |
parent | 05ad0a28aa4bada4569417c0d292d6960a8af5a2 (diff) | |
download | manaserv-0e24b15a386d45f43cea76c1b8ad744728a3190e.tar.gz manaserv-0e24b15a386d45f43cea76c1b8ad744728a3190e.tar.bz2 manaserv-0e24b15a386d45f43cea76c1b8ad744728a3190e.tar.xz manaserv-0e24b15a386d45f43cea76c1b8ad744728a3190e.zip |
Path finding: Moved F cost from PathInfo to Location
The F cost represents the estimate of the total cost from source to
destination. It is only relevant to sort the locations to be checked, so
there is no point in assigning it to each coordinate of the map.
With maps up to 200x200, the memory usage is reduced by 160 kB! :P
Reviewed-by: Bertram
Diffstat (limited to 'scripts/lua/npclib.lua')
0 files changed, 0 insertions, 0 deletions