summaryrefslogtreecommitdiff
path: root/npf.c
AgeCommit message (Collapse)Author
2005-06-02(svn r2397) - CodeChange: rename all "ttd" files to "openttd" files.Darkvater
2005-05-23(svn r2363) - Codechange: [NPF] Removed caching the endnode check. The code ↵matthijs
for this was buggy, fundamentally flawed and barely useful. (Hackykid)
2005-05-07(svn r2281) - Fix: [ 1115204 ] [NPF] When pressing the goto depot button, ↵matthijs
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. - Add: [NPF] Reversing inside of depots now has a penalty. It also applies to trains only, other vehicles shouldn't bother reversing. - Fix: [NPF] When checking whether to reverse a train, the trackdir of the first loc was used instead of the last vehicle as a starting node for pathfindig. This might have caused some trains not reversing when they should have (or vice versa). Typo introduced when converting to GetVehicleTrackdir() in r2256. - CodeChange: [NPF] Removed duplicate code by letting NPFRouteTjoStationOrTile() call NPFRouteToStationOrTileTwoWay(). - Add: [NPF] NPFRouteToDepotBreadthFirstTwoWay() to find a depot while also looking backwards. - Add: It is now possibly to specify a path cost for aystar starting nodes.
2005-05-03(svn r2257) - Fix: [NPF] NPF debug markings modify _map2 instead of _map3_hi ↵matthijs
for street tiles, corrupting them. Some info got moved around in r1768 for street tiles, but NPF did not get updated.
2005-05-02(svn r2255) - Fix: [ 9680363 ] [NPF] Broken buoy handling for shipsmatthijs
Buoys will now try to get within 3 tiles of a buoy instead of a the actual buoy tile. This gets ships to got past buoys in a realistic (IMO) way instead of barging right through them. - Fix: [NPF] Trains get curves penalties sometimes even when the track is straight. - Add: [NPF] Ships get a penalty for going over buoys now, so they will try to go around. - Add: [NPF] Ships get a penalty for curves too, yay for straight lines. - Add: TrackdirToTrack(), TrackToTrackdir(), IsDiagonalTrack() and IsDiagonalTrackdir() helper functions. - Add: IsBuoy() and IsBuoyTile() helper functions. - Codechange: Rearranged part of the control flow of ShipController(), removing a goto.
2005-05-02(svn r2253) - Fix: [ 1190896 1184378 ] [NPF] Trains ignoring their railtype ↵matthijs
(mono, maglev) (glx)
2005-04-15(svn r2204) - Add: [NPF] NPF now has a maximum number of nodes it will ↵matthijs
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.
2005-04-11(svn r2182) - Add: [NPF] There is now a debug class for NPF. Use -d ↵matthijs
npf<level> to enable debugging printouts from npf. - Codechange: [NPF] Removed NPF_MARKROUTE macro, to mark routes just specify a npf debugging level >= 1 on the commandline.
2005-04-11(svn r2181) - Add: DistanceTrack() to calculate the distance over optimally ↵matthijs
laid out tracks. - Codechange: [NPF] Removed unused heuristic function NPFCalcTileHeuristic(). - Codechange: [NPF] Use DistanceTrack() instead of DistanceManhattan() for ship and train heuristic. - Codechange: Renamed variables x and y to dx and dy in some of the distance calculation functions.
2005-04-07(svn r2165) - Codechange: [NPF] Properly enummed NPF hash size, it is easily ↵matthijs
changable now. - Codechange: [NPF] Improved the NPF hash calculation slightly. - Codechange: [NPF] Increased hash size, should speed up somewhat.
2005-04-06(svn r2159) - Fix: [NPF] Road vehicles never found their target station or ↵matthijs
depots (introduced in r2154) - Fix: [NPF] Trains still tried to go through the back of depots.
2005-04-05(svn r2154) - Fix: [NPF] Vehicles should no longer try to drive through the ↵matthijs
back of depots and road stations. - Add: GetDepotDirection() wrapper function. - Fix: [NPF] Ships can now actually reach buoys.
2005-04-04(svn r2148) - Add: [NPF] Trains can now plan taking into account that they ↵matthijs
can reverse in depots. This makes forced servicing tracks work with NPF.
2005-04-04(svn r2147) - Add: [NPF] Give red presignal exit signals a different ↵matthijs
(higher) penalty, to discourage trains from waiting at presignal exits.
2005-04-02(svn r2121) -Fix: changed the 2nd param of AyStar_EndNodeCheck back to what ↵truelight
it should be
2005-03-14(svn r2007) - Fix: [NPF] Slope penalties did not work correctly with ↵matthijs
foundations. (HackyKid) - Fix: [NPF] Stations penalties were not applied correctly, since stations had no base cost. (HackyKid) - Fix: [NPF] Lastred penalty was applied multiple times for every red signal, instead of just the last one. (HackyKid)
2005-03-13(svn r2006) - Fix: [NPF] Wrong signal detection for last signal red ↵matthijs
detection. Multiple tracks per tile with only one signal were detected wrong. (HackyKid)
2005-03-08(svn r1968) - Fix: [NPF] Mixed declarations and statementsmatthijs
2005-03-08(svn r1967) Codechange: A mix of mostly indentation-related tidyups.pasky
2005-03-08(svn r1964) - Add: [NPF] Added a penalty matthijs
2005-03-08(svn r1963) - Add: [NPF] Penalty for a red signal that is the last signal on ↵matthijs
the path. - Add: [NPF] NPFGetFlag() and NPFSetFlag() to wrap NPF node flag handling
2005-03-08(svn r1957) Compilation fix.pasky
2005-03-07(svn r1956) -Fix: [NPF] New target tile for heuristic should perform better ↵matthijs
with larger stations (HackyKid)
2005-02-07(svn r1843) - Codechange: [NPF] Removed some unused code.matthijs
2005-02-07(svn r1842) Fix another typo made in r1834tron
2005-02-06(svn r1834) - Fix: NPF does not check the owner of its target, busses try to ↵matthijs
enter other players' depots. TODO - Add: asserts to find the v->u.rail.track == 0 problem. - Add: IsValidDepot(), IsValidTown(), IsValidSign(), IsValidVehicle(), IsValidStation() - Add: GetTileOwner(), IsTileOwner() - Codechange: Replaced IsShipDepotTile(), IsTrainDepotTile(), IsRoadDepotTile() by IsTileDepotType(). - Codechange: typedeffed the MAP_OWNERS as Owner. Should be used as variable type. - Codechange: Replaced a few uint by TileIndex.
2005-02-06(svn r1817) -Codechange: Moved depot-functions to depot.ctruelight
-Codechange: Added wrappers around depot-access (GetDepot no exists) -Codechange: Made depot-functions a bit more logic (no longer GetDepotByTile crashes your game when you request it on a non-depot tile) -Add: made depots dynamic (yes, 64k depots are possible now)
2005-02-05(svn r1803) Move debugging stuff into files of it's owntron
2005-01-31(svn r1752) - Fix: MSVC acting up once again, as well as project file ↵darkvater
updates for the missing files.
2005-01-31(svn r1751) - Feature: New PathFinder (NPF).matthijs
- Supports trains, road vehicles and ships. - Uses A* pathfinding (same codebase as the new ai). - Currently unlimited search depth, so might perform badly on large maps/networks (especially ships). - Will always find a route if there is one. - Allows custom penalties for obstacles to be set in openttd.cfg (npf_ values). - With NPF enabled, ships can have orders that are very far apart. Be careful, this will break (ships get lost) when the old pathfinder is used again. - Feature: Disabling 90 degree turns for trains and ships. - Requires NPF to be enabled. - Ships and trains can no longer make weird 90 degree turns on tile borders. - Codechange: Removed table/directions.h. - table/directions.h contained ugly static tables but was included more than once. The tables, along with a few new ones are in npf.[ch] now. Better suggestions for a location? - Fix: Binary heap in queue.c did not allocate enough space, resulting in a segfault. - Codechange: Rewritten FindFirstBit2x64, added KillFirstBit2x64. - Codechange: Introduced constant INVALID_TILE, to replace the usage of 0 as an invalid tile. Also replaces TILE_WRAPPED. - Codechange: Moved TileAddWrap() to map.[ch] - Add TileIndexDiffCByDir(), TileIndexDiffCByDir(). - Codechange: Moved IsTrainStationTile() to station.h - Add: IsRoadStationTile() and GetRoadStationDir().