Ce projet est une boite de test pour mes débuts dans RUST.

Jeu : Ferris fait deviner un nombre entre 1 et 100

Dans ce jeu, Ferrs (l'avatar de RUST) penses à un nombre aléatoire entre 1 et 100. Le but est de le deviner. Le nombre d'essais est défini par l'utilisateur, mais je conseille de prendre un nombre entre 1 et 20 sinon c'est trop simple.

La stratégie

Une stratégie simple est la stratégie de dichotomie, il suffit de deviner 50 au début, puis si le nombre est trop grand prendre le milieu du segment 50 et 100. D'un point de vue général l'algorithme se décrit de la manière suivante : si a_n est la borne inférieure et b_n la borne supérieure, alors on devine un nombre c_n et on a alors deux choix : si c_n est trop grand alors c_{n+1} = \frac{a_n+c_n}{2} et b_{n+1} = c_n si c_n est trop petit alors c_{n+1} = \frac{b_n+c_n}{2} et a_{n+1} = c_n