A. Exploration et retour sur trace

• Cours :
  • Backtracking
• TP :
  • Le problème des N reines solution (à ne pas ouvrir en TP mais chez soi !)
• Fichiers :
  • Code de départ pour la recherche par la force brute
  • solution (force brute)
  • Code de départ en OCaml pour le retour sur trace
  • solution (retour sur trace)
  • Code de départ en Python pour le retour sur trace
• Objectifs d'apprentissage :
  • implémenter un algorithme d'exploration de solutions par la force brute
  • implémenter un algorithme d'exploration de solutions par retour sur trace
  • coder une fonction sur une liste de manière récursive en utilisant le filtrage de motif et les fonctions auxiliaires
  • utiliser module List pour coder des équivalents aux codes récursifs (iter, map, filter, fold)