IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

Algorithme de résolution du sudoku


Sujet :

C

  1. #1
    Membre confirmé
    Homme Profil pro
    Ingénieur systèmes embarqués
    Inscrit en
    Janvier 2006
    Messages
    81
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Ingénieur systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Janvier 2006
    Messages : 81
    Par défaut Algorithme de résolution du sudoku
    Bonsoir
    Je cherche à implémenter l'algorithme de Donald Knuth pour résoudre mes grilles de sudoku ... Est-ce que quelqu'un l'aurait déjà fait ?

    Sinon existe-t-il une méthode qui soit plus efficace en terme de rapidité que celle ci ?
    Merci

  2. #2
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    voir le forum Algorithmes..

    Quelques petites recherches...

    http://www.developpez.net/forums/sho...d.php?t=310567

  3. #3
    Membre confirmé
    Homme Profil pro
    Ingénieur systèmes embarqués
    Inscrit en
    Janvier 2006
    Messages
    81
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Ingénieur systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Janvier 2006
    Messages : 81
    Par défaut
    Merci mais si tu lis ma première question tu comprendras que mon problème n'est pas la recherche ou la compréhension de l'algorithme mais l'implémentation de celui-ci dans le langage C.

  4. #4
    Inactif  
    Profil pro
    Inscrit en
    Juillet 2005
    Messages
    1 958
    Détails du profil
    Informations personnelles :
    Âge : 60
    Localisation : France

    Informations forums :
    Inscription : Juillet 2005
    Messages : 1 958
    Par défaut
    Citation Envoyé par F0ul Voir le message
    Merci mais si tu lis ma première question tu comprendras que mon problème n'est pas la recherche ou la compréhension de l'algorithme mais l'implémentation de celui-ci dans le langage C.
    Alors où est le problème si ce n'est pas dans l'algorithme ?

    ta deuxième question est : « Sinon existe-t-il une méthode qui soit plus efficace en terme de rapidité que celle ci ? »

    Je reprendrais le commentaire de Souviron34 : c'est dans le forum algorithme qu'il faut poster ça.

  5. #5
    Membre éclairé
    Inscrit en
    Février 2006
    Messages
    310
    Détails du profil
    Informations forums :
    Inscription : Février 2006
    Messages : 310
    Par défaut
    le probleme du SUDOKU est un probleme NP-Complet donc il n'y as pas de solution a proprement parler

Discussions similaires

  1. [Java] Résolution de Sudoku par backtracking
    Par pseudocode dans le forum Contribuez
    Réponses: 1
    Dernier message: 04/01/2009, 12h58
  2. Algorithme de résolution du sudoku
    Par gnouz dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 13/08/2008, 00h03
  3. Algorithme de résolution d'équations
    Par _SamSoft_ dans le forum Algorithmes et structures de données
    Réponses: 16
    Dernier message: 08/09/2007, 21h08
  4. algorithme de résolution d'une unique équation à n variables
    Par Mourad dans le forum Algorithmes et structures de données
    Réponses: 15
    Dernier message: 18/09/2006, 10h29
  5. Algorithme de résolution d'une grille de scrabble
    Par Muetdhiver dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 28/07/2006, 19h20

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo