summaryrefslogtreecommitdiff
path: root/src/pathfinder/npf/npf.cpp
AgeCommit message (Collapse)Author
2019-01-06Fix: [NPF] Don't look two-way for road vehicles when looking for a depot. ↵J0an Josep
Road vehicles shouldn't reverse all of a sudden.
2019-01-06Codechange: [NPF] Stop looking for an automatic servicing (rail/road) depot ↵Juanjo!
when the cost of a path exceeds max. penalty.
2019-01-04Codechange: Use INVALID_TRACKDIR instead of 0xFF.J0an Josep
2018-06-27Codechange: Increase readability of track functions and pathfinders.J0anJosep
2018-04-11Remove: NO_DEBUG_MESSAGES was only read and setting it broke compilation (#6703)Patric Stout
Given any speed issue cannot be attributed to checking for _debug_NNN_level, removing this is a safe action This fixes #6652.
2017-09-03(svn r27912) -Fix (r13948): [NPF] Reserved track bits were not accounted for ↵michi_cc
when trying to find any safe position.
2017-08-31(svn r27906) -Cleanup: Remove some NPF code with no effect and mark possible ↵adf88
bug about never used NPF_FLAG_IGNORE_RESERVED flag
2017-08-20(svn r27896) -Fix: some warningsfrosch
2017-01-15(svn r27733) -Codechange: Pass NPF user data as void* instead of as array of ↵frosch
integers.
2014-04-23(svn r26482) -Codechange: add an include that allows us to undefine/redefine ↵rubidium
"unsafe" functions to prevent them from being used, and thus having to care about certain aspects of their return values
2013-01-08(svn r24900) -Fix [FS#5389]: Comments with typos (most fixes supplied by ↵planetmaker
Eagle_rainbow)
2012-08-18(svn r24481) -Feature [FS#5127]: Make the pathfinder decide whether ships ↵frosch
shall leave depots towards north or south.
2012-08-18(svn r24479) -Fix: Trains were unable to reverse in stations when using NPF.frosch
2012-01-03(svn r23740) -Codechange: remove some 300 unneeded includes from the .cpp filesrubidium
2011-11-04(svn r23091) -Codechange: rename some Get*Z functions to Get*PixelZ ↵rubidium
functions if they return the Z in pixels (like TilePixelHeight)
2011-02-25(svn r22145) -Codechange: Do explicit test for non-bool values.alberth
2011-02-07(svn r22017) -Codechange: move MarkTileDirtyByTile to viewport_func.hrubidium
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 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-11-20(svn r21273) -Codechange: Return values should start at the same line.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 r20864) -Codechange: Make AyStar_Clear() a method.alberth
2010-08-26(svn r20632) -Cleanup: remove "a few" unneeded includes, and add them to ↵rubidium
some headers
2010-08-12(svn r20474) -Cleanup: remove some unused codeyexo
2010-08-01(svn r20281) -Codechange: unify case scope closure + break coding stylerubidium
2010-07-31(svn r20266) -Doc: Mostly typo fixes, a few doxygen-related improvements.alberth
2010-07-24(svn r20211) -Codechange: Indented code should have curly braces around it.alberth
2010-05-13(svn r19814) -Codechange: give some more unnamed enums a name, in case they ↵rubidium
consisted of unrelated values use static const (u)int
2010-05-11(svn r19792) -Change: use the typed FOR_EACH_SET_BIT for Tracks (adf88)rubidium
2010-05-11(svn r19788) -Codechange: make FOR_EACH_SET_BIT not change the value of the ↵rubidium
passed bit variable, i.e. allow expressions as parameter
2010-03-18(svn r19460) -Fix [FS#3703]: [NPF] Crash when finding a waypoint before ↵rubidium
finding the closest depot
2010-01-15(svn r18809) -Codechange/Cleanup: remove unneeded headers from some files, ↵rubidium
if a header require a header make it include that header
2009-12-19(svn r18535) -Fix [FS#2722]: don't account for path reservation costs when ↵rubidium
entering a signal block via a 'block' signal. This way you won't get double penalties, both red signals and reservation costs, for the block signalled tracks
2009-12-19(svn r18533) -Fix: don't refer, in the comments, to a long renamed functionrubidium
2009-12-13(svn r18481) -Codechange: unify the curve pathfinder penalty defaults; 0.01 ↵rubidium
tile won't make a dent, 3 tiles might be a bit too much -Feature-ish: make maximum pathfinder penalties for finding depots customisable, also increase it slightly to 20 tiles worth of penalties.
2009-12-07(svn r18421) -Fix [FS#3244]: pathfinders wouldn't consider the 'other' ↵rubidium
reachable waypoint tile if the closest one is free but there is no safe waiting point directly after it. Now check for a free safe waiting point beyond the waypoint unless there are junctions before the first safe waiting point.
2009-12-04(svn r18404) -Codechange: link drive through stops better togetherrubidium
-Feature: make penalty for road stop occupancy user configurable -Fix [FS#1944]: road vehicles would not pick an empty drive through stop. Now they will *if* the penalty for driving around is less than the occupancy penalty -Fix [FS#1495]: long (articulated) road vehicles could block loading of others when the following road vehicle already got 'permission' to go to the next bay even when it could not reach it -Change: improve the throughput of the drive through road stops by letting them stop closer together
2009-12-02(svn r18386) -Codechange: make the NPF functions static and remove unused ↵rubidium
functions
2009-12-02(svn r18383) -Fix (r18375): triggering NOT_REACHED for some waypointsrubidium
2009-12-02(svn r18382) -Codechange: make road vehicles behave more like trains ↵rubidium
'around' stations and use pathfinder penalties to determine to which 'part' to go. Note that the pathfinder penalties for drive through stops are currently only looking at the occupation of the first in a row, but this is to change later on.
2009-12-02(svn r18375) -Codechange: use Station::GetTileArea to get the tile area for ↵rubidium
CalcClosestStationTile
2009-12-02(svn r18373) -Codechange: unify some road pathfinder functionsrubidium
2009-12-02(svn r18371) -Codechange: unify calling of the train pathfindersrubidium
2009-12-02(svn r18370) -Codechange: push some constness/type strictness into the ship ↵rubidium
pathfinders
2009-12-02(svn r18368) -Fix: alignment of comment and 'add' some missing commentsrubidium