A path is now computed at the very start of the game.