summaryrefslogtreecommitdiff
path: root/pathfind.c
AgeCommit message (Collapse)Author
2005-12-21(svn r3329) - Doc: Some documentation cleanups.matthijs
- Add: TracksOverlap() (from the map branch), TrackdirBitsToTrackBits(), DiagdirReachesTrackdirs(), DiagdirReachesTracks(). - Fix: Infinite loop in the pathfinder introduces in r3321.
2005-12-20(svn r3321) - Fix: A wrong use of the map m5 bits, where a previously ↵matthijs
calculated "bits" variable should have been used. This resulted in the pathfinder imagining junctions, which negatively affects performance somewhat (Darkvater). - Fix: [ 1346377 ] Limiting the "depth" of the search tree fixes this assert. Though the above fix seems to fix this bug too, it will only make it less likely to occur. The problem here was the StackedItem::depth field overflowing, which made the pathfinder think it was at the first tile again. Adding an explicit overflow check should fix this.
2005-10-22(svn r3077) static, const, bracing, indentation, 0 -> '\0'/NULL, typos in ↵tron
comments, excess empty lines, minor other changes nothing spectacular, just some stuff, which piled up
2005-10-05(svn r3019) -Codechange: Replace explicit shifting/anding/oring with GB and SBtron
2005-10-04(svn r3012) Extract the correct bits when checking if it's a road or rail ↵tron
tunnel; this is not flagged as fix, because it accidently worked
2005-08-01(svn r2781) Fix some of the issues with variables in .h files.ludde
2005-07-24(svn r2701) Insert Id tags into all source filestron
2005-07-22(svn r2673) Include functions.h directly, not globally via openttd.htron
2005-07-21(svn r2663) Include variables.h only in these files which need it, not ↵tron
globally via openttd.h
2005-07-20(svn r2647) Fix: [ntp] Fix assertion error introduced in r2635ludde
2005-07-20(svn r2646) Change: [ntp] Fix uninitialized variable and add some more ↵ludde
asserts to be able to debug an assert error.
2005-07-19(svn r2635) Fix: [ntp/misc] Improve the old pathfinder. Changed it to A* ↵ludde
instead of Dijkstra. - Benchmark shows that NTP is now around 10x faster than NPF. - Made IsTunnelTile macro to determine if a tile is a tunnel. - Added some useful debugging functions for making tiles red / getting accurate timestamps. - Remove old depot finding algorithm. - Disable warning for signed/unsigned comparisons.
2005-07-13(svn r2558) Change the internal map format from 7 arrays to one array of ↵tron
structs, this doesn't change the saved format for now. It's a stepping stone for further changes.
2005-07-12(svn r2555) Initialise since r2553 uninitialised variable and remove since ↵tron
r2553 unused array (ludde)
2005-07-12(svn r2554) - Fix: [pathfinding] Change to using some helper functions for ↵ludde
checking the railtype.
2005-07-12(svn r2553) - Fix: [pathfinding] Remove old-old train pathfinder. Enhanced ↵ludde
old pathfinder. - Penalties for red signals and for slopes. - Increased the search depth to work better with large train networks.
2005-07-03(svn r2514) - Codechange: [NPF] Move the checking of railtype into a ↵matthijs
funciton IsCompatibleRail(). - Codechange: [NPF] Check the railtype along a route against the engine type instead of against the previouse tile. This clears the way for electriefied rails. - Add: [NPF] [ 1209644 ] A penalty for crossings (peter1138)
2005-06-27(svn r2492) Remove some pointless casts and fix some nearby indentationtron
2005-06-25(svn r2486) Turn TILE_FROM_XY into an inline function and rename it to ↵tron
TileVirtXY
2005-06-24(svn r2483) Replace almost 500 "uint tile" (and variants) with "TileIndex tile"tron
2005-06-04(svn r2407) Use {Get,Is}TileOwner to get/check the owner of a tile and fix ↵tron
some bogus reads of _map_owner
2005-06-02(svn r2397) - CodeChange: rename all "ttd" files to "openttd" files.Darkvater
2005-01-29(svn r1713) Split off several functions which query/set information about a ↵tron
single tile from map.h and put them into a seperate file tile.h
2005-01-16(svn r1536) Move GET_TILEHEIGHT, GET_TILETYPE and IS_TILETYPE to map.h, turn ↵tron
them into inline functions and add some asserts
2005-01-16(svn r1535) -Fix: bah, I hate to be wrong.. oh, euh, wrong copy/paste from ↵truelight
TPFMode 1
2005-01-10(svn r1475) Fix some more signed/unsigned comparison warningstron
2005-01-07(svn r1414) Move TileIndex, TILE_MASK and GET_TILE_[XY] to map.h and turn ↵tron
the latter into inline functions names Tile[XY]
2005-01-06(svn r1400) -Fix: signal stays red if a track is removed (Darkvater / Tron / ↵truelight
TrueLight)
2005-01-05(svn r1391) Make an assert map size agnostictron
2005-01-05(svn r1386) Move TileIndexDiff to map.htron
Move _tileoffs_by_dir to map.[ch] and encapsulate it in TileOffsByDir()
2004-12-21(svn r1209) -Fix: fix compiler warning (sorry)truelight
2004-12-21(svn r1208) -Fix: the owner-check introduced in r1203 now also works ↵truelight
correctly for bridges (the middle-parts don't have any owner)
2004-12-21(svn r1203) -Fix: the pathfinder no longer sees rail with an other owner as a truelight
possible route. This also makes sure signals don't show red because there is a train on the track of an other owner.
2004-12-15(svn r1117) Move map arrays and some related macros into their own files ↵tron
map.c and map.h
2004-12-03(svn r907) Sprinkle holy ANSI water:tron
- "inline" must before the return type (and after "static") - Initialise all struct members, not just some of them - Remove (one) spurious semicolon
2004-11-24(svn r793) Merge INLINE -> inline replacement (revision 376)tron
2004-11-14(svn r607) -Patch: [ 985102 ] static cleanuptron
Thanks to lvoge
2004-09-27(svn r328) -Fix: remove some unlogical alloca()s (Tron)darkvater
2004-09-14(svn r242) -Fix: Pathfinding bug for road vehicles introduced in r160 fixed ↵darkvater
(blathijs) -Fix: Pathfinding under bridges bug for ships introduced in r160 fixed (Darkvater)
2004-09-10(svn r194) -Codechange: stripping trailing-spaces. Please keep this that way!truelight
2004-09-05(svn r160) -Codechange: made GetTileTrackStatus more readable (blathijs)truelight
-Fix: some minor fixes around GetTileTrackStatus (blathijs)
2004-09-03(svn r149) -Fix: [997703] Junction after tunnel bug (blathijs)truelight
2004-08-11(svn r23) -Some omments on the code (blathijs)darkvater
2004-08-09(svn r1) Import of revision 975 of old (crashed) SVNtruelight