summaryrefslogtreecommitdiff
path: root/src/pathfinder
AgeCommit message (Collapse)Author
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
2020-02-07Fix #7592: Do not cache road vehicle path within 8 tiles of destination with ↵Jonathan G Rennison
multiple entrances Ported from jgrpp commit 79d5be7e265df3be8b73d484f0c7261b3c23229d
2019-11-10Cleanup: Removed SVN headersS. D. Cloudt
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.
generated by cgit v1.2.3-54-g00ecf (git 2.44.0) at 2024-07-13 13:10:03 +0000