Freecell ist ein Solitär-basierte Kartenspiel mit einem 52-Karten-Standard-Deck gespielt. Es ist grundlegend anders als die meisten Solitär-Spiele, dass nur sehr wenige Hände sind unlösbar. Obwohl Software-Implementierungen unterscheiden, kennzeichnen die meisten Versionen der Hände mit einer Reihe (von der Zufallszahlen verwendet werden, um die Hand zu erzeugen, abgeleitet). Eine Version von Freecell wurde von Microsoft für die Freigabe mit dem Windows-Betriebssystem erstellt. Freecell Solitär ist eine Art von funny Solitär-Kartenspiel, aber es ist nicht wie andere Solitär. Sie benötigen kein Glück zu gewinnen, ist nur Geschick erforderlich. Alle Karten werden von Anfang an geöffnet und der Deal hat die Lösung, Sie gewinnen, denken und bewegen Sie mit Bedacht können. Hauptmerkmale: - Befasst sich mit verschiedenen Schwierigkeits - Jeden abgeschlossenen Deal hat Punktzahl - Kundengerechte Hintergrund und Karte - Magnetkarten Bewegung - Supermove: mehrere Karten Ziehen - Drag oder tippen Sie auf, um zu bewegen - Undo-Option - Optimierte Batterieverbrauch für sehr lange Gameplay Regeln Bau und Gestaltung Ein Standard-52-Karten-Deck verwendet. Es gibt vier offenen Zellen und vier offene Stiftungen. Einige alternative Regeln verwenden, zwischen 09.59 Zellen. Karten werden in acht Kaskaden, von denen vier aus sieben Karten und von denen vier aus sechs behandelt. Einige alternative Regeln werden zwischen vier vor zehn Kaskaden zu verwenden. Gebäude während des Spiels Die oberste Karte jeder Kaskade beginnt ein Tableau. Tableaux müssen nach wechselnden Farben gebaut werden. Grundlagen werden durch Anzug gebaut. Moves Jede Zelle Karte oder oberste Karte jedes Kaskade bewegt werden kann, um auf einem Tableau zu bauen, oder bewegt, um eine leere Zelle, ein leeres Kaskade oder ihrer Gründung. Vollständige oder teilweise Tableaus bewegt werden kann, um auf bestehende Tableaus zu bauen, oder bewegt, um leere Wasserfällen, durch rekursiv Platzieren und Entfernen von Karten durch Zwischenstellen. Computer-Implementierungen zeigen oft diese Bewegung, aber die Spieler mit physikalischen Decks typischerweise bewegen das Tableau auf einmal. Sieg Das Spiel ist gewonnen, wenn alle Karten auf ihre Gründungspfähle bewegt. Verschiedene Computer-Versionen von Freecell gelegentlich beschäftigen unlösbare Spiele. Geschichte Eine der ältesten Vorfahren der Freecell ist Eight Off. In der Juni-Ausgabe 1968 des Scientific American, in seiner Kolumne "Mathematical Games" beschrieben Martin Gardner ein Spiel von CL Baker, die ähnlich wie Freecell ist, mit der Ausnahme, dass die Karten auf dem Tableau sind durch Klage und nicht durch den abwechselnden Farben gebaut. Gardner schrieb: "Das Spiel war von seinem Vater, der wiederum lernte es von einem Engländer in den 1920er Jahren zu Baker unterrichtet." Diese Variante heißt jetzt Bakers Spiel. Freecell Ursprünge kann sogar noch weiter zurück bis 1945 datieren und ein skandinavisches Spiel namens Napoleon in St. Helena (nicht das Spiel Napoleon auf St. Helena, auch bekannt als Forty Thieves bekannt). Paul Alfille geändert Bakers Spiel, indem sie Karten zu bauen nach den abwechselnden Farben, wodurch Freecell. Er implementiert den ersten computerisierten Version davon in der TUTOR Programmiersprache für die Bildungs ​​PLATO Computersystem 1978 Alfille konnte leicht erkennbare graphische Bilder der Spielkarten auf der 512 * 512 Monochrom-Display auf der PLATO-Systemen anzeigen. Dieser ursprüngliche Freecell Umgebung erlaubt Spiele mit 4C10 Säulen und 1C10-Zellen zusätzlich zu dem Standard-8 * 4 Spiel. Für jede Variante das Programm gespeichert eine Rangliste der Spieler mit den längsten Siegesserien. Es gab auch ein Turniersystem, dass die Menschen, um zu konkurrieren, um schwierige handverlesenen Angebote gewinnen erlaubt. Paul Alfille beschreibt diese frühen Freecell-Umgebung näher in einem Interview aus dem Jahr 2000. Solver Komplexität Die Freecell-Spiel hat eine konstante Anzahl von Karten. Dies bedeutet, dass in konstanter Zeit, eine Person oder ein Computer könnte alle möglichen Züge von einem gegebenen Startkonfiguration derselben Liste und entdecken Sie eine gewinnende Reihe von Bewegungen oder, vorausgesetzt, das Spiel kann nicht gelöst werden, den Mangel. Um eine interessante Komplexitätsanalyse muss man eine verallgemeinerte Version des Freecell-Spiel mit 4 * n Karten konstruieren durchzuführen. Diese verallgemeinerte Version des Spiels ist NP-vollständig; ist es unwahrscheinlich, dass ein Algorithmus effizienter als ein Brute-Force-Suche besteht, dass Lösungen für beliebige verallgemeinerte Freecell-Konfigurationen finden. Es gibt 52! (Dh 52 Fakultät) oder ca. 8 * 1067, verschiedene Angebote. Doch einige Spiele sind effektiv identisch mit anderen, weil Anzüge Karten zugeordnet sind willkürlich oder Spalten können ausgelagert werden. Nachdem er diese Faktoren berücksichtigt, gibt es etwa 1,75 * 1064 verschiedene Spiele.