ALgobox jeu du plus ou moins inversé

Bonjour,

Le meilleur algorithme pour ce problème c'est la recherche dichotomique.

Si le nombre est entre un minimum et un maximum donnés, l'ordinateur choisi le nombre au milieu, c'est à dire (min+max)/2

Si c'est plus, alors le milieu devient le minimum.
Si c'est moins, alors le milieu devient le maximum.

Et on recommence jusqu'à ce que ce soit égal.

Exemple, le nombre à deviner est 42 entre
min=0, max=100, milieu=50, c'est moins
min=0, max=50, milieu=25, c'est plus
min=25, max=50, milieu=37, c'est plus
min=37, max=50, milieu=43, c'est moins
min=37, max=43, milieu=40, c'est plus
min=40, max=43, milieu=41, c'est plus
min=41, max=43, milieu=42, gagné

Par exemple

     x (valeur a afficher)
     y (entré utilisateur)
     x = 50
     y = 1
     TANT_QUE (y!=0)
       AFFICHER x
      LIRE y
      SI (x==1)
        x = ALEA_ENT(x,x+10)
        FIN_SI
      SI (x!=1 ET x!=0)
       x = ALEA_ENT(x,x-10)
        FIN_SI
      FIN_TANT_QUE
    AFFICHER x

Bonjour,
quelle nombre doit être trouvé et par quel moyen ?