A voir également:
- Sudoku c++ grille créer
- Créer un compte gmail - Guide
- Créer un compte google - Guide
- Comment créer un groupe whatsapp - Guide
- Créer un compte instagram sur google - Guide
- Créer une adresse hotmail - Guide
4 réponses
flo13142
Messages postés
71
Date d'inscription
mardi 7 décembre 2010
Statut
Membre
Dernière intervention
21 février 2011
18
21 févr. 2011 à 09:19
21 févr. 2011 à 09:19
Salut,
La plupart des grilles de sudoku sont générées en utilisant un algorithme de backtracking (programmation par contraintes). C'est en Java, mais cette API est fourni avec un tutoriel et te permet de bien comprendre l'intérêt de ce genre d'algorithme : https://www.imt-atlantique.fr/fr
Le problème de la génération de la grille de sudoku, donne rapidement une combinatoire importante.
Une autre technique (moins intéressante), consiste à partir d'une grille valide et de faire des permutations.
La plupart des grilles de sudoku sont générées en utilisant un algorithme de backtracking (programmation par contraintes). C'est en Java, mais cette API est fourni avec un tutoriel et te permet de bien comprendre l'intérêt de ce genre d'algorithme : https://www.imt-atlantique.fr/fr
Le problème de la génération de la grille de sudoku, donne rapidement une combinatoire importante.
Une autre technique (moins intéressante), consiste à partir d'une grille valide et de faire des permutations.
Bonjour, nous souhaitons réaliser un TIPE en maths sup sur les sudoku. Nous avons du mal à programmer en C++. Comme votre début de programme est satisfaisant, nous voudrions savoir si vous l'avez terminé. ET si c'est le cas , pourriez vous nous le communiquer s'il vous plait?
Merci
Merci
chabacha109
Messages postés
268
Date d'inscription
samedi 11 décembre 2010
Statut
Membre
Dernière intervention
14 mai 2012
9
Modifié par chabacha109 le 27/01/2012 à 11:54
Modifié par chabacha109 le 27/01/2012 à 11:54
avant le codage il faut bien concevoir son jeux avec un diagramme UC et UML(au moins) .:
http://fr.wikipedia.org/wiki/Diagramme_des_cas_d'utilisation
après tu passe par le coté logique :
https://fr.wikipedia.org/wiki/%C3%89lagage_alpha-beta
http://www.siteduzero.com/tutoriel-3-195327-l-algorithme-min-max.html
Enfin tu passe par la phase du codage.
To Be Or Not To Be , Marwen
http://fr.wikipedia.org/wiki/Diagramme_des_cas_d'utilisation
après tu passe par le coté logique :
https://fr.wikipedia.org/wiki/%C3%89lagage_alpha-beta
http://www.siteduzero.com/tutoriel-3-195327-l-algorithme-min-max.html
Enfin tu passe par la phase du codage.
To Be Or Not To Be , Marwen
4 févr. 2012 à 19:48