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 :
(Plus d'info sur Wikipedia)
L'application ci-dessous propose une modélisation et une résolution de ce jeu.
-
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).
-
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)
-
La résolution se base sur un algorithme de recherche systématique et utilise des fichiers dictionnaires