515
Pourquoi remplir des grilles de Sudoku
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é
<redacteur|auteur=500>
Actualités et Informations
Base de ressources bibliographiques
Les Régionales de l’APMEP