Re: [Rails-devel] Route calculation for huge runs

[John A. T. <ja...@ja...>]

On Wed, Aug 10, 2011 at 1:10 AM, Stefan Frey <ste...@we...> wrote:

> However what I take from this is that most likely that a polynomial
> solution
> exists (as John was able to find one 24 years ago) to the diesel/12 train
> scenario and that the existing algorithm covers the exotic train cases.


It is certainly possible that I made some mistake, and the fact that I don't
have the code and can't remember the graph transform details makes it harder
to defend.  However, it definitely did give the correct result (as manually
calculated) in cases where Simtex gave the wrong answer, and it was quicker
on the same hardware.

However, I don't think it is worth much effort trying to recreate it,
because basically there are very few games which could make use of it
anyway.

-- 
John A. Tamplin