Andrew Plotkin wrote:
The fun part was accounting for the fact that some transitions are more likely than others. (For example, you might be able to win on either a TIP or AIM roll. That's a better position than if you required an AIM to win.)
Then, if there is still more than a single most-likely-to-be-rolled shortest path, picking one that leaves either the longest path for your opponent(s) or requires the most unlikely die rolls.
This seems like a fairly concise description of an optimal playing strategy. Any holes?
-Dale