diff --git a/readme.md b/readme.md index 5996f6bb0ed58df521301c450df6840ff9f1cbdc..5cc0fd51545074268b4ec751a5eb82554c4c5726 100644 --- a/readme.md +++ b/readme.md @@ -44,9 +44,9 @@ Implémenter un menu afin de laisser l'utilisateur choisir Le mode de jeu. ### Outil d'aide Basé sur la théorie de l'information, l'outil proposera une liste de mots ayant le plus d'entropie pour une situation donnée. L'entropie est calculé en utilisant la formule de Claude Shannon : -$$ +```math \sum_{x \in \chi}[p(x) \cdot log_2(\frac{1}{p(x)})] \quad \textrm{où} \quad p(x) = \frac{n_{match}(x)}{m_{total}} \textrm{,} \quad x = pattern, \quad \chi = \textrm{ensemble de mots} -$$ +``` Cette formule nous donne la quantitée moyenne d'information, mesurée en bits, de tout les patterns pour un mot donné. Pour générer cette liste d'aide il faut donc appliqué cette formule à l'ensemble des mots possible à un moment donné. Au départ l'ensemble des mots est la liste de mot au complet. Ensuite la liste se réduit en fonction du pattern du mot entré à la proposition précédente.