Re: [Rails-devel] 18xx Rails: Feature Request 1517702 - automatic routecalculation

[Erik V. <eri...@xs...>]

Hi Frederick.
 
Opinions on what has most priority seem to vary.
 
I agree that your suggestion (2) would probably the way to do it.
 
We only have to find someone willing and able and having the time to
implement this feature....
 
Erik.


  _____  

From: Frederick Weld [mailto:fre...@go...] 
Sent: Tuesday 22 December 2009 11:19
To: rai...@li...
Subject: [Rails-devel] 18xx Rails: Feature Request 1517702 - automatic
routecalculation


Hi developers,
 
I was wondering why this feature is prioritized so low. For me, this would
be THE reason to use the computer instead of a physical board.
 
Is it that you need a good algorithm before implementing this? In such a
case, please consider the following:
(1) Even though the brute force algorithm wouldn't be in O(n^p), it will
probably be ok for non-diesel runs.
(2) What SimTex's 1830 (most probably) does: A separate model (multi-edge
graph) for route calculation is updated whenever someone lays a tile. By
doing this, you get a very low constant factor of the time the algorithm
needs, meaning you'll still have exponential time but you won't perceive
this until the size of the graph becomes very large.
 
What do you think about that?
 
Best Regards,
Frederick