Besoin d'aide Python

[Val36]

Bonjour,
Je recherche une solution, quelqu'un pourrais m'aider ? je précise que je débute dans la programmation.
Je dois faire un programme qui demande à l'utilisateur d'entrer un nombre, puis l'ordinateur dois le deviner. A chaque proposition par l'ordinateur, l'utilisateur dois dire si c'est "plus" ou "moins" pour qu'il puisse trouver le nombre.
Voici le code que j'ai fait :

import random
a=int(input("donne moi un nombre :"))
n=random.randint(1,100)
print("est-ce",n,"?")
while n!=a:
    c=int(input("plus(1) ou moins(2) ?:"))
    if c==1:
        n=n*random.randint(2,4)
        n=int(n)
        print("est-ce",n,"?")
    if c==2:
        n=n/random.randint(2,4)
        n=int(n)
        print("est-ce",n,"?")
if n==a:
    print("j'ai gagné !!")

Mais ce n'est pas sur ça que je bloque mais sur : "Modifiez le programme pour que l'ordinateur s'aperçoive si l'utilisateur triche"
Pouvez mous m'aider ? Comment pourrai-je faire ?

Merci d'avance pour votre réponse !
-----

[MissJenny]

puisque le programme connaît le nombre dès le début, il est facile de vérifier si les réponses de l'utilisateur sont correctes.

[vgondr98]

puisque le programme connaît le nombre dès le début, il est facile de vérifier si les réponses de l'utilisateur sont correctes.

Si le programme utilise cette information, alors c'est le programme qui triche. Si on ne veut pas utiliser cette information, il faudrait regarder la cohérence des résultats. Par exemple, si l'utilisateur dit que le nombre est inférieur à 100 à un moment puis 30 coups plus tard dit que le nombre est supérieur à 2000 alors l'utilisateur triche.

[pm42]

En pratique, on trouve le nombre plus rapidement par dichotomie. Demander à l'utilisateur aléatoirement est très peu efficace.
Et si on fait une dichotomie, on va garder les bornes haute et basse déduites des réponses de l'utilisateur.
A partir de là, il sera très facile de détecter s'il triche : sa réponse sera incohérente avec les dites bornes.

[A voir en vidéo sur Futura]

[vgondr98]

A partir de là, il sera très facile de détecter s'il triche : sa réponse sera incohérente avec les dites bornes.

Si l'utilisateur ne peut répondre que par + ou - alors avec une dichotomie, le programme va converger vers une réponse donnée qui sera fausse si l'utilisateur triche.

Par exemple, si le nombre de l'utilisateur est le nombre 100 et que l'utilisateur décide de donner comme réponse - + - + - + - à l'infini, alors si le programme commence par la valeur 1000, l'utilisateur donnera comme réponse - et puis ensuite
le programme donnera 500 comme proposition puis l'utilisateur donnera comme proposition + et le programme donnera comme réponse 750 et ainsi de suite. A un moment donné, le programme arrivera à une seule valeur possible et sera "étonné" que l'utilisateur réponde - ou + et pourra donc déduire que l'utilisateur triche.

Par contre si l’utilisateur ne répond que par une suite de +, alors le programme ne trouvera aucune valeur possible et il sera impossible de savoir si l'utilisateur triche (enfin je crois).

[MissJenny]

Si le programme utilise cette information, alors c'est le programme qui triche. Si on ne veut pas utiliser cette information, il faudrait regarder la cohérence des résultats. Par exemple, si l'utilisateur dit que le nombre est inférieur à 100 à un moment puis 30 coups plus tard dit que le nombre est supérieur à 2000 alors l'utilisateur triche.

mais si l'utilisateur est pervers en plus d'être tricheur, il peut tromper le programme assez longtemps...

[pm42]

mais si l'utilisateur est pervers en plus d'être tricheur, il peut tromper le programme assez longtemps...

Pas vraiment, log en base 2 du nombre maximal qu'on autorise.

[MissJenny]

Si le programme utilise cette information, alors c'est le programme qui triche.

je n'avais pas réagi à cette phrase. En fait comme l'ordinateur n'a pas de conscience, la fonction qui devine peut très bien ignorer la solution et la fonction qui vérifie ne pas savoir à quel jeu on joue. Donc le programme peut connaître la solution et cependant ne pas tricher.

[vgondr98]

si l'utilisateur est pervers

Pour cela, l'utilisateur n'a qu'à choisir le nombre 101. Vu le code, le programme va prendre un petit moment pour trouver la solution.

[umfred]

il suffit comme l'a dit pm42 de mémoriser (actualiser) les bornes maxi et mini à chaque tour. rien n'empêche dans le code que le bon nombre soit effectivement 101, on ne borne pas le résultat de n dans l'algo, on choisit juste au départ un nombre entre 0 et 100, ensuite selon la réponse on le multiplie ou le divise par 2, 3 ou 4