Voyage en Fangorn

Merry et Pippin sont perdus dans la forêt de Fangorn. Ils sont actuellement dans le coin nord-ouest de la forêt. Et ils doivent atteindre de coin sud-est.

L'objectif est de les guider dans la forêt en leur indiquant s'il faut se déplacer d'une case vers le nord (N), vers le sud (S), vers l'est (E) ou vers l'ouest (O). Mais attention, à aucun moment ils ne devront entrer en collision avec un arbre. Les arbres de la forêt de Fangorn sont particulièrement dangereux.

Pour les aider, vous disposez tout de même d'un plan de la forêt indiquant par un # l'emplacement de chaque arbre (les positions non occupées par des arbres sont symbolisées par .)

Résolvez le défi en envoyant la liste des déplacement que Merry et Pippin doivent effectuer pour rejoindre le coin sud-est en évitant les collisions avec les arbres.

Testez votre code :

Si par exemple le plan de la forêt était :

        .......#..
        ..#..#....
        ...#...#..
        ..........
        ..#....#..
        ....#.....
        .#.....#..
        .....#...#
        ....#.....
        .#....#...
        
Alors une solution au problème serait :
        EEEESSEESEESSSSSSE
        
ce qui correpond à ce trajet :
        XXXXX..#..
        ..#.X#....
        ...#XXX#..
        ......XXX.
        ..#....#X.
        ....#...X.
        .#.....#X.
        .....#..X#
        ....#...X.
        .#....#.XX
        

Pour ce type de défi, vous devez être connecté (accès à une URL donnant l'instance du problème à résoudre)

Tags : parcours combinatoire defiweb