http://www.perlmonks.org?node_id=40626


in reply to Graph Traversal

A slight change on the question may give you a better perspective. Instead of "how do I pass over the most given a specified location", instead figure out "given X moves, what is the best starting position & path". This gives you a one time problem, which you may be able to apply more resources to. Once you do that, you have a single sub-optimal day where you move to your new starting location, and then you just cycle through the pattern and it's reverse on alternate days.

=Blue
...you might be eaten by a grue...

Replies are listed 'Best First'.
RE: RE: Graph Traversal
by lhoward (Vicar) on Nov 09, 2000 at 00:58 UTC
    Only thing is with the game you're not allowed to choose your starting position. Every day you start at the same location. So it effectively is already a one-time problem.

    I don't make the rules... I just have to live by 'em.