Réduire l’espace de recherche
Dans Plus ou Moins, le nombre secret est compris entre 0 et 100. Au départ, 101 valeurs sont donc possibles. La stratégie la plus efficace consiste à réduire cet ensemble de possibilités le plus vite possible.
Si tu commences autour de 50, une seule réponse permet d’éliminer environ la moitié des nombres. C’est beaucoup plus efficace que de tester 1, puis 2, puis 3, ou de choisir des valeurs au hasard.
Recalculer le milieu à chaque étape
Supposons que tu proposes 50 et que PlayBed réponde « plus ». Le nombre se trouve alors entre 51 et 100. Le milieu de ce nouvel intervalle se situe autour de 75 : c’est donc un excellent deuxième choix.
Si la réponse est ensuite « moins », l’intervalle devient approximativement 51 à 74. Tu recommences exactement le même raisonnement avec le milieu de cette nouvelle zone.
Pourquoi cette méthode est rapide
À chaque bonne étape, la dichotomie divise presque par deux le nombre de possibilités restantes. Après quelques essais seulement, il ne reste plus qu’un petit nombre de valeurs possibles.
Cette idée explique pourquoi certaines recherches informatiques sont très rapides : au lieu de parcourir tous les éléments un par un, elles éliminent de grandes portions de données à chaque comparaison.
Le lien avec l’algorithmique
La recherche dichotomique est une notion classique en algorithmique. Pour l’utiliser sur une liste triée, on regarde l’élément du milieu, on compare la valeur recherchée, puis on conserve seulement la moitié pertinente de la liste.
Le jeu Plus ou Moins permet donc d’expérimenter une idée informatique sans écrire une seule ligne de code. Chaque réponse « plus » ou « moins » joue le rôle d’une comparaison dans l’algorithme.
Les erreurs courantes
Une erreur fréquente consiste à choisir une valeur trop proche de l’une des bornes. Par exemple, tester 90 alors que l’intervalle est encore 0 à 100 ne coupe pas l’espace de recherche de manière équilibrée.
Une autre erreur consiste à oublier la nouvelle borne après une réponse. Garde toujours en tête le plus petit et le plus grand nombre encore possibles avant de calculer ton prochain milieu.
Optimiser son score sur PlayBed
Sur PlayBed, le score diminue avec le nombre d’essais. Une méthode régulière est donc directement récompensée. L’objectif n’est pas seulement de trouver le nombre, mais de le trouver en utilisant chaque indice efficacement.
Essaie de refaire plusieurs parties en suivant strictement la dichotomie. Tu constateras rapidement que tes résultats deviennent plus stables et que les longues séries de tentatives deviennent rares.