Discussion :

[Asmlibero]

Bonjour à tous,

Dans le cadre d'un projet d'ingénierie en informatique je dois faire un logiciel de création aléatoire puis de résolution de grilles de SUDOKU. Pour cela je dois utiliser un algorithme de type backtracking. Etant en école d'ingé spécialisé en mécanique vous comprenez bien que mes notions en info sont limitées.
J'aurais aimé avoir un coup de pouce de votre part afin de démarrer parce que je ne vois pas du tout comment démarrer. Je pense avoir compri le principe de backtracking, mais je ne sais vraiment pas par ou commencer. Quelles genres de fonctions appelés etc... ?

Merci pour votre aide...

[ToTo13]

Bonsoir,

c'est un sujet récurent sur les forum. Commence donc par faire une recherche, lis les réponses et dis nous les points qui resteront à) éclaircir.

[EDIT] Effectivement, tu n'as pas fait de recherche

[Asmlibero]

Merci pour ta réponse. J'avais déjà fait des recherches et j'étais déjà tombé sur ce sujet sur le forum mais je ne comprends pas bien le language "java" c'est pour ça que je n'ai pas pu exploiter au maximum ce qui était écrit sur ce programme et c'est pour cela que je demandais quelques éclaircissements sur la procédure à suivre pour un algorithme de départ, les fonctions éventuelles à appeler...?

[pseudocode]

Merci pour ta réponse. J'avais déjà fait des recherches et j'étais déjà tombé sur ce sujet sur le forum mais je ne comprends pas bien le language "java" c'est pour ça que je n'ai pas pu exploiter au maximum ce qui était écrit sur ce programme et c'est pour cela que je demandais quelques éclaircissements sur la procédure à suivre pour un algorithme de départ, les fonctions éventuelles à appeler...?

L'idée de l'algorithme est de prendre la première valeur possible pour une case vide et de continuer ainsi jusqu'à:

1. que toutes les cases vides soient remplies => on a une solution
2. qu'il n'y ait pas de valeur possible pour une case vide. Auquel cas, on retourne à la précédente case remplie et on prend la 2ème valeur possible, et on repart => backtracking

L'implémentation Java que j'ai postée est très basique. Je n'ai pas fait une conception objet ni utilisé de spécificités de Java. On a un code proche du C ou du PHP