Re: [Rails-devel] Automatic route calculation

[Stefan F. <ste...@we...>]

You are right: as I draw my (mental) picture I implicitly added the 
restriction that after a move in the inner circle you have to move out. 
Somehow similar to the inner circle in Titan ;-) 
Then again you have an additional restriction to maintain.

But I am simply guessing here and if his algorithm is working, Alex will have 
a solution, which he is the best to explain.

STefan
>
> [EV] How do you prevent backtracking in this case? Going 2-8-10-12-6?
>
> -----Original Message-----
> From: Stefan Frey [mailto:ste...@we...]
> - I prefer your definition of the graph to the one in tiles.xml (inherited
> from the tiledesigner) as you only have to count edges and you do not have
> to
> consider that you are not allowed to visit the same side (a node/vertex in
> Rails) twice. Rails defines tile 25 (the green Y) with two edges that both
> start from the same side  (see tiles.xml), but only one of each edge can be
> used per revenue turn.
>
> [EV] I would rather think that the current Rails Tile definition would be
> easier to use, as the only two requirements to make it work are:
> - each edge (and station) may be visited only once,
> - return from an edge is never allowed.
> See my question above: it seems harder to do with the extra vertexes, as it
> doen't seem to be clear what would prevent going 8-12-10. Or is that
> somehow built into the vertex #7-12 properties?
>
> Erik.
>
>
> ---------------------------------------------------------------------------
>--- Download Intel® Parallel Studio Eval
> Try the new software tools for yourself. Speed compiling, find bugs
> proactively, and fine-tune applications for parallel performance.
> See why Intel Parallel Studio got high marks during beta.
> http://p.sf.net/sfu/intel-sw-dev
> _______________________________________________
> Rails-devel mailing list
> Rai...@li...
> https://lists.sourceforge.net/lists/listinfo/rails-devel