Ça ne me semble pas plus efficace. J'ai mis un moment avant de réaliser que tu prenais l'exemple d'un code à 2 chiffres, donc 100 possibilités. Or par dichotomie, en une question tu peux réduire les possibilités à 50, 2 questions = 25 possibilités, 3 questions = 13 possibilités. La dichotomie permet de t'assurer de diviser les possibilités par 2 à chaque fois, ce qui n'est pas le cas des diviseurs (tu risques donc de te retrouver dans une situation "pire").
Si le nombre est parfaitement aléatoire, il me semble que la dichotomie reste la meilleure solution.
En revanche, si le nombre a été choisi par les concepteurs du jeu, on peut supposer qu'ils ont sans doute choisi un nombre "forçant" les 10 tentatives. Il convient donc peut-être de varier les méthodes pour réduire le domaine de différentes manières (par exemple en demandant si le code est divisible par deux). Ça se base plus sur la psychologie des concepteurs du jeu que sur une logique mathématique, mais dans ce genre de situation c'est le genre de choses à prendre (aussi) en compte :)
[^] # Re: avec des divisions
Posté par berumuron . En réponse au journal Déterminer un code à 3 chiffres en 9 questions ou moins. Évalué à 5.
Ça ne me semble pas plus efficace. J'ai mis un moment avant de réaliser que tu prenais l'exemple d'un code à 2 chiffres, donc 100 possibilités. Or par dichotomie, en une question tu peux réduire les possibilités à 50, 2 questions = 25 possibilités, 3 questions = 13 possibilités. La dichotomie permet de t'assurer de diviser les possibilités par 2 à chaque fois, ce qui n'est pas le cas des diviseurs (tu risques donc de te retrouver dans une situation "pire").
Si le nombre est parfaitement aléatoire, il me semble que la dichotomie reste la meilleure solution.
En revanche, si le nombre a été choisi par les concepteurs du jeu, on peut supposer qu'ils ont sans doute choisi un nombre "forçant" les 10 tentatives. Il convient donc peut-être de varier les méthodes pour réduire le domaine de différentes manières (par exemple en demandant si le code est divisible par deux). Ça se base plus sur la psychologie des concepteurs du jeu que sur une logique mathématique, mais dans ce genre de situation c'est le genre de choses à prendre (aussi) en compte :)