Résolution de Sudoku

Objectifs

Rendre l’élève capable :

  • d’utiliser le bon objet pour traiter un problème donné
  • d’utiliser des algorithmes itératifs pour réduire le nombre de possibilités par case
  • d’utiliser un algorithme récursif (back-tracking) pour traiter le cas où l’on est conduit à faire des hypothèses

Articles de cette rubrique

  • Résolution de SudokuLire la suite de «Résolution de Sudoku»

    Objectifs

    Rendre l’élève capable :

    • d’utiliser le bon objet pour traiter un problème donné
    • d’utiliser des algorithmes itératifs pour réduire le nombre de possibilités par case
    • d’utiliser un algorithme récursif (back-tracking) pour traiter le cas où l’on est conduit à faire des hypothèses