Toutes les parties de FreeCell sont-elles gagnables ?

Presque, mais pas tout à fait. Des solveurs informatiques ont montré que la grande majorité des donnes de FreeCell peuvent être gagnées, environ 99,999 % d'entre elles. Dans la série classique des 32 000 parties numérotées fournie avec Windows, une seule, la partie n° 11982, est connue pour n'avoir aucune solution. Donc, quand une partie de FreeCell vous résiste, il y a de très fortes chances qu'une victoire était possible. Vous pouvez le vérifier avec le FreeCell gratuit, qui distribue les mêmes parties numérotées et saute la n° 11982.

Pourquoi le FreeCell est différent des autres patiences

Au Klondike (le Solitaire classique), beaucoup de cartes commencent face cachée et le talon arrive dans un ordre fixe. Certaines donnes sont perdues avant même votre premier coup, et vous ne pouvez pas le savoir avant d'être bloqué. Le FreeCell distribue toutes les cartes face visible, et les quatre cellules libres ainsi que la règle « n'importe quelle carte dans une colonne vide » laissent une grande marge de manœuvre. Avec une information complète et autant de souplesse, un ordinateur peut explorer toutes les séquences de coups raisonnables et dire avec certitude si une donne peut être gagnée.

Si vous avez d'abord besoin des règles, commencez par comment jouer au FreeCell.

Les chiffres célèbres

Ensemble de donnes	Donnes insolubles signalées	Part gagnable
Donnes classiques de Windows, 1 à 32 000	1 (n° 11982)	environ 99,997 %
Donnes numérotées 1 à 1 000 000	8	environ 99,999 %
8,6 milliards de donnes (Pringle et Fish, 2018)	102 075	environ 99,9988 %

Quelques précisions sur l'origine de ces chiffres :

• Les 32 000 donnes. Les premières versions de FreeCell sous Windows proposaient des parties numérotées de 1 à 32 000, chacune générée à partir de son numéro, si bien qu'un même numéro donne toujours la même disposition. Joueurs et programmeurs les ont toutes passées dans des solveurs, et la n° 11982 est la seule qu'aucun solveur n'a réussi à gagner.
• Le premier million. Les versions suivantes ont étendu la numérotation jusqu'à 1 000 000. Parmi ces donnes, huit sont signalées comme insolubles, dont la n° 11982.
• Les donnes aléatoires. Les solveurs lancés sur des donnes aléatoires constatent qu'elles sont pratiquement toutes solubles, avec des chiffres cités autour de 99,999 %. Un vaste calcul mené en 2018 par Theodore Pringle et Shlomi Fish sur 8,6 milliards de donnes aurait trouvé 102 075 donnes impossibles, soit environ une sur 84 000. Considérez-les comme des chiffres rapportés que nous n'avons pas recalculés, et consultez les sources d'origine si vous avez besoin de valeurs exactes.

Tous ces décomptes supposent le jeu standard : quatre cellules libres, huit colonnes et des cartes déplacées selon les règles habituelles. Les variantes avec moins de cellules libres sont plus difficiles, et davantage de leurs donnes ne peuvent pas être gagnées.

Toutes les parties de FreeCell sont-elles gagnables par un humain ?

« Gagnable » signifie ici qu'un joueur parfait, qui voit toutes les cartes et calcule tout, pourrait gagner. Cela ne veut pas dire que tout le monde y arrivera. Les solveurs trouvent parfois des victoires qui demandent des dizaines de coups précis, avec des cartes qui passent des cellules libres aux colonnes dans un ordre que personne ne repérerait pendant une pause café. Deux choses sont donc vraies à la fois :

1. On ne peut presque jamais accuser la donne.
2. Certaines donnes sont vraiment difficiles, et en perdre une ne veut pas dire que vous avez mal joué.

En pratique, voyez une défaite comme une énigme plutôt que comme de la malchance. Recommencez la même donne et essayez d'autres premiers coups.

Pourquoi la n° 11982 est-elle impossible ?

Il n'existe pas d'explication courte qu'un humain puisse vérifier d'un coup d'œil. Son statut vient de la recherche informatique : les solveurs ont essayé les lignes de jeu possibles, et aucune ne vide la table. Certains joueurs aiment justement s'y essayer pour cette raison.

Comment notre jeu la gère

• Nouvelle partie choisit une donne au hasard entre 1 et 32 000 et saute la n° 11982 : chaque partie aléatoire que vous obtenez a donc une solution connue.
• Pour tenter vous-même l'impossible, tapez 11982 dans Jouer une partie numérotée sous la table et appuyez sur Distribuer. Vous pouvez taper n'importe quel numéro de 1 à 1 000 000.
• Recommencer rejoue la donne en cours depuis le début, et Annuler revient en arrière d'un coup à la fois : vous pouvez explorer différentes lignes sur la même donne.
• Indice propose un coup sensé, mais ce n'est pas un solveur. Sur une donne difficile, un indice peut vous orienter vers une voie qui ne mène pas à la victoire.
• Quand plus aucun coup n'est possible, un message vous propose d'essayer Annuler ou Recommencer.

Comment gagner davantage de donnes

Comme presque toutes les donnes sont gagnables, votre taux de victoire dépend surtout de la technique :

• Prévoyez vos cinq premiers coups avant de toucher quoi que ce soit. Trouvez les as et ce qui les recouvre.
• Considérez les colonnes vides comme de l'or. Chacune double la taille de la suite que vous pouvez déplacer.
• Gardez au moins une cellule libre ouverte chaque fois que c'est possible.
• Ne vous précipitez pas pour monter les cartes sur les fondations si elles servent encore à construire ; le jeu monte de toute façon automatiquement les cartes qui ne peuvent plus être utiles.
• Utilisez Recommencer, pas Nouvelle partie, après une défaite. Rejouer la même donne est la façon la plus rapide d'apprendre.

Le Klondike est différent : certaines de ses donnes ne peuvent pas être gagnées, aussi bien que vous jouiez, parce que des cartes sont cachées. Si vous jouez aussi au solitaire classique, voyez comment gagner au Solitaire.

Essayez une donne

Distribuez une partie au hasard, ou tapez un numéro dont quelqu'un vous a parlé, dans le FreeCell gratuit. Il tourne dans votre navigateur sans inscription, et votre meilleur temps est enregistré sur votre appareil.