summaryrefslogtreecommitdiff
path: root/pathfind.c
AgeCommit message (Collapse)Author
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