Shortest Path Game