FreeCell ist ein Solitär-basiertes mit einem 52-Karten-Standarddeck gespieltes Kartenspiel. Es ist von den meisten Solitär-Spielen in dieser fast ganzem im Wesentlichen verschieden Geschäfte können gelöst werden. Obwohl sich Softwaredurchführungen ändern, etikettieren die meisten Versionen die Hände mit einer Zahl (ist auf den Zufallszahl-Samen zurückzuführen gewesen, der verwendet ist, um die Hand zu erzeugen).

Eine Version von FreeCell wurde von Microsoft für die Ausgabe mit Windows Betriebssystem geschaffen.

Regeln

Aufbau und Lay-Out:

• Ein Standard-52-Karten-Deck wird verwendet.
• Es gibt vier offene Zellen und vier offene Fundamente. Ein Stellvertreter herrscht über Gebrauch zwischen einer bis zehn Zellen.
• Karten werden in acht Kaskaden befasst, von denen vier sieben Karten umfassen, und von denen vier sechs umfassen. Einige abwechselnde Regeln werden zwischen vier bis zehn Kaskaden verwenden.

Gebäude während des Spieles:

• Die Spitzenkarte jeder Kaskade beginnt ein Gemälde.
• Gemälde müssen unten durch das Wechseln von Farben gebaut werden.
• Fundamente werden durch die Klage aufgebaut.

Bewegungen:

• Jede Zellkarte oder Spitzenkarte jeder Kaskade können bewegt, um auf ein Gemälde zu bauen, oder zu einer leeren Zelle, einer leeren Kaskade oder seinem Fundament bewegt werden.
• Ganze oder teilweise Gemälde können bewegt, um auf vorhandene Gemälde zu bauen, oder zu leeren Kaskaden, durch das rekursive Stellen und das Entfernen von Karten durch Zwischenpositionen bewegt werden. Während Computerdurchführungen häufig diese Bewegung zeigen, bewegen Spieler, die physische Decks normalerweise verwenden, das Gemälde sofort.

Sieg:

• Das Spiel wird gewonnen, nachdem alle Karten zu ihren Fundament-Stapeln bewegt werden.

Für Spiele mit dem Standardlay-Out (vier offene Zellen und acht Kaskaden) werden die meisten Spiele leicht gelöst.

Geschichte

Einer der ältesten Vorfahren von FreeCell ist Acht Davon. In der Ausgabe im Juni 1968 des Wissenschaftlichen Amerikaners hat Martin Gardner in seinen "Mathematischen Spielen" Säule ein Spiel durch C. L. Baker beschrieben, der FreeCell ähnlich ist, außer dass Karten auf dem Gemälde durch die Klage aber nicht durch abwechselnde Farben gebaut werden. Gardner hat geschrieben, "Das Spiel wurde Baker von seinem Vater unterrichtet, der es der Reihe nach von einem Engländer während der 1920er Jahre gelernt hat." Diese Variante wird jetzt das Spiel von Baker genannt. Die Ursprünge von FreeCell können noch weiter bis 1945 und ein skandinavisches Spiel genannt Napoleon in St. Helena (nicht das Spiel Napoleon an St. Helena, auch bekannt als Vierzig Dieben) zurückgehen.

Paul Alfille hat das Spiel des Bäckers geändert, indem er Karten gemäß abwechselnden Farben so hat bauen lassen, FreeCell schaffend. Er hat die erste computerisierte Version davon auf der PRIVATLEHRER-Programmiersprache für das PLATO Bildungscomputersystem 1978 durchgeführt. Alfille ist im Stande gewesen, leicht erkennbare grafische Images von Spielkarten auf der monochromen Anzeige auf den PLATO Systemen zu zeigen.

Diese ursprüngliche Umgebung von FreeCell hat Spiele mit 4-10 Säulen und 1-10 Zellen zusätzlich zum Standardspiel erlaubt. Für jede Variante hat das Programm eine aufgereihte Liste der Spieler mit den längsten Glücksträhnen versorgt. Es gab auch ein Turnier-System, das Leuten erlaubt hat sich zu bewerben, um schwierige handverlesene Geschäfte zu gewinnen. Paul Alfille beschreibt diese frühe Umgebung von FreeCell ausführlicher in einem Interview von 2000.

Das Lösen

Kompliziertheit

Das Spiel von FreeCell hat eine unveränderliche Zahl von Karten. Das deutet an, dass in der unveränderlichen Zeit eine Person oder Computer alle möglichen Bewegungen von einer gegebenen Anfang-Konfiguration verzeichnen und einen Gewinnen-Satz von Bewegungen entdecken konnten oder, annehmend, dass das Spiel, Mangel haben davon nicht gelöst werden kann. Um eine interessante Kompliziertheitsanalyse durchzuführen, muss man eine verallgemeinerte Version des Spiels von FreeCell mit Karten bauen. Diese verallgemeinerte Version des Spiels ist NP-complete; es ist unwahrscheinlich, dass jeder Algorithmus, der effizienter ist als eine Suche der rohen Gewalt, besteht, der Lösungen für willkürliche verallgemeinerte Konfigurationen von FreeCell finden kann.

Es gibt 52! (d. h., 52 factorial), oder etwa 8, einzigartige Geschäfte. Jedoch sind einige Spiele zu anderen effektiv identisch, weil Karten zugeteilte Klagen willkürlich sind oder Säulen getauscht werden können. Nachdem es diese Faktoren in Betracht gezogen hat, gibt es etwa 1.75 einzigartige Spiele.

Solvers

Eine der Leidenschaften von mehreren Anhängern von FreeCell sollte Computerprogramme bauen, die FreeCell automatisch lösen konnten. Don Woods hat einen solver für FreeCell und mehrere ähnliche Spiele schon in 1997 geschrieben.

Ein anderer bekannter solver ist Patsolve durch Tom Holroyd. Patsolve verwendet Atombewegungen, und seitdem Version 3.0 eine auf den Ergebnissen eines genetischen Algorithmus gestützte Gewichtungsfunktion vereinigt hat, die sie viel schneller machen.

Shlomi Fisch hat seinen eigenen solver 2000, geschrieben in C angefangen und hat mit der Quelle unter dem öffentlichen Gebiet (später wiederlizenziert laut der MIT-Lizenz) verteilt. Dieser solver war einfach synchronisierter Freecell Solver.

Gary Campbell hat seinen FCELL solver für DOS auf 8086 Zusammenbau-Sprache geschrieben. Dieser solver ist 12 Kilobytes und ist ziemlich schnell. FCELL wurde in Faslo FreeCell AutoPlayer 2007 vereinigt.

Einige dieser solvers und sind andere in größere FreeCell oder Solitär-Programme vereinigt worden. Pro von FreeCell, die erhöhte Windows-basierte Solitär-Durchführung durch Adrian Ettlinger und Wilson Callan (früher freeware, später lizenziert unter GPL), hat zuerst den solver von Don Woods integriert und hat später den Freecell Solver des Fisches und den Patsolve von Holroyd verwendet. PySolFC hat Freecell Solver integriert, während das KPatience Solitär-Gefolge von KDE Freecell Solver ebenso am Anfang integriert, aber später auf eine schwer modifizierte Version von Patsolve umgeschaltet hatte.

Unmögliche Spiele

Es wird geglaubt, dass Spiel #11982 das einzige unschlagbare Spiel aus ursprünglichem 32,000 Windows Spiele von FreeCell ist. In Windows XP Version von FreeCell, mit einer Million Händen, gibt es 8 Geschäfte, die, wie man zeigte, unlösbar waren. Zurzeit ist keine Computersimulation im Stande gewesen#11982 zu lösen, während sie nur vier freie Räume verwendet.

Als Microsoft FreeCell sehr populär während der 1990er Jahre geworden ist, war es nicht klar, welches von den 32,000 Geschäften im Programm lösbar war. Um die Situation zu klären, hat Dave Ring Das Internet Projekt von FreeCell angefangen und hat die Herausforderung des Versuchens übernommen, alle Geschäfte mit menschlichem solvers zu lösen. Ring hat 100 Konsekutivspielklötze darüber zugeteilt, Menschen solvers freiwillig anzubieten, und hat die Spiele gesammelt, die sie gemeldet haben, um unlösbar zu sein, und sie anderen Leuten zugeteilt haben. Dieses Projekt hat die Macht von crowdsourcing verwendet, auf der Antwort schnell zusammenzulaufen. Das Projekt wurde im Oktober 1995 beendet, und nur ein Spiel hat sich über den Versuch jedes menschlichen Spielers hinweggesetzt: #11,982. Dieses Geschäft hat sich auch über jeden Versuch hinweggesetzt, es durch mehrere Software der erschöpfenden Suche solvers zu lösen, und wird deshalb angenommen, unmöglich zu sein.

11,982 ist wegen der Vielzahl von Assen und anderen kleinen Karten hoch im Stapel, sowie den hohen Karten von Natur aus schwierig, die unter den Stapeln relativ gleichmäßig verteilen werden, ein verlangend, viele der Zellen zu verwenden, um zu irgendwelchen nützlichen Karten zu kommen.

Aus den aktuellen Windows-Spielen von Microsoft gibt es acht, die unlösbar sind: Die Spiele haben 11,982 numeriert; 146,692; 186,216; 455,889; 495,505; 512,118; 517,776 und 781,948. Erschöpfende Suche hat gezeigt, dass 5 freie Zellen (aber nicht die normalen vier) für diese Spiele erforderlich sind. Adrian Ettlinger, mit dem solver von Don Woods, hat denselben zufälligen Handgenerator wie Windows von Microsoft FreeCell verwendet, um weiter 10 Millionen Spiele zu erforschen. Der 130 unlösbaren Spiele in den ersten 10 Millionen verlangen sie alle 5 freie Zellen. Ryan L. Miller, mit der Hilfe von anderen hat 100 Millionen Spiele, mit insgesamt 1282 erforscht unlösbar seiend. Das gibt FreeCell eine Gewinn-Rate von ungefähr 99.998718 %.

Osterneier

In den frühsten Versionen haben Spiele-1 numeriert, und-2 wurden als eine Art Osternei eingeschlossen, um zu demonstrieren, dass es einige mögliche Karte-Kombinationen gab, die klar nicht gewonnen werden konnten. Folgend, dass die Karten in der Größenordnung vom Wert, wie König, Königin, Jack, 10 Jahre alt, 9 und 8 in den ersten vier Stapeln und den restlichen Zahlen im anderen eingeordnet werden.

In Versionen bevor wird Windows-Aussicht, wenn der Benutzer die Kombination von Ctrl+Shift+F10 jederzeit während des Spiels, der Benutzer stößt, ein Werkzeug geboten, das von den Entwicklern während der Prüfung verwendet ist.

In der Windows-Aussicht und den Versionen des Windows 7, wenn der Benutzer 'Ausgesuchtes Spiel' und Typen-3 oder-4 im Dialogfeld schlägt, dann, wenn das Spiel lädt, schleift ein Ass zur Klage häufen sich nach Hause an, die anderen Karten werden auf die Klage automatisch folgen nach Hause häufen sich an, das Spiel gewinnend. Das Auswählen-1 oder-2 im Dialogfeld läuft auf zwei hoch bestellte nichtzufällige, aber unmögliche Hände hinaus.