ALGO RÉSOLUTION DE SUDOKU.

Signaler
Messages postés
10
Date d'inscription
dimanche 12 octobre 2008
Statut
Membre
Dernière intervention
5 août 2010
-
mamsk00
Messages postés
10
Date d'inscription
dimanche 12 octobre 2008
Statut
Membre
Dernière intervention
5 août 2010
-
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/49995-algo-resolution-de-sudoku

mamsk00
Messages postés
10
Date d'inscription
dimanche 12 octobre 2008
Statut
Membre
Dernière intervention
5 août 2010

Mon code est très bien comme ca pour le moment, je l'utilise dans mon programme SudoBrol. Je poseterais l'algo de génération plus tard. Pour ceux qui voudrais SudoBrol envoyer moi un mail mamsk@live.be
Chubab
Messages postés
11
Date d'inscription
mardi 6 décembre 2005
Statut
Membre
Dernière intervention
19 mai 2009

Je dirais simplement que c'est plus un algo de verification qu'un algo de resolution...
Si tu as un sudoku "neuf" cet algo ne le rempliras pas...

Si ton but est simplement de verifier et que tu veux etre optimale le mieux selon moi serais d'avoir un array chiffre[9] et que pour admettons chaque ligne tu fais chiffre[sudoku[a][b]]++ et tu tu verifie par le fait meme, en t'assurant de ne pas depasser 1, tout les chiffres d'une meme ligne d'un seul coup...

Tu dois ensuite repeter pour chaque colonnes et chaques paves, mais c'est deja beaucoup plus rapide!
gaumerie
Messages postés
4
Date d'inscription
samedi 3 septembre 2005
Statut
Membre
Dernière intervention
11 mai 2009

Tu fais quand même 18 tests par case. Il y a moyen de ne faire que 3 tests par case si je ne me trompe pas
mamsk00
Messages postés
10
Date d'inscription
dimanche 12 octobre 2008
Statut
Membre
Dernière intervention
5 août 2010

Oui l'algo marche très bien, je l'utilise dans mon programme SudoBrol.