J´aimerais juste savoir si il a un calcul mathématique ou quel que chose pour trouver la solution d´un sudoku ?

Merci

Oui il existe des algorithme pouvant résoudre des sudoku , mais arrivé à une certaines difficultés ceci devient très complexe et les algorithmes ce trompent voilà

^^

Merci

en passant ...
Quand tu as le sudoku , t´as le nord devant toi

heuu... ouais ouais ^^

A la base, c´est un jeu de logique, pas de mathématiques.

Après, les super difficiles, j´en sais rien. ^^

LOL albert tout probleme logique à sa résolution plus ou moins mathématique , et le sudoku c´est bien plus mathématique que logique crois moi ;- )

mouais ...

il y a une règle et c´est pas vraiment des maths, comme ce n´estpas vraiment de la logique (en tout cas, je n´ai jamais vu une analyse tant logique que mathématique de ce jeu).

Ensuite, il y a des algorithme pour le résoudre, qui ne sont pas particulièrement compliqué, et surtout, qui ne se trompe pas même quand la grille est très complexe.

donfal71

Je suis une quiche en math, et j´arrive à faire des sudokus. Comme je l´ai dit, les super difficiles, je laisse tomber. Mais certains difficiles passent très bien. Juste avec la logique.

faut t´il des programmes ou un peu le faire a la main l´algorithme ?

( je suis très débutant dsl )

J´ai fait un programme qui résoud les Sudoku si ça t´intéresse.

Albert_Hoffman

l´idée c´est que les maths sont capables de donner des règles générales pour résoudre le sudoku dans tous les cas de figure, et la recherche d´algorithmes est une branche des maths.

J´ai d´ailleurs mis a jour la page "programme" de mon site, regarde, en bas de cette page, tu trouveras un screenshot (accompagné d´explication et du ZIP de téléchargement) sur le Sudoku

http://perso.numericable..fr/~fvirtman/progs/index.html

Bah, pour la ligne mise en évidence, pas besoin de programme.

Le deux du haut entouré en vert est sur la même ligne (0,5 seconde).

Le deuxième 2 entouré de vert empêche de remettre un 2 dans le carré de neuf cases (0,5 secondes)

http://img243.imageshack.k.us/img243/8025/sudokubp0.jpg

...mais bon, c´est un exemple facile.

disons que des fois, ça ne saute pas aux yeux.

En gros, cet algo essaie, pour chaque ligne, chaque colonne, et chaque carré (9 * 9 * 9), de voir si un des 9 chiffres ne peut etre mis que dans une seule case.

Donc ça fait 9^4 = 6561 cas a voir : unr bricole pour la machine, mais des fois, ça nous échappe
C´est l´algo principal de mon programme (que j´appellerai l´algo de recherche)

Mon programme est fait de 3 algos :
- l´algo trivial (s´il ne manque qu´un seul chiffre dans une ligne/colonne/carré), alors il le met.
- l´algo de recherche (ci dessus)
- l´algo brute-force si les 2 autres ont échoué.

L´algo brute force prend un case vide, voit quel chiffre il peut y mettre (en gardant le sudoku possible). Si par exemple il peut mettre 3 chiffres différents, alors il considere 3 nouveaux cas, et pour chaque nouveaux cas, il recommence.
Dès qu´il est bloqué, il interromp la branche ou il est. Dès qu´il a réussi a tout remplir, il affiche la solution et casse toutes les autres branches.
Cet algo trouvera forcément la solution si elle existe (brute force porte bien son nom), par contre, cet algo n´est pas humainement compréhensible, comme les 2 précédents.

Albert_Hoffman > tes fleches rouges, sur le PNG, ce sont mes traits gris

Merci, pour cette réponse constructive

lors des concours sur internet certains utilisent des programmes, ce qui permet d´expliquer la résolution de sudoku force 9 en 1 minute 30...

1 minute 30 ?
Quels algos sont employés ?

Car si tu le résoud en "brute force", un force 9, ou force 1000000 se résoud quasi instantanément, sitot que le sudoku est possible, l´algo brute force se moque de la "force", il y a va bourrinement.
Si tu as un sudoku de force 9 sous la main, je le met a tester a mon programme.