Solitaire à billes

But du jeu

Retirez les billes une à une jusqu’à n’en laisser qu’une seule sur le plateau. Au niveau Diabolique, cette dernière bille doit terminer sur la case marquée d’un anneau doré.

Déroulement

• Une bille saute par-dessus une voisine (horizontalement ou verticalement, jamais en diagonale) pour atterrir dans un trou libre juste derrière.
• La bille sautée est capturée et roule dans la gouttière du plateau.
• La partie s’arrête quand plus aucun saut n’est possible.
• Une suite de sauts effectués par la même bille compte pour un seul coup : c’est la mesure des experts.

Commandes

• Touchez une bille, puis le trou d’arrivée (les destinations possibles s’illuminent), ou faites glisser la bille.
• Touchez directement un trou libre : si un seul saut peut y mener, il est joué.
• Clavier : flèches pour déplacer le curseur, Espace pour choisir la bille puis la destination.

Niveaux

• Facile, Moyen, Difficile : figures de 8, 13 et 19 billes créées par tirage inverse (sauts joués à rebours depuis une seule bille), donc toujours solubles ; leur difficulté est mesurée par des milliers de parties aléatoires.
• Expert : plateau complet, avec un trou de départ tiré au hasard parmi ceux qui permettent de finir avec une seule bille.
• Diabolique : plateau complet et case d’arrivée imposée, comme le célèbre problème central du plateau anglais.

À propos de l’IA

Le solveur explore l’arbre des sauts en profondeur en mémorisant chaque position perdante, identifiée à ses symétries près (rotations et réflexions du plateau), et ordonne les sauts pour éviter les billes isolées. Des invariants de coloriage modulo 3 lui permettent de déclarer certaines positions perdues sans aucune recherche. L’indice indique le prochain saut d’une solution garantie ; si la position est devenue perdante, il vous dit combien de sauts annuler.

Les records ne sont homologués que sans indice ni aide de l’IA.