npf.c
Fri, 31 Mar 2006 19:10:54 +0000 celestar (svn r4215) -Codechange: Renamed *RoadStation* functions to *RoadStop* and moved them to station_map.h to keep consistency
Wed, 29 Mar 2006 16:30:26 +0000 celestar (svn r4150) -Feature: Merged elrails into trunk. Thanks to Tron for lots of code and proofreading, thanks to peter1138 for another lot of code and ideas.
Sun, 26 Mar 2006 11:08:44 +0000 tron (svn r4111) Fix/Remove some stale comments
Fri, 24 Mar 2006 08:55:08 +0000 tron (svn r4079) Add GetSation{Index,ByTile}() to get the station index resp. the station from a tile
Thu, 23 Mar 2006 17:49:50 +0000 matthijs (svn r4071) - Fix: [NPF] Trains & busses were unable to find a route when leaving a depot or bus stop. Small omission from r4023 (fix by glx)
Wed, 22 Mar 2006 16:37:59 +0000 matthijs (svn r4023) - Fix: [ 1453646 NPF ] Road vehicles planning through the back of depots and stations.
Fri, 17 Mar 2006 06:26:37 +0000 tron (svn r3912) Move the signal type enum and GetSignalType() to rail_map.h; also add SetSignalType() and use the functions
Thu, 16 Mar 2006 15:28:44 +0000 tron (svn r3908) Fix last commit (I'm saying that way too often *sigh*) (Pointed out by Celestar)
Thu, 16 Mar 2006 15:16:27 +0000 tron (svn r3907) Replace many bridge related direct map accesses with calls to shiny new functions and mark some strange constructs with XXX
Sun, 12 Mar 2006 15:04:03 +0000 tron (svn r3830) Move IsTunnelTile() from tile.h to tunnel_map.h and add IsTunnel(), which just checks for a tunnel, but not the tile type as IsTunnelTile() does
Sat, 11 Mar 2006 09:10:46 +0000 tron (svn r3816) Use existing accessors
Mon, 06 Mar 2006 20:55:24 +0000 tron (svn r3777) Add some functions to handle tunnels
Sun, 05 Mar 2006 12:34:55 +0000 tron (svn r3767) Move all direction related enums and functions to a separate header
Fri, 03 Mar 2006 20:54:54 +0000 tron (svn r3750) Use INVALID_STATION instead of -1 in NPF
Tue, 21 Feb 2006 01:15:59 +0000 Darkvater (svn r3642) There is a 'npf' debug level for a reason, use that instead of bastardizing 'misc'. Also, pointers are checked against NULL in an if-statement
Mon, 13 Feb 2006 21:15:00 +0000 tron (svn r3597) Miscellaneous (I like that word) changes: Fix some indentation, add consts, reduce indentation level by short-circuit logic, convert if cascades to switch, whitespace, bracing, plus some minor stuff
Wed, 01 Feb 2006 07:36:15 +0000 tron (svn r3511) More whitespace ([FS#46] by Rubidium)
Wed, 01 Feb 2006 06:32:03 +0000 tron (svn r3510) Fiddle with whitespace and parentheses
Sun, 29 Jan 2006 18:57:26 +0000 Darkvater (svn r3472) - [PBS] Remove from trunk. Anyone interested can still find it in branch/pbs. This reverts revisions r3158, r3140, r3075, r2977, r2674, r2625, r2621, r2529, r2528, r2525, r2524, r2519, r2517, r2516, r2507, r2499. (in conjunction with Tron)
Tue, 24 Jan 2006 18:38:06 +0000 peter1138 (svn r3426) - Fix typo from r3019 -- only affected NPF debugging.
Thu, 08 Dec 2005 09:12:25 +0000 hackykid (svn r3271) Remove some debug statements of mine which somehow got into svn.
Sat, 05 Nov 2005 18:32:21 +0000 peter1138 (svn r3142) Remove a now invalid case fall-through and use helper function instead of map access.
Wed, 05 Oct 2005 07:20:26 +0000 tron (svn r3019) -Codechange: Replace explicit shifting/anding/oring with GB and SB
Sun, 11 Sep 2005 15:01:00 +0000 tron (svn r2942) Staticise some functions
Fri, 09 Sep 2005 23:14:38 +0000 matthijs (svn r2929) * Move DistanceTrack from map.c to npf.c and rename to NPFDistanceTrack.
Sun, 24 Jul 2005 14:12:37 +0000 tron (svn r2701) Insert Id tags into all source files
Sat, 23 Jul 2005 19:48:24 +0000 tron (svn r2696) Remove stray semicolons
Fri, 22 Jul 2005 08:40:19 +0000 hackykid (svn r2674) - CodeChange: [pbs] Generalise the PSBISPbsDepot function so it can check if an arbitrary junction is a pbs junction. Preparations for making pbs more safe.
Fri, 22 Jul 2005 07:02:20 +0000 tron (svn r2673) Include functions.h directly, not globally via openttd.h
Sun, 17 Jul 2005 20:09:02 +0000 hackykid (svn r2625) - Fix: [pbs] Store the end of a train's reserved path explicitly. Prevents trains from unreserving eachothers paths in some cases.
Fri, 15 Jul 2005 21:28:26 +0000 Darkvater (svn r2585) - Fix [Makefile]: some small cleanups, remove warnings, and add mersenne to makefile (Luca)
Wed, 13 Jul 2005 18:04:01 +0000 tron (svn r2558) Change the internal map format from 7 arrays to one array of structs, this doesn't change the saved format for now. It's a stepping stone for further changes.
Sat, 09 Jul 2005 11:39:35 +0000 hackykid (svn r2538) - Fix: Use IsCompatibleRailType() function instead of checking this yourself.
Mon, 04 Jul 2005 15:25:06 +0000 hackykid (svn r2517) - Fix: [pbs] Detect end-of-lines properly regarding depots.
Mon, 04 Jul 2005 14:58:55 +0000 hackykid (svn r2516) - Feature: [pbs] Implement path-based-signalling. This allows multiple trains within the same signal block, provided their paths dont intersect. For this the block must have all exit and entry signals be pbs signals. Place these by ctrl-clicking 4 times on a normal signal.
Sun, 03 Jul 2005 13:02:54 +0000 matthijs (svn r2514) - Codechange: [NPF] Move the checking of railtype into a funciton IsCompatibleRail().
Sat, 25 Jun 2005 19:08:58 +0000 tron (svn r2489) static, bracing style and use clamp()
Sat, 25 Jun 2005 16:44:57 +0000 tron (svn r2487) Replace TILE_XY by TileXY/TileDiffXY
Wed, 22 Jun 2005 22:38:18 +0000 matthijs (svn r2473) - Add: VehicleMayEnterTile(), which checks if the tile owner of a tile is correct for a vehicle to enter it. Based upon glx's code.
Wed, 22 Jun 2005 01:06:04 +0000 matthijs (svn r2471) - Fix: [ 1221249 ] [NPF] Vehicles try to drive into a tunnel entrance from above.
Fri, 17 Jun 2005 17:11:05 +0000 matthijs (svn r2456) * Prettyfied npf.c using enums and wrappers from rail.h.
Fri, 17 Jun 2005 00:46:33 +0000 matthijs (svn r2451) * Fix: Assertion caused by passing a trackdir where a track was expected.
Fri, 17 Jun 2005 00:22:46 +0000 matthijs (svn r2450) * Codechange: Replaced all uses of the arrays in tile.h with calls to the associated wrapper functions.
Thu, 16 Jun 2005 18:04:02 +0000 matthijs (svn r2448) General cleanup of rail related code, more to follow.
Thu, 16 Jun 2005 17:53:40 +0000 matthijs (svn r2447) * Add: [NPF] Penalty for road vehicles making turns.
Tue, 07 Jun 2005 21:37:00 +0000 Darkvater (svn r2433) - CodeChange: unmagicify all road/train crossings with IsLevelCrossing() function (peter1138)
Thu, 02 Jun 2005 19:30:21 +0000 Darkvater (svn r2397) - CodeChange: rename all "ttd" files to "openttd" files.
Mon, 23 May 2005 19:00:16 +0000 matthijs (svn r2363) - Codechange: [NPF] Removed caching the endnode check. The code for this was buggy, fundamentally flawed and barely useful. (Hackykid)
Sat, 07 May 2005 22:00:36 +0000 matthijs (svn r2281) - Fix: [ 1115204 ] [NPF] When pressing the goto depot button, trains will now also look behind it if there is no depot in front. If so, the train reverses immediately. This also work anywhere, not just at stations.
Tue, 03 May 2005 00:11:30 +0000 matthijs (svn r2257) - Fix: [NPF] NPF debug markings modify _map2 instead of _map3_hi for street tiles, corrupting them.
Mon, 02 May 2005 22:13:20 +0000 matthijs (svn r2255) - Fix: [ 9680363 ] [NPF] Broken buoy handling for ships
Mon, 02 May 2005 18:53:06 +0000 matthijs (svn r2253) - Fix: [ 1190896 1184378 ] [NPF] Trains ignoring their railtype (mono, maglev) (glx)
Fri, 15 Apr 2005 15:28:01 +0000 matthijs (svn r2204) - Add: [NPF] NPF now has a maximum number of nodes it will search. The default value is 5000 for now, which is an educated guess. Probably needs some finetuning. Hopefully this "feature" can be removed later on, when more sophisticated means of limiting the pathfinder have been implemented. This should make ships and larger networks playable for now, though.
Mon, 11 Apr 2005 19:53:44 +0000 matthijs (svn r2182) - Add: [NPF] There is now a debug class for NPF. Use -d npf<level> to enable debugging printouts from npf.
Mon, 11 Apr 2005 19:14:48 +0000 matthijs (svn r2181) - Add: DistanceTrack() to calculate the distance over optimally laid out tracks.
Thu, 07 Apr 2005 19:19:16 +0000 matthijs (svn r2165) - Codechange: [NPF] Properly enummed NPF hash size, it is easily changable now.
Wed, 06 Apr 2005 21:03:24 +0000 matthijs (svn r2159) - Fix: [NPF] Road vehicles never found their target station or depots (introduced in r2154)
Tue, 05 Apr 2005 22:06:02 +0000 matthijs (svn r2154) - Fix: [NPF] Vehicles should no longer try to drive through the back of depots and road stations.
Mon, 04 Apr 2005 18:36:08 +0000 matthijs (svn r2148) - Add: [NPF] Trains can now plan taking into account that they can reverse in depots. This makes forced servicing tracks work with NPF.
Mon, 04 Apr 2005 17:53:39 +0000 matthijs (svn r2147) - Add: [NPF] Give red presignal exit signals a different (higher) penalty, to discourage trains from waiting at presignal exits.