Quand jai du temps libre par petites durées, je joue souvent à Free Cell sur mon téléphone. Lapplication que jutilise permet des annulations illimitées, et à cause de cela, jai actuellement une série de 603 victoires, avec 655 victoires au total et 10 pertes totales.
Comme le montrent ces statistiques, mes 10 pertes se sont produites pendant mes 52 premiers matchs. Avant dutiliser cette application, je navais joué que très rarement à Free Cell.
Comme mes statistiques approchent dun taux de perte de 1%, je me demande: Étant donné une capacité illimitée pour annuler vos mouvements, y a-t-il un accord initial de Free Cell impossible à résoudre?
Une preuve dune manière ou dune autre serait idéale (bien que jadmette que je doute que je « sois capable de comprendre une telle preuve), bien quune source faisant autorité serait une bonne alternative.
Commentaires
- Ce site peut être utile: solitairelaboratory.com/freecell.html
- Étant donné quil existe ' s aucune information secrète, annuler nest pas pertinent pour savoir si quelque chose est impossible à résoudre.
Réponse
Il nest pas difficile de prouver quil existe un départ insoluble. Imaginez un début où les seuls premiers mouvements possibles seraient de déplacer des cartes vers les cellules supplémentaires. Dans certaines versions, -1 et -2 en sont des exemples bien que la seule façon de les lire est de choisir cette graine. 
Si vous ne comptez que les configurations qui peuvent exister en lecture normale, seed 11982 dans la version Windows en est un exemple: 
Des 32000 jeux originaux de Freecell, 11982 est le seul pour lequel aucune solution légitime na été trouvée. Depuis lors, plusieurs ordinateurs et joueurs nont pas réussi à trouver une solution – au point où toutes les combinaisons possibles de mouvements ont été essayées et ont échoué.
Commentaires
- Daprès ce que jai ' lu, les 32 000 " offres " en la version originale de Windows sont accidentellement celles produites lorsque le générateur de nombres aléatoires du compilateur MS C ' est amorcé avec les valeurs 1 à 32 000. En dautres termes, ils nont ' aucun statut spécial en tant que tel, et 32 000 est bien sûr une fraction infinitésimale du nombre de façons possibles de mélanger un jeu de cartes (et un petit fraction du nombre de mélanges possibles que même un modeste générateur de nombres aléatoires pourrait produire).
- Certainement accidentel. Le générateur de nombres aléatoires susmentionné a 15 bits dentropie, ce qui signifie 2 ^ 15 ordres possibles. Cela ' est 32 768.
- @ikegami: il a plus de bits détat, mais il ne distribue que les bits dordre supérieur (car les bits dordre inférieur sont merdique avec les LCG).
- Avez-vous une source pour tous les 32000 jeux pouvant être résolus à lexception du jeu 11982? Il y a une nouvelle question sur le site où lutilisateur demande si un autre jeu est insoluble.
- @Thunderforge que jai fait à lépoque. Cétait le record dun groupe qui, entre eux, testait et résolvait tous les autres matchs. Je ne sais pas si ' est toujours là.