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

[Aliza P. <ali...@gm...>]

This would be awesome, but so many 18xx variants have variations on
the calculations:

dedicated destination runs
special trains like the Ghan in 1848
token ignores for special routes (1873)
limited-use token ignores (1860)
X-to-Y bonuses (18West, 18Ardennes, others)
Off-board variation by train type (1889 has offboard values reserved
for Diesel trains)
Requirements for route intersections
Owned vs. unowned bonus tokens (1870)

...  and those are just the ones I know off the top of my head.

I agree, though, that automatic route calculations, or at least
suggestions, would be awesome.

A GUI tool to help pick routes would be a lot more programming work,
but would be more useful and flexible in the long run, I think.

 - Aliza

On Tue, Dec 22, 2009 at 2:18 AM, Frederick Weld
<fre...@go...> wrote:
> 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
>
> ------------------------------------------------------------------------------
> This SF.Net email is sponsored by the Verizon Developer Community
> Take advantage of Verizon's best-in-class app development support
> A streamlined, 14 day to market process makes app distribution fast and easy
> Join now and get one step closer to millions of Verizon customers
> http://p.sf.net/sfu/verizon-dev2dev
> _______________________________________________
> Rails-devel mailing list
> Rai...@li...
> https://lists.sourceforge.net/lists/listinfo/rails-devel
>
>