Sudoku PHP
Antonio
-
Antonio -
Antonio -
Bonjour,
Je dois réaliser un script qui trouve les solution d'un sudoku passer en paramètre par un fichier .txt.
php sudoku.php easy.txt
Grille à remplir
1 3 4 8
45 6 5
1 5
9 4
4 6 9 6
7 8961
1132
1 3 3
4546123
solution :
1232133
4564456
4546546
4555555
4546545
4564656
8979898
2313233
Biensur c'est un exemple, ca ne marche pas.
Mais j'aimerais savoir si quelqu'un aurais une piste de réflexion, une idée sur comment procéder, parce que, m'ayant pencher toute la journée sur le problème j'avoue que je suis à court.
Si quelqu'un aurais un code source pour exemple ca serais encore mieu.
Merci, Cordialement, Antonio
Je dois réaliser un script qui trouve les solution d'un sudoku passer en paramètre par un fichier .txt.
php sudoku.php easy.txt
Grille à remplir
1 3 4 8
45 6 5
1 5
9 4
4 6 9 6
7 8961
1132
1 3 3
4546123
solution :
1232133
4564456
4546546
4555555
4546545
4564656
8979898
2313233
Biensur c'est un exemple, ca ne marche pas.
Mais j'aimerais savoir si quelqu'un aurais une piste de réflexion, une idée sur comment procéder, parce que, m'ayant pencher toute la journée sur le problème j'avoue que je suis à court.
Si quelqu'un aurais un code source pour exemple ca serais encore mieu.
Merci, Cordialement, Antonio
A voir également:
- Sudoku PHP
- Easy php - Télécharger - Divers Web & Internet
- Expert php pinterest - Télécharger - Langages
- Retour a la ligne php - Forum Webmastering
- Alert php - Forum PHP
- Retour a la ligne php ✓ - Forum PHP
2 réponses
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