summaryrefslogtreecommitdiff
path: root/ai_pathfinder.c
AgeCommit message (Collapse)Author
2005-06-02(svn r2397) - CodeChange: rename all "ttd" files to "openttd" files.Darkvater
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-04-25(svn r2233) Bracing, whitespace, indendationtron
2005-04-21(svn r2220) Put two TileIndices into temporary variables to improve readabilitytron
2005-04-21(svn r2218) Indentationtron
2005-04-20(svn r2217) - Fix: [ 1184201 ] AI orders its vehicles to a competitor's ↵Darkvater
truck stop. Added a CmdFailed() check to all command returns of the AI instead of the simple == / != CMD_ERROR check. This should fix the problem.
2005-04-02(svn r2121) -Fix: changed the 2nd param of AyStar_EndNodeCheck back to what ↵truelight
it should be
2005-03-12(svn r1998) Give penalty 100 to the AI for using foundations ↵pasky
(buildonslopes). This prevents it from building long road lines on foundations unless really necessary.
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-07(svn r1954) Fix: The new AI now does not think it can connect to the road by ↵pasky
building its piece of road above the end of a tunnel anymore.
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-05(svn r1803) Move debugging stuff into files of it's owntron
2005-01-31(svn r1749) Move the functions which calculate distances to map.[ch] and ↵tron
give the more meaningful names
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-22(svn r1596) Add some more staticstron
2005-01-17(svn r1548) Move AI_PATHFINDER_IS_ROAD from ai.h to ai_pathfinder.c to avoid ↵tron
global namespace pollution, turn it into a function called IsRoad and improve the commments a bit
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-10(svn r1475) Fix some more signed/unsigned comparison warningstron
2005-01-09(svn r1451) Fix some of the 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-05(svn r1392) Use TileOffsByDir() instead of home brewed tabletron
2005-01-03(svn r1337) Use MapMax[XY]() (or MapSize[XY]() if appropriate) instead of ↵tron
TILE_MAX_[XY] While here replace one erroneous TILE_MAX_X with MapMaxY()
2004-12-29(svn r1297) Language fixes in the source.. (ln-)miham
2004-12-15(svn r1117) Move map arrays and some related macros into their own files ↵tron
map.c and map.h
2004-09-10(svn r194) -Codechange: stripping trailing-spaces. Please keep this that way!truelight
2004-08-31(svn r146) -Fix [AI]: Tunnel/bridge bugtruelight
-Fix [AI]: Minor problems -Add [AI]: Profit check (if not making enough money, vehicles are sold)
2004-08-22(svn r111) -Fix: converted all linebreaks to UNIX-linebreak (\n)truelight
2004-08-20(svn r85) -Add: initial commit of new AI (enable in Patch menu)truelight
-Add: generalised A* Algorithm -Add: generalised queues (Fifo, Stack, InsSort, BinaryHeap)