Skip to content
Snippets Groups Projects
Commit d4c3882a authored by ThePurpleOne's avatar ThePurpleOne
Browse files

Fixed maths

parent f304adcf
No related branches found
No related tags found
No related merge requests found
......@@ -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.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment