npf.c
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.
Sat, 02 Apr 2005 10:38:31 +0000 truelight (svn r2121) -Fix: changed the 2nd param of AyStar_EndNodeCheck back to what it should be
Mon, 14 Mar 2005 16:56:05 +0000 matthijs (svn r2007) - Fix: [NPF] Slope penalties did not work correctly with foundations. (HackyKid)
Sun, 13 Mar 2005 17:51:29 +0000 matthijs (svn r2006) - Fix: [NPF] Wrong signal detection for last signal red detection. Multiple tracks per tile with only one signal were detected wrong. (HackyKid)
Tue, 08 Mar 2005 22:28:59 +0000 matthijs (svn r1968) - Fix: [NPF] Mixed declarations and statements
Tue, 08 Mar 2005 22:21:20 +0000 pasky (svn r1967) Codechange: A mix of mostly indentation-related tidyups.
Tue, 08 Mar 2005 19:59:56 +0000 matthijs (svn r1964) - Add: [NPF] Added a penalty
Tue, 08 Mar 2005 19:54:10 +0000 matthijs (svn r1963) - Add: [NPF] Penalty for a red signal that is the last signal on the path.
Tue, 08 Mar 2005 00:18:31 +0000 pasky (svn r1957) Compilation fix.
Mon, 07 Mar 2005 23:28:27 +0000 matthijs (svn r1956) -Fix: [NPF] New target tile for heuristic should perform better with larger stations (HackyKid)
Mon, 07 Feb 2005 19:01:56 +0000 matthijs (svn r1843) - Codechange: [NPF] Removed some unused code.
Mon, 07 Feb 2005 18:51:46 +0000 tron (svn r1842) Fix another typo made in r1834
Sun, 06 Feb 2005 22:36:08 +0000 matthijs (svn r1834) - Fix: NPF does not check the owner of its target, busses try to enter other players' depots. TODO
Sun, 06 Feb 2005 10:18:47 +0000 truelight (svn r1817) -Codechange: Moved depot-functions to depot.c
Sat, 05 Feb 2005 15:58:59 +0000 tron (svn r1803) Move debugging stuff into files of it's own
Mon, 31 Jan 2005 11:33:21 +0000 darkvater (svn r1752) - Fix: MSVC acting up once again, as well as project file updates for the missing files.
Mon, 31 Jan 2005 11:23:10 +0000 matthijs (svn r1751) - Feature: New PathFinder (NPF).