SUDOKU SOLVER
cs_Norpac
Messages postés
12
Date d'inscription
jeudi 27 décembre 2007
Statut
Membre
Dernière intervention
21 janvier 2013
-
3 mai 2010 à 18:31
oxtosca Messages postés 1 Date d'inscription mercredi 1 décembre 2004 Statut Membre Dernière intervention 3 novembre 2010 - 3 nov. 2010 à 14:27
oxtosca Messages postés 1 Date d'inscription mercredi 1 décembre 2004 Statut Membre Dernière intervention 3 novembre 2010 - 3 nov. 2010 à 14:27
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/50411-sudoku-solver
https://codes-sources.commentcamarche.net/source/50411-sudoku-solver
3 nov. 2010 à 14:27
Je trouve qu'il y a énormément de complexité pour si peu...
Ici j'ai trouvé une solution simple et qui est juste :
L'article : http://www.ghostobject.net/articles/articleDetail.aspx?article=1
et le code peut être téléchargé ici : http://www.ghostobject.net/downloads/downloads.aspx
Enjoy !
3 mai 2010 à 22:46
3 mai 2010 à 18:31
La solution trouvée pour le cas AI escargot est erronée, puisqu'elle met plusieurs 6 dans la case 9x9 centrale.
La bonne solution est la suivante :
*-----------*
|1..|..7|.9.|
|.3.|.2.|..8|
|..9|6..|5..|
|---+---+---|
|..5|3..|9..|
|.1.|.8.|..2|
|6..|..4|...|
|---+---+---|
|3..|...|.1.|
|.4.|...|..7|
|..7|...|3..|
*-----------*
*-----------*
|162|857|493|
|534|129|678|
|789|643|521|
|---+---+---|
|475|312|986|
|913|586|742|
|628|794|135|
|---+---+---|
|356|478|219|
|241|935|867|
|897|261|354|
*-----------*