Adhérer ou faire un don

Pourquoi remplir des grilles de Sudoku

Langer Bernard

Résumé de l’article

Cet article guide le lecteur dans la construction d’un algorithme de résolution de sudoku programmé en langage Python. Les étapes sont détaillées sous forme d’exercices : représentation des données par listes, chainages, vérification des règles de remplissage des Sudokus, avec une annexe sur les structures de données.Le chargement de Python et du programme étudié sont proposés sur le site de l’APMEP, avec des compléments : un logiciel de résolution plus sophistiqué en Javascript et une étude sur le contrôle de l’unicité de la solution. Deux références sur l’étude théorique des Sudokus sont données en notes (p. 445)

Plan de l’article

  • Introduction
  • Un algorithme de backtracking
  • Exercice 1 : Mise en œuvre sur un exemple
  • Exercice 2 : Représentation des données
  • Exercice 3 : Chaînages
  • Exercice 4 : Les règles S
  • Exercice 5 : Sudoku
  • ANNEXE : Quelle structure de données ?

- Télécharger l’article en pdf dans son intégralité

(Article mis en ligne par Armelle BOURGAIN)