Solitaire FreeCell

FreeCell est un jeu de cartes de solitaire qui se distingue par une caractéristique remarquable : presque toutes les parties peuvent être gagnées. Contrairement à la plupart des jeux de solitaire où la chance joue un rôle majeur, FreeCell distribue les 52 cartes face visible dès le début, ce qui donne au joueur une vision complète de la situation. Le jeu propose quatre « cellules libres » — des espaces de stockage temporaires — qui constituent la ressource stratégique clé. Le joueur doit constituer quatre piles de base, de l'as au roi par couleur, en déplaçant les cartes entre le tableau et les cellules libres.

Règles

1. Tableau : Les 52 cartes sont distribuées face visible en 8 colonnes. Les 4 premières colonnes contiennent chacune 7 cartes ; les 4 dernières colonnes en contiennent chacune 6.
2. Cellules libres : Quatre emplacements vides dans le coin supérieur gauche. Chacun ne peut contenir qu’une seule carte.
3. Fondations : Quatre emplacements (en haut à droite), un par couleur. Les cartes doivent être empilées de l’as au roi.
4. Déplacement des cartes : Seule la carte du dessus de chaque colonne ou cellule libre peut être déplacée. Placez les cartes sur le tableau par ordre décroissant en alternant les couleurs (rouge sur noir, noir sur rouge).
5. Super-déplacement : vous pouvez déplacer une pile de cartes correctement ordonnée en un seul bloc, à condition qu’il y ait suffisamment de cellules libres et de colonnes vides pour les déplacer théoriquement une par une. La taille maximale de la pile que vous pouvez déplacer est égale à (1 + nombre de cellules libres) × 2^(nombre de colonnes vides).
6. Colonnes vides : N’importe quelle carte (ou pile valable pour un « supermove ») peut être placée sur une colonne vide.
7. Victoire : Les 52 cartes sont toutes déplacées vers les fondations.

Stratégies

• Anticipez plusieurs coups à l’avance : Toutes les cartes étant visibles, vous pouvez (et devriez) planifier des séquences de 5 à 10 coups avant d'agir.
• Préservez les cellules libres : Les cellules libres sont votre ressource la plus précieuse. Utilisez-les avec parcimonie et essayez de les vider dès que possible après les avoir utilisées.
• Créez des colonnes vides : Une colonne vide vaut plus qu’une cellule libre, car elle peut contenir une pile, et pas seulement une carte. Commencez par vider les colonnes courtes.
• Concentrez-vous tôt sur les as : Déplacez rapidement les as et les petites cartes vers les fondations, mais veillez à ce que celles-ci restent équilibrées — une fondation constituée trop tôt risque d’empêcher des coups nécessaires sur le tableau.
• Déterrez les as : identifiez où se trouvent les as et les deux et planifiez un chemin pour les mettre au jour.
• Évitez de remplir les cellules libres avec des cartes élevées : les rois et les dames dans les cellules libres sont difficiles à replacer de manière utile. Préférez y stocker temporairement des cartes de faible ou moyenne valeur.

FreeCell a été inventé par Paul Alfille en 1978, alors qu'il était étudiant en médecine à l'université de l'Illinois. Il a programmé la première version informatisée sur un système informatique éducatif PLATO. La version originale d'Alfille reprenait les mécanismes de jeu que nous connaissons aujourd'hui : quatre cases libres, huit colonnes de tableau et toutes les cartes distribuées face visible.

Le jeu a connu un grand succès lorsque Microsoft l’a intégré à Windows 95 (ainsi qu’à certaines éditions de Windows 3.1 via le Microsoft Entertainment Pack). C’est Jim Horne qui a programmé la version Microsoft, dans laquelle chaque distribution était numérotée de 1 à 32 000. Ce système de numérotation a donné lieu à une célèbre initiative communautaire : les joueurs ont systématiquement tenté de résoudre chaque distribution numérotée. Sur les 32 000 distributions initiales, seule la distribution n° 11 982 s’est avérée insoluble, ce qui porte le taux de réussite du jeu à un niveau stupéfiant de 99,997 %.

Des recherches plus approfondies menées par Dave Ring et d’autres ont étendu l’analyse à un million de parties, révélant qu’environ 99,999 % d’entre elles sont résolubles. Cette résolubilité quasi parfaite, combinée aux informations complètes dont dispose le joueur, fait de FreeCell davantage un jeu d’adresse que de chance — plus proche d’un casse-tête que d’un jeu de cartes traditionnel.

L’influence de FreeCell s’étend au-delà du domaine du jeu. Des informaticiens se sont appuyés sur ce jeu pour étudier les algorithmes de planification et la théorie de la complexité. Le jeu est NP-complet dans le cas général (tailles de plateau arbitraires), ce qui signifie qu’il n’existe aucun algorithme efficace connu permettant de résoudre toutes les configurations possibles. Malgré cette difficulté théorique, la version standard à 52 cartes reste tout à fait abordable pour les joueurs humains qui développent des compétences en reconnaissance de motifs et en planification.