A voir également:
- Sudoku PHP
- Alert php ✓ - Forum PHP
- Header php - Astuces et Solutions
- Undefined index php - Astuces et Solutions
- Retour a la ligne php ✓ - Forum PHP
- Sudoku gratuit à télécharger - Télécharger - Puzzle & Réflexion
2 réponses
Urielxx
Messages postés
190
Date d'inscription
mardi 26 août 2008
Statut
Membre
Dernière intervention
25 juin 2013
46
13 nov. 2008 à 21:23
13 nov. 2008 à 21:23
C'est assez simple à programmer : il faut créer ton tableau à deux dimensions 9*9, et mettre pour chaque cellule les valeurs possible (les chiffres de 0 à 9), sauf pour les cellules déjà connues, ou tu ne mets que la valeur de départ.
Ensuite, tu parcours ce tableau, et à chaque fois que tu tombes sur une valeur seule, tu supprimes cette valeur :
- des autres cellules de la ligne
- des autres cellules de la colonne
- des autres cellules du carré 3x3 qui contient ta cellule
Et ainsi de suite. Ca suffit pour la plupart des Sudoku. Pour certains cas plus complexes, il y a parfois un choix à faire, mais je te laisse réfléchir
Ensuite, tu parcours ce tableau, et à chaque fois que tu tombes sur une valeur seule, tu supprimes cette valeur :
- des autres cellules de la ligne
- des autres cellules de la colonne
- des autres cellules du carré 3x3 qui contient ta cellule
Et ainsi de suite. Ca suffit pour la plupart des Sudoku. Pour certains cas plus complexes, il y a parfois un choix à faire, mais je te laisse réfléchir