Inf1220 travail noté 1

TRAVAIL NOTÉ #1

1. Concevoir un algorithme qui permet de saisir et valider des informations.

Algorithme

1. Nom du joueur

1. Afficher « Votre nom »
2. Permettre de saisir une chaine de caractère entre 3 et 35 nommée nom
3. Si 1.2 n’est pas respecté retourner à 1.1
4. Sinon enregistrer nom1

1. Prénom du joueur

1. Afficher « Votre prénom »
2. Permettre de saisir une chaine de caractère entre 3 et 35 nommée nom2
3. Si 2.2 n’est pas respecté retourner à 2.1
4. Sinon enregistrer nom2

1. Choix du niveau de jeu

1. Afficher « Veuillez choisir votre niveau de jeu »
2. Afficher « Taper 1 pour niveau débutant, Tapez 2 pour niveau intermédiaire, taper 3 pour niveau avancé »
3. Permettre de saisir un chiffre entre 1 à 3
4. Si 3.3 n’est pas respecté retourner a 3.1
5. Sinon afficher la grille de jeu correspondant au niveau choisi

2.          Concevoir les deux algorithmes des techniques de résolution de niveau expert.

1. Algorithme de l’intersection

1. Choisir une case
2. Si la case contient un chiffre alors passer à la case suivante
3. Sinon, la valeur possible de cette case correspond aux chiffres non présents sur sa ligne et dans sa colonne
4. Passer à la case suivante

2. Algorithme de la paire exclusive

2.1         Pour chaque ligne, colonne ou carré, identifier les cases n'ayant plus que 2 chiffres possibles

2.2         Rechercher les valeurs et qui correspondent aux valeurs possibles

2.3         Valider les valeurs possibles avec sa ligne, colonne ou carré correspondant

2.4        Si les valeurs possibles sont identiques

2.5         Enlever ces deux valeurs possibles des autres cases ayant ces valeurs possibles

...