Au solitaire ordinaire, on se contente de mélanger les cartes et de distribuer : certaines donnes sont donc impossibles à résoudre (Le taux de victoire au solitaire). Dans l’app Solitaire, les donnes proposées par « Nouvelle partie » sont d’abord résolues par l’ordinateur, et seules celles qu’il a résolues jusqu’au bout sont utilisées. Voici comment cela fonctionne, simplement.

1. Mélanger et distribuer les cartes

D’abord, on mélange bien les 52 cartes et on les distribue comme au solitaire ordinaire. À ce stade, c’est une donne ordinaire, dont on ne sait pas si elle est soluble.

2. Essayer les coups un par un

Ensuite, l’ordinateur essaie de résoudre cette donne. Sa méthode ressemble à une marche à tâtons dans un labyrinthe.

  1. Dresser la liste de tous les coups possibles dans la position actuelle.
  2. Choisir un coup qui semble bon et le jouer.
  3. Dans la nouvelle position, recommencer les étapes 1 et 2.
  4. Quand il n’y a plus de coup possible, revenir à la position précédente et choisir un autre coup qui n’a pas encore été essayé.
  5. Quand les 52 cartes sont sur les fondations, la suite de coups jouée jusque-là est la « solution ».

L’ordinateur résout la donne en connaissant les cartes face cachée. C’est différent de ce que fait un joueur, mais cela suffit pour vérifier que « cette donne a une solution ».

Essayer d’abord les coups prometteurs

Pour l’ordre des coups, on utilise des idées proches des astuces des joueurs. Par exemple, on essaie d’abord les coups qui retournent une carte face cachée ou qui montent sur les fondations des cartes de faible valeur. On arrive ainsi souvent plus vite à la solution. Les coups remis à plus tard ne sont pas abandonnés : on les essaie si nécessaire.

Ne jamais examiner deux fois la même position

Comme on peut refaire la pioche plusieurs fois, on risque de retomber sur la même position. On mémorise donc les positions déjà examinées, et l’on n’avance plus quand on retombe dessus.

3. Fixer des limites

Pour certaines donnes, il y a énormément de positions à examiner. L’app fixe donc, pour chaque donne, des limites : 0,5 seconde, 50 000 positions et 512 coups.

Il y a trois résultats possibles.

RésultatUtilisée ?
Une solution a été trouvéeOui
Tout a été essayé, aucune solutionNon
Une limite a été atteinteNon

Une donne pour laquelle « une limite a été atteinte » est peut-être soluble, mais comme on n’a pas pu le vérifier, on ne l’utilise pas. Il est important de distinguer « insoluble » et « on n’a pas pu vérifier jusqu’au bout ».

Sur un iPhone, en essayant 100 donnes données, la solution a été trouvée pour 41 d’entre elles avec la limite de 0,5 seconde. En allongeant la limite à 2 secondes, on obtenait toujours 41 : le nombre ne changeait pas.

4. Rejouer la solution depuis le début pour vérifier

La solution trouvée est ensuite rejouée coup par coup depuis la distribution pour être vérifiée.

  • Les 52 cartes sont-elles toutes là, sans carte en double ?
  • Chaque coup est-il permis par les règles ?
  • À la fin, les 52 cartes sont-elles toutes sur les fondations ?

Seules les donnes qui remplissent toutes ces conditions sont utilisées comme « donnes solubles ». L’app contient dès le départ 100 donnes vérifiées de cette façon. De nouvelles donnes sont aussi préparées peu à peu pendant que l’app est ouverte, sans gêner le jeu. Ce travail n’utilise aucune connexion.

Ce que l’app garantit

Ce que l’app garantit, c’est que « depuis la position juste après la distribution, il existe une solution ». Selon les coups que vous choisissez en cours de route, vous pouvez rester bloqué. Dans ce cas, revenez au point de choix avec « Annuler », ou recommencez avec « Rejouer » : un chemin vers la victoire existe (Bloqué au solitaire : que faire ?).

Notez aussi que les solutions trouvées par l’ordinateur contiennent des détours et ne sont pas les suites de coups les plus courtes. Le nombre de coups des solutions est présenté dans Combien de coups pour gagner ?.