🚀 go-pugleaf

Alan Clucas wrote:
> Marcin Grzegorczyk wrote:
>> [...]  Granted, TTD's 
>> routing is not particularly smart, but the requirements are pretty 
>> specific: the algorithm must work in real time (it's called every time 
>> a train arrives at a junction, so that trains don't get stuck if the 
>> network is modified by the player) and require very little permanent 
>> storage (as opposed to temporary, which isn't a problem).  And don't 
>> forget that the game was designed to run on a 386.
> 
> I'm not sure that Locomotion does this. I think it calculates the 
> routing in advance and runs that route for a while. For instance add in 
> a shortcut and trains will not start taking it straight away, but later 
> will always take it - so I guess it already knows where it is going.

Hah.  Then I'm not surprised if routing in Locomotion is even worse than 
in TTD, since it probably has to be fast enough to compute the entire 
route at once (as opposed to TTD's approach of looking only a couple of 
junctions ahead).

(Mind that I haven't even seen Locomotion running, yet.)

-- 
Marcin Grzegorczyk