Programme sudoku
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
7 réponses
-
ContributeurAh ! 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 ! -
Contributeursalut !
Tu veux qu'on t'explique les regles ???
ou qu'on te fasse les grandes lignes du prog en C... -
ContributeurDonc, tu maitrises le C... ?
-
ContributeurTu as besoin d'autre chose ?
-
ContributeurDonc c'est bon ?
est-ce que tu veux que je te fasse la console du QCM sur les origines et les regles ? -
ContributeurJe 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 !!! -
ContributeurSalut,
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
