Programme sudoku
Mély
-
Mély -
Mély -
Bonjour,
J'ai un projet à faire sur les sudokus ou je vais présenter les règles, l'origine du sudoku ect... et j'aimerais expliquer comment générer une grille de sudoku par ordinateur ainsi que comment la résoudre (par ordi) mais je pense que le programme en langage C est trop complexe pour moi (même si j'ai déjà fait du C et du C++) c'était pour savoir si on pouvait m'expliquer les "grandes lignes " en français afin que se soit compréhensible par des gens qui ne seraient pas dans le contexte, merci d'avance.
bonne journée à tous
J'ai un projet à faire sur les sudokus ou je vais présenter les règles, l'origine du sudoku ect... et j'aimerais expliquer comment générer une grille de sudoku par ordinateur ainsi que comment la résoudre (par ordi) mais je pense que le programme en langage C est trop complexe pour moi (même si j'ai déjà fait du C et du C++) c'était pour savoir si on pouvait m'expliquer les "grandes lignes " en français afin que se soit compréhensible par des gens qui ne seraient pas dans le contexte, merci d'avance.
bonne journée à tous
Configuration: Windows Vista Internet Explorer 7.0
A voir également:
- Programme sudoku
- Programme demarrage windows - Guide
- Message programmé - Guide
- Télécharger le programme de pmu - Télécharger - Médias et Actualité
- Programme word gratuit - Guide
- Mail programmé gmail - Guide
7 réponses
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 !
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 !
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
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
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
:)