Aller au contenu

Javar25

Membres
  • Compteur de contenus

    1
  • Inscription

  • Dernière visite

Informations

  • Classe
    Autre
  • Sexe
    Garçon
  • Pays/Ville
    Canada
  1. Javar25

    Algorithme Et Sudoku

    Bonjour, Je suis entrain de faire le même problème et je suis confus au niveau de la descprition. Est-ce que quelqu'un a compris le problème. Faut-il écrire le programme au complet ou seulement les algorithmes? Merci pour votre aide, j'apprécie. Au plaisir, PS Voici la descprition du problème. Problématique Vous êtes mandaté par la directrice de l’école Saint-Pruneau à concevoir des algorithmes dont celui de la technique de résolution de Sudoku niveau expert. Concevoir un algorithme qui permet de saisir et valider des informations L’algorithme permet de saisir au clavier les informations suivantes et de les valider suivant les règles définies: Informations du joueur. Nom: Une chaine de caractère dont la longueur est comprise entre 3 et 25 caractères. Prénom: Une chaine de caractère dont la longueur est comprise entre 3 et 25 caractères. Mon choix: 1 pour Sudoku débutant, 2 pour Sudoku intermédiaire et 3 pour Sudoku avancé. Dépendamment du nombre entré par le joueur, vous devez afficher soit Sudoku débutant, Sudoku intermédiaire ou Sudoku avancé. Concevoir les deux algorithmes des techniques de résolution de niveau expert Voici un exemple d'une grille partiellement remplie avec sa solution Le jeu consiste à fournir une grille d'un sudoku valide partiellement remplie et le but est de compléter cette grille en un sudoku valide. Généralement, ces grilles partielles sont constituées de telle manière que la solution minimale soit unique. On appelle grille de sudoku minimale, une telle grille se complétant en un unique sudoku qui est telle qu'on ne puisse lui enlever un seul nombre sans perdre l'unicité de la solution. Les techniques de résolution de niveau expert Dans cette technique, on retrouve l’intersection et la paire exclusive. L’intersection : chaque case est à l'intersection d'une ligne et d'une colonne, par conséquent, chaque case vide ne peut contenir qu'un chiffre non présent dans sa ligne et dans sa colonne; cette technique doit être appliquée à chaque case vide; La paire exclusive : lorsque deux cases vides d'une même ligne, d'une même colonne ou d'un même carré ne peuvent contenir que deux mêmes chiffres, alors les autres cases vides de cette ligne, de cette colonne ou de ce carré ne peuvent pas contenir ces deux chiffres. Concevoir les algorithmes de l’intersection et de la paire exclusive.
×