ooh!  Getting over 60% wins (and when I win I get more points than the random player, eg. I win 9 points for every 5 points the random player wins).  The trick was in how to combine the values of possible opponent routes.