summaryrefslogtreecommitdiff
path: root/src/pathfinder
AgeCommit message (Collapse)Author
2011-04-19(svn r22350) -Change: make YAPF hash tables much smaller, it should improve ↵smatz
performance significantly (about 15%)
2011-04-19(svn r22348) -Codechange: split ship-specific part of yapf_node.hpp to ↵smatz
yapf_node_ship.hpp
2011-02-25(svn r22145) -Codechange: Do explicit test for non-bool values.alberth
2011-02-25(svn r22144) -Codechange: Unify 'while (true)' to 'for (;;)'alberth
2011-02-07(svn r22017) -Codechange: move MarkTileDirtyByTile to viewport_func.hrubidium
2011-02-06(svn r21996) -Fix [FS#4472]: [YAPF] Under some circumstances vehicles could ↵rubidium
be lost
2011-01-15(svn r21815) -Fix [FS#3908]: [YAPF] Apply a pathfinder penalty for back of ↵rubidium
one-way path signals so those aren't preferred over other possibilities
2011-01-15(svn r21803) -Cleanup: Remove unnecessary semicolons.terkhen
2011-01-03(svn r21706) -Fix-ish [FS#4370]: the old ship pathfinder is too stupid to ↵rubidium
provide "lost" notices; it would even get lost while following it's own path
2010-12-28(svn r21652) -Cleanup: one semicolon is enoughsmatz
2010-12-27(svn r21651) -Fix [FS#4338] (r21229): infinite loop in the road pathfinder ↵rubidium
due to bouncing around in an "one way" trap; two one ways pointing towards eachother making it impossible to leave
2010-12-25(svn r21631) -Fix [FS#4325]: ships with the old pathfinder would easily show ↵rubidium
up as lost, even when it would eventually find a path. Now also the distance from the "end" of the pathfinding run to the destination is compared to the current distance to the destination; if the distance to the destination at the end of the pathfinder run is less than the current distance from the destination the ship won't be marked as lost. This means that the ships with the old pathfinder will less likely get marked as lost, but due to the design of the old ship pathfinder there "lostness" is merely a best guess. When you still get a lost message
2010-12-22(svn r21594) -Codechange: Whitespace fixes in ifndef/define lines.alberth
2010-12-16(svn r21533) -Codechange: replace some magic numbers with less magic constantsrubidium
2010-12-15(svn r21524) -Fix [FS#4302]: Do not apply the last signal red pathfinder ↵michi_cc
penalty when the signal is a path signal.
2010-12-14(svn r21521) -Codechange: Unify some cached values that were present in both ↵terkhen
road vehicles and trains.
2010-12-14(svn r21516) -Codechange: Add IsGroundVehicle function to the Vehicle class.terkhen
2010-12-13(svn r21511) -Feature: vehicle lost message for shipsrubidium
2010-12-13(svn r21510) -Feature [FS#1956]: vehicle lost message for road vehiclesrubidium
2010-12-13(svn r21509) -Codechange: rename the rail pathfinders "path_not_found" ↵rubidium
parameter to "path_found" and remove the ! where the variables are set / read
2010-12-02(svn r21372) -Cleanup: remove some broken npf debug codeyexo
2010-11-20(svn r21273) -Codechange: Return values should start at the same line.alberth
2010-11-20(svn r21271) -Change: use the last red instead of last red exit penalty for ↵rubidium
making sure other waypoint entries are evaluated as well when they are occupied, e.g. when there are no signals before the waypoint but a train just beyond the waypoint is stopped (like for stations)
2010-11-17(svn r21229) -Fix [FS#4130]: [YAPF] Road vehicles not finding the nearest ↵rubidium
depot in some (corner) cases
2010-11-09(svn r21121) -Fix (r21100): Use the cached max speed when calculating YAPF ↵terkhen
penalties for road vehicles.
2010-11-07(svn r21107) -Fix: Don't use the maximum track speed where the maximum ↵michi_cc
vehicle speed is meant.
2010-10-30(svn r21060) -Doc: Improved wording of comments (mostly by __ln__)alberth
2010-10-16(svn r20948) -Fix (r20880): compiler warningsmatz
2010-10-02(svn r20890) -Doc: Make documentation accessible to doxygen.alberth
2010-10-02(svn r20889) -Codechange: Make ClosedListHash, OpenListQueue, and ↵alberth
OpenListHash data protected, and rename for coding style.
2010-10-02(svn r20888) -Codechange: Make Hash_FindNode a method.alberth
2010-10-02(svn r20887) -Codechange: Make stat_Hash a method.alberth
2010-10-02(svn r20886) -Codechange: Make init_Hash a method.alberth
2010-10-02(svn r20885) -Codechange: Make delete_Hash a method.alberth
2010-10-02(svn r20884) -Codechange: Make clear_Hash a method.alberth
2010-10-02(svn r20883) -Codechange: Make Hash_Delete a method.alberth
2010-10-02(svn r20882) -Codechange: Make Hash_Set a method.alberth
2010-10-02(svn r20881) -Codechange: Make Hash_Get a method.alberth
2010-10-02(svn r20880) -Codechange: Make Hash_Size a method.alberth
2010-10-02(svn r20879) -Codechange: Make AyStarMain_ClosedList_IsInList a method.alberth
2010-10-02(svn r20878) -Codechange: Make AyStarMain_ClosedList_Add a method.alberth
2010-10-02(svn r20877) -Codechange: Make AyStarMain_OpenList_IsInList a method.alberth
2010-10-02(svn r20876) -Codechange: Make AyStarMain_OpenList_Pop a method.alberth
2010-10-02(svn r20875) -Codechange: Make AyStarMain_OpenList_Add a method.alberth
2010-10-02(svn r20874) -Codechange: Make init_AyStar a method.alberth
2010-10-02(svn r20868) -Codechange: Make AyStarMain_Main() a method.alberth
2010-10-02(svn r20867) -Codechange: Make AyStarMain_AddStartNode() a method.alberth
2010-10-02(svn r20866) -Codechange: CheckTile() always returns the same (ignored) value.alberth
2010-10-02(svn r20865) -Codechange: Make AyStarMain_CheckTile() a method.alberth
2010-10-02(svn r20864) -Codechange: Make AyStar_Clear() a method.alberth