Algo pour le sudoku

Je m'entraîne et j'ai trouver une idée pour voir si une grille est valide.
On calcul la somme des nombres verticales et horizontales.
Si les sommes égal 1+2+3+4+5+6+7+8+9 alors la grille est valide !
C'est se que j'ai trouver de plus simple quelqu'un a une meilleure idée ?

ton idée m'a l'air bonne, mais tu devrais ajouter la somme des carré 3*3. Si tu tomba par exemple sur cette grille et que tu ne verifie pas les petits carré, tu aura bon.(avec l'addition)

113456799
224567882
335678913
446789124
557891235
668912346
779123457
881234568
992345671

Donc fais le test. Si tu additionnes les lignes et les colonnes, tu arrivera toujours au meme chffre désiré. Pourtant, c'est bien visible que la grille est fausse. Ton idée peut etre bonne si tu verifies les cases aussi donc. Je pense que la solution n'est pas si complexe que ca. un des moyen serait de vérifier chaque possibilité. Mais le temps... mais avec ce système, pas obligé de tout vérifier. Tout sauf la première colonne et la dernière, plus l'élément 9-9. Il doit surement y avoir plus simple. J'y réfléchit

Tu regarde si le chiffre d'avant est égale au chiffre sélectionné.
Sinon ton exemple est faux la deuxième ligne l'addition fait 44.

Bof, à la place de 113456799 tu peux avoir 131456979, où la somme fait bien 45 et on n'a pas deux chiffres consécutifs qui sont égaux :)

mouai donc je garde l'idée de faire les cubes avec.

Non mais ce n'est même pas sûr que ça suffise ! Je n'ai pas d'exemple, là, mais ça m'étonnerait beaucoup.

On regarde bêtement qu'il n'y a pas 2 chiffres les même dans une ligne.

Non plus, il ne faut pas que 012345678 soit accepté :P

Personnellement j'ai eu la même idée à la base mais je me suis rendu compte que ça ne suffisait pas. Au final, d'une part je fais la somme des chiffres de toutes les lignes et de toutes les colonnes et je regarde si elle est égale à 45 à chaque fois, d'autre part je fais leur produit qui doit être égal à 362880. Si je ne me trompe pas, aucune grille invalide ne vérifie ça.

Je parle d'une combinaison des deux 0+1+2+3+4+5+6+7+8+9 n'est pas égale a 1+2+3+4+5+6+7+8+9 :p

Bon ben 098765424 alors.

Hum d'ailleurs c'est pas pour dire mais 0+1+2+3+4+5+6+7+8+9 c'EST égal à 1+2+3+4+5+6+7+8+9 :D

Pour avoir corrigé les copies du QCM 2007, je peux te dire que ni la vérification de la somme, ni la vérification conjointe de la somme et du produit ne fonctionnent :-) Il y a des contre-exemples à chaque fois.