Solitaire

Plus sur le solitaire

Comment nos donnes de solitaire sont créées

Une partie de solitaire n’est aussi équitable que sa donne. Voici ce que nous faisons pour que les nôtres soient équitables et pour prouver qu’une donne peut être gagnée.

Réponse courte

Chaque donne est un vrai mélange de 52 cartes à partir d’un numéro de donne compris entre 1 et 99 999 999, avec un algorithme fixe : le même numéro donne donc toujours les mêmes cartes. Les donnes gagnables viennent d’une liste qu’un programme solveur a gagnée et dont la ligne gagnante a été rejouée coup par coup. La donne du jour est tirée de cette liste selon la date.

Le mélange

Nous mélangeons le jeu avec un générateur de nombres aléatoires à graine et un mélange standard de Fisher-Yates. Le numéro de donne est la graine. Nous utilisons notre propre petit générateur plutôt que celui intégré à un langage de programmation, afin que le même numéro donne la même donne sur tous les appareils et tous les navigateurs. Les cartes sont ensuite disposées de la façon standard du Klondike : 28 cartes en sept colonnes et 24 en pioche.

Donnes gagnables

Pour établir une liste de donnes gagnables, nous avons lancé un solveur, un programme qui cherche une suite de coups gagnante. Pour chaque donne candidate, il pouvait examiner jusqu’à 200 000 positions. Quand il trouvait une victoire, nous rejouions la ligne gagnante coup par coup avec les règles du jeu avant d’accepter la donne.

Les donnes non retenues sont soit impossibles à gagner, soit trop difficiles pour que le solveur les prouve dans sa limite : ces chiffres sont donc des bornes inférieures du nombre de donnes gagnables. Voir le solitaire est-il toujours gagnable.

La donne du jour

Chaque jour UTC, le jeu prend l’entrée suivante de la liste des gagnables. La date décide de la position dans la liste : tout le monde reçoit donc la même donne ce jour-là.

Ce que nous ne faisons pas

Questions fréquentes

Le mélange est-il vraiment aléatoire ?

C’est un vrai mélange piloté par le numéro de donne, et le même numéro donne toujours les mêmes cartes.

Comment savez-vous qu’une donne est gagnable ?

Un solveur l’a gagnée, et la ligne gagnante a été rejouée avec les règles du jeu.

La difficulté change-t-elle pendant que je joue ?

Non.