FreeCell est un jeu de cartes basé solitaire-joué avec un de 52 cartes standard. Il est fondamentalement différente de la plupart des jeux de solitaire en ce sens que très peu de mains sont insolubles. Bien que les implémentations de logiciels varient, la plupart des versions d'étiqueter les mains avec un certain nombre (dérivé de la graine de nombre aléatoire utilisé pour générer la main). Une version de FreeCell a été créé par Microsoft pour la libération avec le système d'exploitation Windows. FreeCell Solitaire est un sortes de drôle jeu de carte de solitaire, mais il est pas comme les autres solitaires. Vous devez aucune chance de gagner, seule compétence est nécessaire. Toutes les cartes sont ouverts depuis le début et l'affaire a la solution, vous pouvez gagner, penser et se déplacer à bon escient. Principales Caractéristiques: - Traite de difficulté différents - Chaque transaction achevée a cote - Fond personnalisable et la carte - Mouvement de carte magnétique - Supermove: plusieurs cartes faisant glisser - Glisser ou appuyez sur pour déplacer - L'option d'annulation - Utilisation de la batterie optimisée pour très longtemps gameplay Règles Construction et mise en page Un jeu de 52 cartes est utilisé. Il ya quatre cellules ouvertes et quatre fondations ouvertes. Quelques règles alternatives utilisent de un à dix cellules. Les cartes sont distribuées en huit cascades, dont quatre qui comprennent sept cartes et quatre qui comprennent six. Certaines règles de suppléants seront utiliser entre quatre à dix cascades. Bâtiment en cours de lecture La carte du dessus de chaque cascade commence un tableau. Tableaux doit être construit par alternant les couleurs. Les fondations sont construites par le mouvement. Moves Toute carte de la cellule ou de la carte haut de la cascade peuvent être déplacés à construire sur un tableau, ou déplacés vers une cellule vide, une cascade vide, ou sa fondation. Tableaux vivants complète ou partielle peut être déplacé à construire sur tableaux vivants existants, ou déplacé vers cascades vides, par récursive placer et retirer des cartes par le biais des points intermédiaires. implémentations informatiques montrent souvent cette motion, mais les joueurs utilisant des ponts physiques déplacent généralement le tableau à la fois. Victoire Le jeu est gagné après toutes les cartes sont déplacés vers leurs pieux de fondation. Différentes versions informatiques de Freecell traitent occasionnellement jeux insolubles. Histoire Un des plus anciens ancêtres de FreeCell est Huit Off. Dans l'édition de Juin 1968 du Scientific American, Martin Gardner décrit dans sa chronique "Jeux Mathématiques" un jeu par CL Baker qui est similaire à FreeCell, sauf que les cartes sur le tableau sont construits par costume plutôt que par couleurs alternées. Gardner a écrit, "Le jeu a été enseigné à Baker par son père, qui a appris à son tour, d'un Anglais dans les années 1920». Cette variante est maintenant appelé le Jeu de Baker. Les origines de FreeCell peuvent remonter encore plus loin à 1945 et un jeu scandinave appelé Napoléon à Sainte-Hélène (pas le jeu Napoléon à Sainte-Hélène, aussi connu comme Forty Thieves). Paul Alfille changé le jeu de Baker en faisant construire des cartes en fonction des couleurs alternées, créant ainsi FreeCell. Il met en place la première version informatisée de celui-ci dans le langage de programmation de tuteur pour le système informatique éducatif PLATO en 1978. Alfille était capable d'afficher facilement des images graphiques reconnaissables de cartes à jouer sur l'écran monochrome de 512 * 512 sur les systèmes de Platon. Cet environnement a permis FreeCell originale des jeux avec 4C10 et 1C10 colonnes cellules en plus de la norme 8 * 4 jeu. Pour chaque variante, le programme stocké une liste de classement des joueurs avec les plus longues séries de victoires. Il y avait aussi un système de tournoi qui permettait aux gens de concurrence pour gagner offres cueillies à la main difficiles. Paul Alfille décrit cet environnement FreeCell début plus en détail dans une interview de 2000. Complexité Solver Le jeu FreeCell a un nombre constant de cartes. Cela implique que, dans la constante de temps, une personne ou un ordinateur pourraient énumérer tous les coups possibles à partir d'une configuration de départ donné et découvrir une série gagnante de mouvements ou, en supposant que le jeu ne peut pas être résolu, l'absence de celui-ci. Pour effectuer une analyse de la complexité intéressante il faut construire une version généralisée du jeu FreeCell avec 4 * n cartes. Cette version généralisée du jeu est NP-complet; il est peu probable que tout algorithme plus efficace qu'une recherche par force brute existe qui peut trouver des solutions pour les configurations FreeCell généralisées arbitraires. Il ya 52! (Ie, 52 factorielle), soit environ 8 * 1067, offres distinctes. Cependant, certains jeux sont effectivement identiques à d'autres, car les combinaisons attribuées aux cartes sont arbitraires ou colonnes peuvent être échangés. Après avoir pris en compte ces facteurs, il ya environ 1,75 * 1064 jeux distincts.