Salut !

Tu veux qu'on t'explique les regles ???
ou qu'on te fasse les grandes lignes du prog en C...

Donc, tu maitrises le C... ?

Ah ! OK....

juste un detail pour t'aider a expliquer : les regles, tu peux les presenter sous forme de console (ou de QCM par console) ainsi que les origines : ce sera deja ca de fait !

pour ca je peux t'aider, c'est hyper facile !


apres, pour generer une grille, il y a plusieurs methodes : ( 2, en fait ! )
- soit l'ordinateur chopisit un nombre au hasard, et ce nombre correspond a une carte deja chargée dans un fichier
- soit l'ordi genere completement ma carte


pour verifier si les cases sont bien remplies, il y a encore deux methodes :
- soit les grilles ont ete remplies au prealable, et l'ordi verifie si le nombre que tu mets est egal a celui que tu as prevu dans le fichier
- soit a l'aide d'une formule, il verifie si le nombre peux y aller
attention, dans la 2EME METHODE si il y a plusieurs choix de nombre par cases, l'ordi ne peut en aucun cas savoir si l'un des deux est bon ou pas ( c'est pas un devin ! )


allez, salut !

Tu as besoin d'autre chose ?

Donc c'est bon ?

est-ce que tu veux que je te fasse la console du QCM sur les origines et les regles ?

Je te promet c'est hyper facile et rapide ?

au fait les consoles c'est des fenetres moches toutes noires (mais c'est facille a programmer...)


allez, si tu veux le prog du QCM, dis le moi ! Ca me ferait plaisir de te le faire !!!

Salut,
Pour la résolution, il existe plusieurs méthodes (plus ou moins efficace selon la difficulté de la grille, et plus ou moins facile à programmer).
La méthode la plus simple et la plus bête consiste à regarder pour chaque case tous les chiffres possibles (carré, ligne, colonne). Et après, c'est parti pour tester toutes les combinaisons (donc fonction récursive).
Cette méthode marche bien pour les grilles faciles. Après tu peux rajouter des heuristiques.
Je te donne un lien qui en donne quelques uns : http://www.sudoku-land.com/pres-sudoku/resolution-sudoku.php­
Cdlt
Google is your friend