À Hit & Blow, il n’existe pas de « méthode pour trouver à coup sûr du premier essai », car au premier essai, vous n’avez aucun indice. En revanche, il existe une « méthode qui trouve toute réponse en un nombre d’essais donné au plus ». Si l’on appelle cela une stratégie gagnante, en combien d’essais au plus est-on sûr de trouver ?

Nous avons calculé le nombre d’essais de chaque stratégie pour toutes les réponses à 3 et 4 chiffres, avec les mêmes règles que l’appli « Devine le Nombre » (10 symboles de 0 à 9, réponse et essais faits de symboles tous différents). L’essai gagnant compte pour 1.

Trois stratégies

  • Stratégie A (suites compatibles, dans l’ordre) : proposer la plus petite suite, dans l’ordre, parmi celles compatibles avec tous les indices obtenus. C’est ce qui ressemble le plus à une partie humaine sur papier.
  • Stratégie B (réduire le pire cas) : proposer la suite pour laquelle, parmi les indices possibles, le plus gros groupe de candidats restant est le plus petit.
  • Stratégie C (réduire la moyenne) : proposer la suite qui rend minimale la moyenne du nombre de candidats restants (la somme des carrés du nombre de candidats de chaque groupe).

Les stratégies B et C utilisent aussi des suites contredites par les indices. Même une suite que l’on sait fausse peut être rentable si elle répartit bien les candidats. Comme tous les premiers essais se valent, on commence par « 012 » à 3 chiffres et « 0123 » à 4 chiffres (toute suite devient la même forme quand on renomme les symboles et leurs places).

Résultats à 3 chiffres (les 720 réponses)

StratégieMoyennePire cas
A Suites compatibles, dans l’ordreenv. 5,27 essais9 essais
B Réduire le pire casenv. 5,12 essais6 essais
C Réduire la moyenneenv. 5,07 essais6 essais

Avec les stratégies B et C, toute réponse se trouve en 6 essais au plus. Même avec la stratégie A, la moyenne est d’environ 5,3 essais, mais une réponse malchanceuse peut demander 9 essais.

Résultats à 4 chiffres (les 5040 réponses)

StratégieMoyennePire cas
A Suites compatibles, dans l’ordreenv. 5,56 essais9 essais
B Réduire le pire casenv. 5,34 essais7 essais
C Réduire la moyenneenv. 5,27 essais7 essais

À 4 chiffres, les stratégies B et C trouvent toute réponse en 7 essais au plus. Avec la stratégie C, seules 86 réponses sur 5040 ont demandé 7 essais, et près de la moitié se sont trouvées en 5 essais.

Essais de la stratégie CNombre de réponses
1 essai1
2 essais4
3 essais59
4 essais568
5 essais2423
6 essais1899
7 essais86

Ce sont les résultats de ces trois stratégies. Avec une stratégie plus ingénieuse, il est possible de réduire encore la moyenne.

Au 2e essai, des symboles tous nouveaux ne sont pas toujours le meilleur choix

Quand on joue soi-même, proposer au 1er et au 2e essai des symboles tous différents est une méthode claire, que nous conseillons (Astuces pour Hit & Blow). Mais le calcul montre que ce n’est pas toujours le meilleur choix.

À 4 chiffres, quand le 1er essai « 0123 » a donné 0 bien, 1 mal (il reste 1440 possibilités), voici ce que donnent les candidats du 2e essai.

2e essaiReste en moyennePire reste
4567 (symboles tous nouveaux)env. 295504
1045 (2 anciens symboles + 2 nouveaux)env. 254408

En déplaçant d’anciens symboles tout en mêlant des symboles nouveaux, on répartit mieux les candidats. On pense que c’est parce que, quand on sait déjà qu’un symbole du 1er essai est dans la réponse, le reprendre à une autre place donne en même temps une information sur les places. En revanche, quand le 1er essai a donné 0 bien, 0 mal (il reste 360 possibilités), le calcul confirme que des symboles tous nouveaux, comme « 4567 », sont le meilleur choix.

L’idée d’une « stratégie gagnante » utilisable par un humain

Refaire de tête les stratégies de l’ordinateur est difficile, mais l’idée est utilisable.

  1. Au 1er essai, n’importe quelle suite convient.
  2. Au 2e essai, reprenez à d’autres places les symboles que vous savez présents après le 1er essai, et mêlez-y des symboles nouveaux.
  3. À partir du 3e essai, choisissez une suite compatible avec les indices. Quand il reste peu de candidats, écrivez-les et comparez-les.

L’objectif d’essais de l’appli (6 à 3 chiffres, 7 à 4 chiffres) est le nombre d’essais qu’une bonne stratégie atteint toujours, d’après les calculs ci-dessus. Si vous trouvez dans l’objectif, c’est un très bon niveau. La moyenne, y compris de 5 à 7 chiffres, est dans En combien d’essais trouve-t-on en moyenne ?, et la façon de transformer une stratégie en programme est dans Le résoudre avec un ordinateur.