Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Sudoku



  1. #1
    rapporteur

    Sudoku

    Bonjour
    Tout le monde connait le sudoku. Je m'interesse à la création de grilles. Ainsi je prends une grille vierge et je dissémine quelques nombres à travers la grille. Comment savoir si alors la grille a une solution unique. Quel est le minimum de chiffres présents dans une grille garantit l'unicité de la solution ?
    A bientot

    -----

    J'en apprends de bonnes tous les jours

  2. #2
    shamok

    Re : Sudoku

    bonjour,

    tu peut essayé de lire ceci, la creation de grille sudoku est bon probleme

    http://fr.wikipedia.org/wiki/Sudoku

    shamok

  3. #3
    alex221

    Thumbs up Re : Sudoku

    Bonjour.
    Pour savoir si cette solution est unique le mieux est d'utiliser un logiciel qui utiliserait une forme de backtracking évolué.

    le site http://www.top-sudoku.com/
    expose ce problème qu'il a résolu.
    En effet il a un résolveur en ligne dont une des fonctionnalités est d'indiquer si la grille que tu as rentrée a une solution unique, multiple ou impossible. Je crois que le bouton d'appel se nomme Vérifier/solvabilité.

    Si cela peut t'aider.
    Alex

Sur le même thème :

Discussions similaires

  1. Les challenges du Sudoku
    Par Argyre dans le forum Science ludique : la science en s'amusant
    Réponses: 5
    Dernier message: 16/11/2006, 08h43
  2. Cherche SVP une solution à un jeu Sudoku
    Par roro123 dans le forum Science ludique : la science en s'amusant
    Réponses: 4
    Dernier message: 24/07/2006, 10h01
  3. Sudoku
    Par pruno_d_agen dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 27/06/2006, 11h56
  4. sudoku & dénombrement
    Par fderwelt dans le forum Mathématiques du supérieur
    Réponses: 19
    Dernier message: 22/02/2006, 16h03
  5. Vous connaissez le Sudoku? A la recherche de l'algorythme du Sudoku!!!
    Par jubano dans le forum Mathématiques du supérieur
    Réponses: 17
    Dernier message: 02/01/2006, 08h57