Un numéro de donne Microsoft FreeCell permet de reproduire une distribution précise. Le même numéro, traité par le même générateur et le même algorithme de distribution, produit les mêmes 52 cartes aux mêmes emplacements. Deux joueurs peuvent ainsi comparer leurs solutions sans décrire huit colonnes carte par carte.

La série Microsoft d’origine comprenait 32 000 donnes numérotées. Des versions ultérieures ont porté ce nombre à un million. Cards4.net applique le même générateur aux numéros 1 à 32 000 000, à l’aide du paramètre ?ms=N. Les huit donnes impossibles citées plus bas appartiennent au premier million ; cette liste ne recense pas les exceptions jusqu’à 32 millions.

Du numéro à la distribution

Le numéro initialise un générateur pseudoaléatoire historique dit « congruentiel linéaire ». À chaque étape, son état de 32 bits est mis à jour par les opérations suivantes :

state = (state * 214013 + 2531011) mod 2^32
value = (state >> 16) & 0x7fff

Le reste de la division de cette valeur par le nombre de cartes restantes donne l’indice de la carte à sélectionner. Cette carte est retirée, la dernière carte restante prend sa place dans la liste, et le processus recommence avec une carte de moins.

Le résultat dépend aussi de l’ordre initial du paquet. Utiliser le même numéro avec un autre mélange ne suffit donc pas à reproduire une donne Microsoft. La compatibilité exige le générateur, la sélection des cartes et leur ordre de distribution.

Les cartes sont distribuées de gauche à droite dans huit colonnes. Les quatre premières reçoivent sept cartes, les quatre suivantes six. Toutes commencent face visible. Le générateur est déterministe, sans être conçu pour la sécurité cryptographique : ici, son intérêt est précisément de reproduire une disposition connue.

Les 32 000 donnes d’origine

Cette collection limitée a permis aux joueurs et aux projets de résolution de partager le travail. L’Internet FreeCell Project a trouvé des solutions pour 31 999 des 32 000 donnes. La donne n° 11982 a ensuite été confirmée impossible par des solveurs.

La numérotation a rendu cette recherche collective possible : chacun pouvait transmettre une solution que les autres étaient capables de reproduire sur la même disposition.

Les huit donnes impossibles du premier million

Pour les numéros de 1 à 1 000 000, les huit exceptions connues sont :

11982, 146692, 186216, 455889, 495505, 512118, 517776 et 781948.

Il reste donc 999 992 donnes résolubles dans cet ensemble. Ce résultat porte sur une série produite par le générateur Microsoft. Il ne démontre ni la même proportion pour toutes les distributions mathématiquement possibles, ni une liste exhaustive d’exceptions jusqu’à 32 millions.

Si tu joues l’une de ces huit donnes, revenir en arrière ne créera pas une solution. Pour une autre donne du premier million, le problème est plutôt de trouver le bon ordre des déplacements. Le guide de stratégie FreeCell explique comment gérer les cellules et libérer les colonnes.

Charger une donne sur Cards4.net

Tu peux ouvrir une donne numérotée dans FreeCell et essayer plusieurs suites de coups sans créer de compte.

Ajoute le paramètre ms, en minuscules, à l’adresse du jeu :

Le nom du paramètre distingue les majuscules des minuscules : MS ne remplace pas ms. Le client ignore zéro, les valeurs négatives, les décimales, le texte non numérique et les numéros dépassant la limite prise en charge.

Le numéro actif apparaît au-dessus du plateau. Partage l’adresse complète pour donner à quelqu’un la même position de départ. L’adresse anglaise fonctionne également, mais le préfixe /fr conserve l’interface française.

Numéro Microsoft et graine Cards4.net

Le numéro Microsoft et la graine habituelle de Cards4.net appartiennent à deux systèmes distincts. Le mode Microsoft reproduit l’algorithme historique et peut charger une donne impossible. Le mode aléatoire ordinaire utilise le mélange du site, sans garantie de solution.

Le mode solvable et les défis quotidiens choisissent leurs graines dans des bibliothèques pour lesquelles le solveur de Cards4.net a trouvé une suite gagnante. Le défi quotidien FreeCell n’utilise donc pas le paramètre ?ms=N. Il propose bien la même donne à tous les joueurs pour la date UTC, mais dans le système de graines du site.

Le numéro n’est pas une note de difficulté

Un grand numéro ne désigne pas une partie plus difficile. Deux numéros voisins ne correspondent pas non plus à des positions voisines. Le numéro est une entrée du générateur, pas un classement.

Utilise-le pour revoir une décision, comparer plusieurs solutions ou transmettre un défi précis. Si tu veux savoir pourquoi un chemin paraît difficile malgré l’existence d’une solution, le guide des probabilités distingue ces deux questions.

Sources et lectures complémentaires

Questions fréquentes

Quelles sont les huit donnes impossibles du premier million ?

Les numéros 11982, 146692, 186216, 455889, 495505, 512118, 517776 et 781948. Cette liste concerne uniquement les donnes 1 à 1 000 000.

Comment ouvrir une donne Microsoft précise ?

Utilise /fr/freecell?ms=N, en remplaçant N par un entier de 1 à 32 000 000. Le paramètre ms doit être écrit en minuscules.

Toutes les donnes Microsoft ont-elles une solution ?

Non. La n° 11982 est l’unique exception dans les 32 000 premières, et huit exceptions sont connues dans le premier million.

Les défis quotidiens utilisent-ils les numéros Microsoft ?

Non. Ils utilisent les bibliothèques de graines prévalidées de Cards4.net.

Peut-on partager la même donne avec un autre joueur ?

Oui. Partage l’adresse complète avec son paramètre ms. Une implémentation compatible reproduit la même disposition initiale.