Dans l’app Solitaire, quand vous gagnez, le temps et le « nombre de coups » s’affichent. Alors, au minimum, en combien de coups peut-on gagner ? Réfléchissons ici au nombre de coups.

Comment l’app compte les coups

Dans l’app Solitaire, chacune de ces actions compte pour un coup.

  • Déplacer une carte vers une colonne ou une fondation (même en déplaçant plusieurs cartes d’un bloc, cela compte un coup).
  • Toucher la pioche pour retourner une carte.
  • Toucher la pioche vide pour remettre la défausse dans la pioche.
  • Revenir en arrière avec « Annuler » (le nombre de coups ne diminue pas : il augmente de 1).
  • Une carte qui monte sur une fondation par la Fin automatique.

Au moins 76 coups

Même avec la donne la plus chanceuse, il faut forcément ces coups.

  • 52 coups pour monter sur les fondations : chacune des 52 cartes finit sur une fondation. On ne peut y monter qu’une carte à la fois : au moins 52 coups.
  • 24 coups pour retourner la pioche : les 24 cartes de la pioche ne sont utilisables que si on les retourne. Un toucher retourne une carte : au moins 24 coups.

Au total, 52 + 24 = 76 coups est le minimum nécessaire pour gagner. Mais ne gagner qu’en 76 coups exactement ne serait possible qu’avec une donne extrêmement rare, où toutes les cartes monteraient sur les fondations sans jamais faire d’étape dans les colonnes. En pratique, il y a aussi les coups qui déplacent des cartes d’une colonne à l’autre, donc le total est plus élevé.

En comptant les solutions des 100 donnes de l’app

L’app Solitaire contient 100 donnes dont on a vérifié qu’elles ont une solution, avec leurs solutions. J’ai rejoué chaque solution coup par coup, avec les mêmes règles que l’app, et j’ai compté les coups.

Ce qui est comptéMinimumMoyenneMaximum
Coups de la solution123250,5506
Coups pour retourner la pioche3157137
Coups pour remettre la pioche1541

La solution la plus courte compte 123 coups, et la moyenne est d’environ 250. Toutes les solutions remettent la pioche au moins une fois et passent à un deuxième tour.

Ces solutions ont été trouvées par l’ordinateur pour vérifier qu’une solution existe : ce ne sont pas les suites de coups les plus courtes. Elles contiennent des détours, comme déplacer un A vers une autre fondation vide. Un bon joueur peut gagner en moins de coups (Comment on crée des donnes solubles).

Comment réduire le nombre de coups

  • Ne faites pas tourner la pioche pour rien : à chaque tour de pioche, il faut autant de coups que de cartes restantes, plus 1 pour la remettre (25 coups pour 24 cartes). Faites d’abord les coups possibles entre colonnes, puis retournez la pioche.
  • N’abusez pas d’« Annuler » : chaque retour compte un coup de plus.
  • Évitez les détours : une carte posée dans une colonne puis déplacée dans une autre ajoute des coups.

Plus de détails dans Gagner vite et en peu de coups.