summaryrefslogtreecommitdiff
path: root/src/pathfinder
AgeCommit message (Collapse)Author
2019-09-30Fix: GCC9's warnings about deprecated implicit assignment operatorsCharles Pigott
2019-09-29Fix: Some typos found using codespellJMcKiern
2019-06-30Change: Avoid caching end of ship path, to allow penalties to apply.peter1138
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-29Codechange: Remove Track{dir,}{Bits,}Byte typesCharles Pigott
2019-04-10Codechange: Use null pointer literal instead of the NULL macroHenry Wilson
2019-03-16Remove: OPFCharles Pigott
2019-03-10Feature: Railtype flags to allow/disallow 90 degree curves. (#7352)Michael Lutz
2019-03-08Add: Road vehicle path cache. (#7261)PeterN
2019-03-08Change: Automatically use Trackdir node key as needed if ship curve ↵Peter Nelson
penalties differ.
2019-03-08Change: Add configurable curve penalty for ships.Peter Nelson
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-26Codechange: Use track functions.J0an Josep
2019-01-19Change: Add path cache for ships.Peter Nelson
2019-01-06Doc: Fix spelling in comments.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: [YAPF] Stop looking for an automatic servicing road depot when ↵Juanjo!
the cost of a path exceeds max. penalty.
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-06Fix #7001: Pathfinders should see standard road stations as tiles where to ↵J0an Josep
reverse.
2019-01-04Codechange: Use INVALID_TRACKDIR instead of 0xFF.J0an Josep
2018-10-31Codechange: Some more null checksCharles Pigott
2018-10-31Fix: Protect against a few out of bounds or uninitialised usage errorsCharles Pigott
2018-10-31Doc: Lots and lots of doxymentation fixesCharles Pigott
2018-06-27Codechange: Use HasTrack(dir) to improve code readability.J0anJosep
2018-06-27Codechange: Increase readability of track functions and pathfinders.J0anJosep
2018-06-27Cleanup: Unnecessary assignation on FollowTileExit(): done previously on the ↵Juanjo
function.
2018-06-27Codechange: Separate an assertion. More information if assert is triggered.Juanjo
2018-04-30Codechange: Use TileAddBy(Diag)Dir when possible.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-08-13(svn r27893) -Codechange: Use fallthrough attribute. (LordAro)frosch
2017-06-22(svn r27885) -Cleanup (r27844): ESR_MAX_COST_EXCEEDED and ESR_PATH_TOO_LONG ↵frosch
meant the same thing, but only one was used. Keep PATH_TOO_LONG since it has the better documentation.
2017-04-04(svn r27846) -Fix [FS#5926]: Infinite loop in pathfinder when checking safe ↵peter1138
waiting position from a waypoint.
2017-04-03(svn r27845) -Change: (Yapf) Use FindDepotData struct to simplify depot ↵peter1138
finding code and remove need to return fake path distance. (juanjo)
2017-04-03(svn r27844) -Change: (Yapf) Treat max cost exceeded separately from path ↵peter1138
too long condition, as destination should not be considered in the former case.
2017-04-03(svn r27843) -Change: (Yapf) Consider depot as destination before reversing ↵peter1138
path and applying penalty.
2017-01-15(svn r27733) -Codechange: Pass NPF user data as void* instead of as array of ↵frosch
integers.
2016-05-29(svn r27586) -Fix [FS#6410]: Automatic servicing of road vehicles compared ↵frosch
path finder costs with tile distances, thus vehicles went to depots which were factor 100 too far away. (juanjo)
2015-10-30(svn r27418) -Fix [FS#6329] [FS#6379]: Desync due to incorrect storage of ↵frosch
segments with different railtype in the YAPF cache. (JGR)
2015-08-08(svn r27363) -Codechange: Fix codestyle of one-line methods and header ↵alberth
codestyle of derived structs.