Ce programme Python a été conçu pour résoudre des grilles de sudoku. Bien qu'il soit toujours en développement et ne puisse pas encore résoudre toutes les grilles, il est capable de trouver la solution complète pour la majorité des sudokus.
L'approche adoptée pour cet algorithme est particuliaire : plutôt que d'utiliser le "backtracking", le programme tente de reproduire les méthodes de résolution humaines.
Entrée :
Sortie :
Ce second programme a été conçu pour résoudre les grille de kemaru. La grille doit être rempli de façon à ce qu’une zone de 5 cases contienne les chiffres de 1 à 5, une zone de 4 cases contienne les chiffres de 1 à 4, etc. Un chiffre placé dans une case ne peut se trouver dans aucune des cases qui l’entourent (y compris en diagonale). L'algorithme de résolution a réussi à compléter parfaitement les grilles sur les exemples testés.
Entrée :
Sortie :
