Parties insolubles de freecell Windows

Malgré les astuces qu’un joueur peut utiliser il existe une anecdote concernant des parties insolubles de Freecell qui constituent un véritable défi pour tout joueur qui se respecte.
Les parties insolubles ont été identifiées par Dave Anneau dans son projet Freecell. A l’époque le système Windows ne propose pas moins de 32 000 parties de Freecell. Il tenta de les résoudre lui-même. Il n’y parvint cependant pas totalement. Il confia les parties qu’il ne gagna pas au soin d’autres personnes et identifia une partie qui ne pu être gagnée par aucune personne. Il s’agit de la célèbre partie numéro 11982.

Le jeu n°11982

De nombreux programmeurs ont créé des logiciels de résolution du Freecell qui sont basés sur des algorithmes très complexes et permettent de gagner à coup sûr. Les plus connus sont Patsolve de Tom Holroyd, celui de Poissons Shlomi ou encore de Gary Campbell. Dave Anneau soumis la partie 11982 aux logiciels de résolution. Ils ne purent cependant pas la résoudre.
La partie 11982 de Freecell est donc depuis cette époque réputée insoluble pour tout humain ou machine. Cela du fait de la configuration dans laquelle les cartes sont positionnées : les petites cartes sont toutes placées très haut dans les piles. Ce qui nécessite de nombreuses manipulations avec un nombre de cellules libres trop faible.

Nouveau jeu XP

Aujourd’hui sous XP le nombre de parties possibles a augmenté à 1 000 000 ! De quoi vous occupez un grand moment.
Ryan Miller a exploré plus de 100 000 000 de parties avec son logiciel de résolution et a trouvé quelques 1282 parties insolubles. Le taux de réussite au Freecell est donc de plus de 99% contrairement au Solitaire qui compte un taux de réussite à 50 % environ.

Les parties « impossibles »

Les parties insolubles sous Windows sont notamment les parties numéro 11982, 146692, 186216, 455889, 495505, 512118, 517776 et 78194. Elles sont mathématiquement irréalisables, même pour les logiciels de résolution. ?Certains joueurs essayent cependant quotidiennement de les résoudre même si cela semble impossible car elles nécessitent 5 cases vides et n’en ont que 4.

Retour en haut