FreeCell

Le FreeCell est un jeu de carte de du solitaire joué avec une plate-forme de norme de 52 cartes. Bien que les réalisations varient, la plupart des versions marquent les mains avec un nombre (dérivé de la graine à nombre aléatoire employée pour produire de la main). FreeCell est fondamentalement différent de la plupart des jeux de solitaire dans cela que la plupart des affaires peuvent être résolues (par exemple, voir les versions de Windows de ).

Règles

Construction et disposition :
Un paquet de cartes de la norme 52 est employé.
Il y a quatre cellules ouvertes et quatre bases ouvertes une certaine utilisation alternative de règles entre une à dix cellules.
Des cartes sont occupées même dans huit cascades que quelques règles alternatives emploieront entre quatre à dix cascades.

Bâtiment pendant le jeu :
La carte supérieure de chaque cascade commence un tableau .
Tableaus doit être construit par vers le bas en alternant des couleurs.
Des bases sont accumulées par le costume.

Mouvements :
N'importe quelle carte de cellules ou carte de dessus de n'importe quelle cascade peut être déplacée pour construire sur un tableau, ou être déplacée à une cellule vide, à une cascade vide, ou à sa base.
Le tableaus complet ou partiel peut être déplacé pour construire sur le tableaus existant, ou être déplacé aux cascades vides, périodiquement en plaçant et en enlevant des cartes par des endroits intermédiaires. Tandis que les réalisations d'ordinateur montrent souvent ce mouvement, les joueurs employant les plate-formes physiques déplacent typiquement le tableau immédiatement.

Victoire :
Le jeu est gagné après que toutes les cartes soient déplacées à leurs piles de base.

Histoire

Un des ancêtres les plus âgés de FreeCell est le huit outre de . Dans l'édition du juin 1968 de l'Américain scientifique , Martin Gardner décrit dans son " ; Games" mathématique ; la colonne un jeu par Baker de C. qui est semblable à FreeCell, sauf que carde sur le tableau sont construites par le costume plutôt que par des couleurs alternatives. Cette variante s'appelle maintenant Game de Baker's. Les origines de FreeCell peuvent remonter encore plus loin à 1945 et à un jeu scandinave appelé Napoleon en Ste.Hélène (pas le jeu Napoleon à La Ste.Hélène, également connue sous le nom de voleurs du quarante).

Paul Alfille a changé le jeu de Baker en faisant la construction de cartes selon des couleurs alternatives, de ce fait créant FreeCell. Il a mis en application la première version automatisée de elle dans le langage de programmation du précepteur pour le système d'ordinateur d'enseignement de PLATON en 1978. Paul est parvenu à montrer facilement des images graphiques reconnaissables des cartes de jeu sur l'affichage 512×512 monochrome sur les systèmes de PLATON. Le résultat implique cette écriture un algorithme d'ordinateur qui trouve que les solutions pour des configurations arbitraires de FreeCell de la version généralisée rapidement seraient une percée scientifique importante. Un FreeCell parfait jouant le programme fonctionnant dans le temps polynôme gagnerait au découvreur un prix $1.000 pour résoudre un le les problèmes professionnels de millénium de de s d'institut mathématiques argile du '. Cependant, la plupart des chercheurs croient qu'aucun un tel procédé efficace de solution n'existe.

Solutionneurs

Une des passions de plusieurs fervents de FreeCell était de construire les programmes informatiques qui pourraient automatiquement résoudre FreeCell. Les bois de Don de ont écrit un solutionneur pour FreeCell et plusieurs jeux semblables dès 1997. Ce solutionneur plus tard a été augmenté par Wilson Callan et Adrian Ettlinger et a été incorporé à leur pro logiciel de FreeCell.

Un autre solutionneur connu est Patsolve de Tom Holroyd. Patsolve emploie des mouvements atomiques, et puisque la version 3.0 a incorporé une fonction de pondération basée sur les résultats d'un algorithme génétique qui l'a rendue beaucoup plus rapide.

Les poissons de Shlomi de ont commencé son propre commencement de solutionneur en mars 2000. Ce solutionneur était Freecell simplement doublé Solver< ! -- Note : Le solutionneur de Freecell est orthographié sans C capital au milieu du " ; Freecell" ;.

Gary Campbell a écrit un solutionneur pour FreeCell ce que vous pouvez télécharger et courir dans une fenêtre de DOS . Ce solutionneur pèse dedans à 12 kilo-octets, et est tout à fait rapidement.

La liste la plus complète de solutionneurs connus contient des liens à d'autres solutionneurs. De nouveaux solutionneurs constamment sont écrits en tant qu'élément des tâches ou des projets pour quelques cours d'université.

Le projet de FreeCell d'Internet

Quand Microsoft FreeCell est devenu très populaire pendant les années 90 il n'était pas clair qui des 32.000 affaires dans le programme étaient solubles. Pour clarifier la situation, l'anneau de Dave a lancé le projet de FreeCell d'Internet, a pris le problème pour essayer de résoudre toutes les affaires using les solutionneurs humains. Sonner a assigné 100 morceaux de jeux consécutifs à travers offrir les solutionneurs humains et a rassemblé les jeux qui ils ont rapporté pour être insolubles, et les a assignés à d'autres personnes. Ce projet a employé la puissance du multitraitement , où les processeurs étaient les cerveaux humains, de converger rapidement sur la réponse. Le projet a été fini en octobre 1995, et seulement un jeu a défié la tentative de chaque joueur humain : #11,982, qui se sont avérés insolubles par des plusieurs approfondi-recherchent des solutionneurs de logiciel.

Versions de Windows

Tandis qu'il y a réellement de 52 ! /8 ! (! = le factoriel), ou approximativement le 2.00×10⁶³, jeux possibles, quelques jeux peut être semblables à d'autres parce que les costumes assignés aux cartes sont arbitraires. Quand une carte est noire, par exemple, elle peut être assignée aux clubs ou aux cosses.

Le paquet original de Microsoft FreeCell inclut 32.000 jeux, produits par des 15 - la graine à nombre aléatoire du peu . Ces jeux sont connus comme " ; Microsoft 32,000" ;. Les versions postérieures de Microsoft FreeCell incluent plus de jeux, dont les 32.000 originaux sont un sous-ensemble. Toutes les mains à Microsoft 32.000 ont été battues excepté le jeu #11982., on s'est avéré que qui est insoluble.

Le dossier original d'aide reste par des versions modernes de Microsoft : " ; On le croit (bien que non avéré) que chaque jeu est winnable." ; Ceci a été connu alors pour être faux dans son sens plus strict. Des jeux numéro -1 et -2 ont été inclus comme genre d'oeuf de pâques pour démontrer qu'il y avait quelques combinaisons possibles de carte qui clairement ne pourraient pas être gagnées. Néanmoins elle a commencé une bourrasque d'intérêt pour la question de si tout les Microsoft 32.000 pourrait être battu. Les joueurs futés pourraient gagner la plupart des jeux le plus souvent, mais ce n'était pas preuve l'une ou l'autre manière.

Dans des réalisations postérieures de FreeCell dans Microsoft Windows, il y a au moins 1.

One-way au " ; win" ; à n'importe quel jeu de Microsoft FreeCell (avant Windows Vista) a été ajouté comme manière d'aider les appareils de contrôle originaux de logiciel ; on doit pousser la combinaison principale suivante de Ctrl-Shift-F10 à tout moment pendant le jeu. Quand la zone de dialogue semble sur le clic « arrêt » d'écran gagner, « réessayer » pour perdre, ou « ignorer » pour décommander et pour continuer de jouer le jeu comme à l'origine prévu. Double-click n'importe quelle carte pour les résultats. Cependant, ceci ne fournit pas réellement une solution correcte au jeu. Faire cette combinaison sur les jeux insolubles cependant prouve qu'il y a des plate-formes qui ne sont pas complétées avec des rois mais à la place avec d'autres cartes, y compris des as.

Une autre manière est d'ouvrir « le jeu choisi » et le type -3 ou -4 dans la zone de dialogue choisie de jeu. Quand le jeu charge, traîner simplement un as à la pile de maison de costume, et les autres cartes suivront automatiquement sur la pile de maison de costume, gagnant le jeu (Windows Vista seulement).

Combinaisons insolubles

Hors des jeux de Microsoft Windows, là sont censés pour être 8 qui sont insolubles. Ils sont le numéro 11.982 de jeux, le numéro 146.776, et le numéro 781. Cette conclusion a été atteinte par le consensus de plusieurs auteurs des solutionneurs de FreeCell. Les solutionneurs de Danny A. Campbell ont été courus par million premiers de jeux de FreeCell et ont trouvé des solutions à tout sauf ces huit. Plusieurs autres solutionneurs également n'ont pas produit des solutions à ces jeux.

Forecell

Le Forecell est une variante rare de FreeCell qui apparaît sur de divers logiciels, y compris le solitaire de Soltrio de .

Random links: