:: Informatique :: Gestion de projets et formations :: boggle.net   Connexion
  
 
 
 
 
Boggle .net

Le jeu de boggle est un jeu de lettres consistant à trouver en un temps limité un maximum de mots.

Boggle est une marque enregistrée par Parker Brothers et Hasbro

 Présentation du jeu Réduire    

Le boggle se joue habituellement sur une grille de 4x4 ou 5x5 dés de 6 faces, portant chacune une lettre.
Les mots valides doivent satisfaire les règles suivantes :

  • 3 lettres minimum
  • les lettres sont représentées sur la grille par des dés contigus
  • un même dé ne doit pas être utilisé plusieurs fois dans le même mot

(Plus d'info sur Wikipedia)

L'application ci-dessous propose une modélisation et une résolution de ce jeu.

  1. Une distribution est déterminée aléatoirement en prenant en compte la répartition réelle des dés du Boggle officiel (édition française 4x4). La fréquence des lettres et leur répartition sur la grille est donc plausible avec le jeu réel. On peut également imposer une distribution ou modifier la taille de la grille (8x8 maximum).
  2. La distribution est représentée par une image générée dynamiquement. L'application utilise les fonctions de la classe System.Drawing de la platforme .Net pour dessiner la grille et chaque dé (en écrivant chaque lettre dans une direction aléatoire et en la soulignant s'il s'agit d'un W ou d'un Z)
  3. La résolution se base sur un algorithme de recherche systématique et utilise des fichiers dictionnaires
 Démo Réduire    



Relancer

Game Image



Afficher la solution