Établissement
Lycée Mont Blanc René Dayve (Passy)
Année
2016-2017
Résumé
Programmation de la résolution d'un sudoku et recherche du nombre de solutions à partir d'une grille quelconque.
Recherche de l'existence d'un seuil à partir duquel il n'existe qu'une seule solution.
Résumé des élèves.
Notre projet consiste à faire un algorithme pour résoudre automatiquement une grille de Sudoku. Nous pouvons ainsi afficher la solution de la grille.
Nous avons aussi réalisé un algorithme pour générer aléatoirement une grille de Sudoku. Ceci dans le but de trouver une moyenne de nombres préremplis à partir de laquelle seulement une solution est possible.
Recherche de l'existence d'un seuil à partir duquel il n'existe qu'une seule solution.
Résumé des élèves.
Notre projet consiste à faire un algorithme pour résoudre automatiquement une grille de Sudoku. Nous pouvons ainsi afficher la solution de la grille.
Nous avons aussi réalisé un algorithme pour générer aléatoirement une grille de Sudoku. Ceci dans le but de trouver une moyenne de nombres préremplis à partir de laquelle seulement une solution est possible.
Mots clés
Type de présentation au congrès
Exposé court
- Se connecter pour publier des commentaires