Ariane quand tu nous tiens

Imprimer
Ariane quand tu nous tiens


1°/ Les ressources

(Pour télécharger les fichiers directement, faites un clic droit, puis "Enregistrer sous")
  • l'énoncé en PDF est [ ici ]
  • Le canevas de code à télécharger est [ ici ]. 
  • Comme indiqué dans le canevas de code, vous pouvez utiliser les fichiers d'exmple (à télécharger [ ici ]) pour vérifier si votre programme fonctionne correctement.
Les fichier de test dans l'archive correspondent aux configurations suivantes :
  • maze_C2-test1.view : labyrinthe de 9x13, nombre de cases = 26
  • maze_C2-test2.view : labyrinthe de 21x17, nombre de cases = 68
  • maze_C2-test3.view : labyrinthe de 61x101, nombre de cases = 1110
  • maze_C2-test4.view : labyrinthe de 201x301, chemin le plus court = 125 
  • maze_C2-test5.view : labyrinthe de 401x501, nombre de cases = 981
  • maze_C2-test6.view : labyrinthe de 801x1001, nombre de cases = 2116
  • maze_C2-test7.view : labyrinthe de 3001x2001, nombre de cases = 1695
Ces fichiers sont lisibles dans un éditeur de texte mais ne les modifiez pas. Pour lancer votre programme avec ces fichiers de test, suivez les indications données dans le canevas.
Par exemple, le fichier maze_C2-test1.view contient :
1
2
3
4
5
6
7
8
9
10
11
5,1
9,13
#############
#           #
##### ### ###
#   # #     #
# # # # #   #
# # # # #   #
### ### # ###
#       #    
#############

Remarques :
  • Selon les exemples, il peut exister plusieurs plus court chemins vers la sortie, bien évidemment tous de la même taille. L'objectif est d'en trouver 1.
  • Si vous trouvez un algorithme efficace pour trouver le chemin le plus court, l'exemple n°7 devrait être résolu en moins de 1 seconde.
Mise à jour le Vendredi, 13 Janvier 2017 10:33