Bonjour, je dois créer un algorithme pour créer un sudoku (matrice 9*9) avec 3 niveau de difficulté différente mais je but sur le sujet.

Je début dans tout ce qui est informatique et c'est vrai que j'ai beau chercher sur internet, ce n'est pas toujours évident de s'y retrouver.

J'avais pensez à créer une grille complète et d'enlever plus ou moins de chiffre en fonction de la difficulté demander mais le travail qu'on me demande et que la grille se créer aléatoirement donc je suis complètement largué car je ne maitrise pas la dualité ou il faut que ça respect les caractéristique de la matrice 3*3 et celle de toutes les matrices 3*3 qui forme la matrice 9*9 composant le sudoku.

Je vous remercie de votre aide et j'espère avoir été clair sur mon probléme car la je devient fou à essayer de trouver un algorithme simple mais qui pourrait fonctionner.

Merci d'avance

la questio a deja ete pose sur ce forum. Il y a des topics sur la resolutions ici et sur science et technologie:

https://www.jeuxvideo.com/forums/0-47-0-1-0-1-2-sudoku.htm
https://www.jeuxvideo.com/forums/0-65-0-1-0-1-2-sudoku.htm

si je pose la question, c'est parce que j'ai déjà regarder les Topic existant et il n'y a pas de réponse claire sur le sujet.

Je me permet donc de relancer l'auditoire si je puis m'exprimer ainsi

je vais essayer de faire ça mais sinon personne ne serais concrètement comment faire?

je suis largué

un petit pour la route

j'ai fait il y a quelques années un générateur de grilles de sudoku ( https://www.jeuxvideo.com/forums/1-31-8502454-1-0-1-0-0.htm )

a l'époque j'avais fait un algo générique et complètement idiot qui remplissait les cases une par une et revenait en arrière si il était bloqué.

en gros c'est un algo récursif qui commence avec une grille vide et qui remplie les case en essayant un par un les chiffres. Si un chiffre peut entrer dans une case alors il y va et on passe a la case suivante. Si a un moment on est bloqué alors on revient en arriere.

Cet algo a l'avantage de fonctionner quelque soit la taille des grilles (je me suis limité a 16x16 parce que sinon ça ramais un poil trop)

PS : le lien vers l'archive est mort

merci je vais voir ça

ça a un peut avancer mais d'autre personne qui serait calé sur le sujet et qui aimerais aidée ?

Le probleme m'a l'air suffisament complique pour que les forumeurs ne developpent pas rapidement une idee meilleurque celle que l'on doit pouvoir trouver en ligne.