Informatique au lycée Faustin Fleret

Projet 11 : Boggle

Description du mini projet

Le but de Boggle est très simple : Trouver le plus rapidement possible (officiellement 3 minutes), la liste des mots pouvant être composée avec un tirage.

Un tirage est effectué à partir des dés suivants :

DES = [
['L', 'E', 'N', 'U', 'Y', 'G'],
['E', 'L', 'U', 'P', 'S', 'T'],
['Z', 'D', 'V', 'N', 'E', 'A'],
['S', 'D', 'T', 'N', 'O', 'E'],
['A', 'M', 'O', 'R', 'I', 'S'],
['F', 'X', 'R', 'A', 'O', 'I'],
['M', 'O', 'Q', 'A', 'B', 'J'],
['F', 'S', 'H', 'E', 'E', 'I'],
['H', 'R', 'S', 'N', 'E', 'I'],
['E', 'T', 'N', 'K', 'O', 'U'],
['T', 'A', 'R', 'I', 'L', 'B'],
['T', 'I', 'E', 'A', 'O', 'A'],
['A', 'C', 'E', 'P', 'D', 'M'],
['R', 'L', 'A', 'S', 'E', 'C'],
['U', 'L', 'I', 'W', 'E', 'R'],
['V', 'G', 'T', 'N', 'I', 'E'] ]

Seuls les noms communs sont à trouver, il n'y a pas de noms propres.

On peut s'exercer ici à jouer.

Pour être valable, le mot proposé :

• doit comporter au minimum 3 lettres.

• doit être formé à partir de cases adjacentes de la grille (horizontalement, verticalement ou en diagonale).

• ne peut pas être formé en utilisant 2 fois la même case de la grille

Concernant le calcul des points, la valeur dépend de la taille du mot.

On trouvera ici les règles détaillées du jeu.

Cahier des charges

Votre programme devra :

• Charger la liste des mots possible en français dans une liste depuis un fichier. Pour récupérer la liste de mots autorisés au Scrabble de Jean-Philippe Durand : http://jph.durand.free.fr/scrabble.txt

  Le but est de générer une liste de de mots à partir du fichier texte.

• Écrire une fonction qui retourne la valeur en points d'un mot passé en paramètre.

• Écrire une fonction qui retourne une grille de 4x4 lettres tirées au sort.

• Écrire une fonction qui retourne la liste les mots d'au moins 3 lettre présents dans la grille.

• Afficher la grille, les mots possibles.

Complément : Palier 4 : Une fois le palier 3 franchi

• Faire un jeu où un joueur humain dispose de trois minutes pour proposer des mots ; votre programme vérifie la validité des propositions du joueur, calcule le score.

  Exemple : http://gregfresnel.free.fr/WebMotus/WebGBoggle.php

• Sauvegarder le classement, le nom et le score du joueur dans un fichier texte.