Simutrans Forum Archive

The International Simutrans Forum > Information and Announcements > Download Simutrans (Moderator: prissi) > Topic: A* pathfinding
Author
Topic: A* pathfinding  (Read 1804 times)
prissi
Board Mod
Member
*
*
*
*
*
*
*
*
Gender: Male
Posts: 5135
A* pathfinding
Last Edit: November 08, 2005, 03:56:30 PM by prissi
I was experimenting with A* pathfinding (and it went very smoothly). Attachted a screenshot of the result (both busses use the same line!

Since there are likely some unknow errors around, use this only for testing. I suggest to make the max_route entry in simuconf.tab much smaller (like 16000) and see, if the vehicles still find a route. (They should do so even on 1024*1024 maps.)

Changlog:
   FIX: after reloading, check stations for post offices (was broken before)
   FIX: search for next station failed too often
   FIX: error message when AI failed building a route does not appear any more
   FIX: crossing channels with eltric wires again ok
   FIX: going to end of station also on bridges
   FIX: avoid deleting parts of a bridge
   FIX: default filter state for convoi list is off
   CHANGE: A* for faster pathfinding and preference of faster ways for faster vehicles
The International Simutrans Forum > Information and Announcements > Download Simutrans (Moderator: prissi) > Topic: A* pathfinding