🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: alt.games.microprose.transport-tyc
Article #27655

IDB update, routing in TTD, aiboost

#27655
From: Marcin Grzegorczyk
Date: Tue, 11 May 2004 10:30
28 lines
2268 bytes
Hello all,

Last weekend I took it upon myself to finish annotating TTD's route 
tracing code (which TTD uses to route vehicles, to search for the 
nearest railway or road depot, and to update the state of signals) and, 
after a long break, release an updated IDA database, available at 
<http://kufel.immt.pwr.wroc.pl/~mgrzegor/ttdpatch/ida/> as usual, for 
those who aren't daunted by 80386 assembly.

Thus, we now have the definite answer to the old question: how far TTD 
'looks ahead' when trying to find a route to the destination?  The 
answer is: for trains and road vehicles, the limit is 64 tiles or 7 
junctions (whichever is reached first); for ships, the limit is 50 tiles 
or 4 turns.  (This does not answer the question of how TTD selects the 
'best' route; that'll need more investigation, which I hope I'll have 
time to do in a couple of next weeks.)

Now I also know for 100% sure what I've long suspected: the 'aiboost' 
switch never worked as expected because it patched the wrong code (the 
code that traces existing routes, not the AI route planning code). 
That's also why it was a major CPU hog even if no AI company was 
present...  The 'aiboost' switch in its old form could result in a minor 
routing improvement, though, so it was not entirely useless.  (In the 
few latest alphas the switch does nothing.)

That's it for now, have to get back to my PhD thesis... :-)
-- 
Marcin Grzegorczyk
Technical Details
Message-ID: <40A0AB61.8030301@poczta.onet.pl>
Path: mbox-mo1.pugleaf.net!number1.nntp.ash.giganews.com!internal1.nntp.ash.giganews.com!border2.nntp.ash.giganews.com!nntp.giganews.com!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!fu-berlin.de!uni-berlin.de!not-for-mail

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!number1.nntp.ash.giganews.com!internal1.nntp.ash.giganews.com!border2.nntp.ash.giganews.com!nntp.giganews.com!newsfeed00.sul.t-online.de!newsfeed01.sul.t-online.de!t-online.de!fu-berlin.de!uni-berlin.de!not-for-mail
From: Marcin Grzegorczyk <mgrzegor@poczta.onet.pl>
Newsgroups: alt.games.microprose.transport-tyc
Subject: IDB update, routing in TTD, aiboost
Date: Tue, 11 May 2004 12:30:57 +0200
Lines: 28
Message-ID: <40A0AB61.8030301@poczta.onet.pl>
Mime-Version: 1.0
X-Complaints-To: http://news.individual.net/abuse.html
X-Trace: news.uni-berlin.de SJj5mgQdOoHobb6RXy5HXQWcmuoUHEFNbYQ6wr9mxc6h/GmwI=
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.6) Gecko/20040113
X-Accept-Language: en, pl, cs, sk, de
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit