Au solitaire anglais à 33 trous, quand on part du centre vide, la dernière bille ne peut finir que dans 5 trous (Finir au centre). Dans les 28 autres trous, on ne peut pas finir, même en jouant le mieux possible.

Pourquoi peut-on l’affirmer ? Cet article l’explique en coloriant le plateau en diagonale avec 3 couleurs.

Colorier le plateau en diagonale avec 3 couleurs

On colorie les trous en rouge, en bleu et en or, de façon à former des bandes en diagonale qui vont du haut à droite vers le bas à gauche. Les couleurs des bandes se répètent, en allant du haut à gauche vers le bas à droite : rouge, bleu, or, rouge, bleu, or…

abcdefg1234567

La couleur du bord d’un trou est sa couleur de coloriage. Si l’on regarde trois trous alignés, à l’horizontale ou à la verticale, on trouve toujours un rouge, un bleu et un or.

À chaque coup, le nombre de billes change d’une unité dans les 3 couleurs

Un coup de solitaire utilise trois trous alignés, à l’horizontale ou à la verticale (la bille qui bouge, la bille survolée et le trou d’arrivée). Ces trois trous sont exactement de 3 couleurs différentes.

Quand on joue un coup,

  • la couleur de la bille qui bouge : une de moins
  • la couleur de la bille survolée : une de moins (elle est retirée)
  • la couleur du trou d’arrivée : une de plus

Pour chaque couleur, le nombre de billes augmente de un ou diminue de un. Ainsi, à chaque coup, la parité (pair ou impair) du nombre de billes change dans les 3 couleurs à la fois.

Ce qui ne change pas

La parité des 3 couleurs change ensemble à chaque coup. La « combinaison de parités des 3 couleurs » ne peut donc être que

  • la même qu’au départ,
  • ou la combinaison où les 3 sont inversés par rapport au départ.

Sur le plateau anglais à 33 trous, en partant avec le centre vide, il y a 10 billes rouges, 11 bleues et 11 or (le trou central d4 est un trou rouge). En parités, cela donne :

MomentRougeBleuOr
Départpairimpairimpair
Une fois inverséimpairpairpair

Quel que soit le nombre de coups joués, le plateau est toujours dans l’une de ces deux combinaisons.

La dernière bille ne peut finir que dans un trou rouge

Quand il ne reste qu’une bille, seule la couleur de cette bille a 1 bille (impair), et les deux autres ont 0 (pair).

  • Si elle finit dans un trou rouge, c’est « impair, pair, pair », comme dans la 2e ligne du tableau. C’est possible.
  • Si elle finit dans un trou bleu ou or, c’est « pair, impair, pair » ou « pair, pair, impair », ce qui ne correspond à aucune des deux lignes. C’est impossible.

La dernière bille ne peut donc finir que dans un trou rouge.

Même chose avec l’autre sens de diagonale

On raisonne de la même façon avec les 3 couleurs coloriées en bandes dans l’autre sens (du haut à gauche vers le bas à droite).

abcdefg1234567

Là aussi, le trou central d4 est un trou rouge, et pour la même raison la dernière bille ne peut finir que dans un trou rouge.

Les trous qui sont rouges dans les deux colorations ne sont que ces 5.

abcdefg1234567

Le centre d4 et le milieu du bout de chaque bras, d1, a4, g4 et d7. Ce sont les 5 trous où la dernière bille peut finir. Un programme de recherche de coups a confirmé qu’on peut réellement finir dans chacun des 5.

Pourquoi le plateau français à 37 trous ne se résout pas

Le plateau français à 37 trous, qui ajoute 4 trous dans les angles intérieurs du plateau anglais, est connu pour ne jamais pouvoir finir avec une seule bille quand on part du centre vide. La même coloration l’explique.

Les 36 billes du départ, avec le centre vide, sont 12 rouges, 12 bleues et 12 or : les 3 couleurs sont paires. En jouant, on est toujours soit dans « pair, pair, pair », soit dans « impair, impair, impair ».

Or un plateau avec une seule bille est, quel que soit le trou, « une couleur impaire, deux paires ». Cela ne correspond à aucun des deux cas : le plateau français, en partant du centre, ne peut pas finir avec une seule bille.

Si l’on part en vidant un autre trou, le même calcul permet de le vérifier. Sur le plateau français à 37 trous, pour 21 des 37 trous, si l’on part en les vidant, les colorations dans les deux sens suffisent à montrer qu’on ne peut pas finir avec une seule bille.

Un raisonnement utilisé aussi dans l’app

« Indice » de l’app Solitaire bille utilise cette coloration en 3 couleurs pour chercher le prochain coup. Un plateau où l’on ne peut de toute façon pas finir dans le trou visé est reconnu comme insoluble avant même de chercher plus loin, ce qui évite d’examiner la suite.

En résumé

  • Quand on colorie le plateau en diagonale avec 3 couleurs, la parité du nombre de billes change à chaque coup dans les 3 couleurs à la fois.
  • Les trous où l’on peut finir sont donc déterminés par le plateau de départ.
  • Sur le plateau anglais à 33 trous, en partant du centre, on ne peut finir que dans 5 trous : d4, d1, a4, g4 et d7.
  • Sur le plateau français à 37 trous, en partant du centre, on ne peut pas finir avec une seule bille.

Mais un trou que cette coloration montre comme « possible » n’est pas forcément un trou où l’on peut réellement finir. La coloration sert à trouver ce qui est impossible ; pour savoir si l’on peut réellement finir, il faut trouver les coups et vérifier.