summaryrefslogtreecommitdiff
path: root/src/pathfinder/npf
AgeCommit message (Collapse)Author
2021-01-08Codechange: Remove min/max functions in favour of STL variants (#8502)Charles Pigott
2020-06-05Add: introduce CMake for project managementPatric Stout
CMake works on all our supported platforms, like MSVC, Mingw, GCC, Clang, and many more. It allows for a single way of doing things, so no longer we need shell scripts and vbs scripts to work on all our supported platforms. Additionally, CMake allows to generate project files for like MSVC, KDevelop, etc. This heavily reduces the lines of code we need to support multiple platforms from a project perspective. Addtiionally, this heavily improves our detection of libraries, etc.
2020-02-13Codechange: Format unsigned integers with %u instead of %i or %d.Quipyowert2
2019-11-10Cleanup: Removed SVN headersS. D. Cloudt
2019-09-29Fix: Some typos found using codespellJMcKiern
2019-06-30Add: Penalty for occupied docking points.peter1138
2019-06-30Feature: Multi-tile docks and docking points.peter1138
2019-05-01Feature: Add NotRoadTypes (NRT)peter1138
2019-05-01Codechange: Use RAILTYPES_NONE instead of INVALID_RAILTYPES when not using rail.peter1138
INVALID_RAILTYPES, if it was accidentally tested, would match any railtype.
2019-04-10Codechange: Use null pointer literal instead of the NULL macroHenry Wilson
2019-03-10Feature: Railtype flags to allow/disallow 90 degree curves. (#7352)Michael Lutz
2019-03-03Change: Don't apply forbid 90 deg turn settings to ships.Peter Nelson
2019-01-31Cleanup: [NPF] Remove unused parameter.J0an Josep
2019-01-31Cleanup: [NPF] Assert that a track has been chosen.J0an Josep
2019-01-31Fix #7060: [NPF] Do not check whether ignored first tiles are end nodes.J0an Josep
2019-01-31Codechange: [NPF] Add some consts.J0an Josep
2019-01-31Cleanup: [NPF] Remove unused parameters.J0an Josep
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-10-31Doc: Lots and lots of doxymentation fixesCharles Pigott
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-12-20(svn r23640) -Fix: stop using FORCEINLINE (1/3rd of the instances were, the ↵truebrain
others were still regular inline), but make sure inline is always a 'forced' inline (I am looking at you MSVC)
2011-11-30(svn r23376) -Remove: on popular demand, remove my (revoked) name from ↵truebrain
comments in the code. It was silly to name me like that to begin with ;) (based on patch by HackaLittleBit)
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-09-03(svn r22881) -Fix (r22875): GCC warnings on 64bit systems.frosch
2011-09-02(svn r22875) -Codechange: Add some asserts and checks to better prevent ↵michi_cc
overflow of the argument to malloc. (monoid)
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-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-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