~2026-76705-5: /* Lösungsmöglichkeiten */

2026-02-04T10:43:07Z

Lösungsmöglichkeiten

Neue Seite

{{Infobox Computer- und Videospiel
|Titel =
|Bild = 
|Entwickler = Oberon Games (Windows Vista version)<br /> [[Microsoft]] (ältere Versionen)
|Publisher = Microsoft
|Release =
|Plattform = [[Microsoft Windows|Windows]]
|Engine =
|Genre = Computer-Kartenspiel
|Thematik =
|Spielmodi = [[Einzelspieler]]
|Bedienung = [[Computermaus|Maus]]
[[Tastatur]] (Zahlentasten)
|Medien =
|Sprache =
|USK =
|PEGI =
|Info =
}}
[[Datei:Freecel kde.png|mini|Eine [[KDE]]-Variante]]

'''FreeCell''' ist ein Computer-[[Patience]]-Spiel.

Ziel ist es, alle Karten so lange um- oder abzulegen, bis sie in vorgegebener Reihenfolge aufeinander liegen.

== Geschichte ==
Das Spiel erlangte Bekanntheit durch Jim Horne, der es vom ''[[PLATO (Computersystem)|PLATO]]''-System kennenlernte und eine Version für [[Microsoft Windows|Windows]] implementierte. Es war zunächst in [[Win32s]] als Testprogramm, dann im [[Microsoft Entertainment Pack]] ''Volume 2'' und später im ''Best Of Microsoft Entertainment Pack''. Freecell blieb relativ unbekannt, bis es Teil von [[Windows 95]] wurde.

Seit [[Windows 10]] wird zwischen den Spielen Werbung gezeigt, der man sich nur durch ein Abonnement entledigen kann.<ref>{{Internetquelle |autor=heise online |url=https://www.heise.de/forum/heise-online/News-Kommentare/Kommentar-zum-Ende-des-Gratis-Upgrades-auf-Windows-10-Das-geht-besser-Microsoft/MS-Werbung-am-Beispiel-Freecell/posting-28987164/show/ |titel=heise online |sprache=de |abruf=2022-04-23}}</ref><ref>{{Internetquelle |url=https://praxistipps.chip.de/windows-10-solitaire-ohne-werbung-spielen-so-gehts_43913 |titel=Windows 10: Solitaire ohne Werbung spielen - so geht's |sprache=de |abruf=2022-04-23}}</ref> Es gibt auch andere Versionen des Spiels.<ref>{{Internetquelle |url=https://www.chip.de/downloads/Windows-7-Spiele-fuer-Windows-10-und-11_86938415.html |titel=Windows 7 Spiele für Windows 10 und 11 |abruf=2022-04-23}}</ref>

== Lösungsmöglichkeiten ==
Es gibt <math>52!</math> Möglichkeiten, die Spielkarten auf die Plätze zu verteilen. Die Aufgabe bleibt dieselbe, wenn man irgendwelche Spalten miteinander vertauscht. Dafür gibt es <math>8!</math> [[Permutation]]en. Auch kann man folgenlos die beiden schwarzen Farben vertauschen oder die beiden roten Farben, ebenso Schwarz und Rot. Deshalb gibt es <math>\frac{52!}{8!\cdot2!\cdot2!\cdot2!}</math> verschieden zu spielende Kartenverteilungen. Das sind über <math>2,5\cdot10^{62}</math> Möglichkeiten.

Das ursprüngliche Microsoft-FreeCell-Spiel bietet 32.000 verschiedene Spiele, erzeugt von einem 15-[[bit]] Pseudo-Zufallsgenerator. Diese Spiele sind bekannt als „Microsoft 32000“. Spätere Versionen von Microsoft FreeCell beinhalten mehr Spiele, von denen die ursprünglichen 32.000 eine Untermenge sind. Alle Spiele dieser Microsoft 32.000 wurden gelöst, außer #11982.<ref name="nyt">{{Cite news|title=One Down, 31,999 to Go: Surrendering to a Solitary Obsession|work=New York Times|last=Kaye|first=Ellen|date=2002-10-17|url=http://query.nytimes.com/gst/fullpage.html?res=9F05E6DE143DF934A25753C1A9649C8B63 |language=en}}</ref> Viele Menschen und Computerprogramme zur Lösung von Freecell-Spielen waren bisher nicht in der Lage, eine Lösung zu finden, aber ohne mathematischen Beweis kann die Unlösbarkeit nur angenommen werden. Eine weitere Möglichkeit wäre der Einsatz der [[Brute-Force]]-Methode.

Der ursprüngliche Hilfetext findet sich auch in aktuellen Versionen: „Es wird davon ausgegangen, dass jedes Spiel zu gewinnen ist, obwohl der Beweis dafür noch aussteht.“ Dieses wurde als Falschaussage in strengem Sinne widerlegt. Die Spiele mit der Nummer -1 und -2 wurden als Kuckuckseier hinzufügt, um zu zeigen, dass es Kartenkombinationen gibt, die eindeutig nicht gelöst werden können. Daraufhin kam die Frage auf, ob alle 32.000 Spiele gewonnen werden können.

In späteren Versionen von Windows enthält FreeCell mindestens 1.000.000 Spiele.

=== Das Internet FreeCell Projekt ===
Als die Bekanntheit von FreeCell in den 1990er Jahren stieg, war noch unklar, welche der 32.000 Spiele gelöst werden können. Um diese Frage zu beantworten, startete Dave Ring das Internet FreeCell Project, welches sich der Aufgabe widmet, Lösungen für alle bekannten Spiele durch Menschen zu finden.

Dazu teilte Ring die Menge von 32.000 Spielen in Ketten von je 100 Spielen auf. Unlösbare Spiele wurden an Freiwillige weitergeleitet. Insofern nutzte das Projekt die Stärke des Multiprozessing in Form von realen Teilnehmern. Das Projekt endete im Oktober 1995, und nur Spiel 11.982 widerstand jeglichem menschlichen Lösungsversuch. Das ist jedoch noch kein sicherer Beweis, dass diese Kartenkombination prinzipiell unlösbar ist.

=== Ungelöste Spiele ===
Unter den aktuellen Spielen gelten bisher acht als ungelöst. Sie tragen die Nummern 11982, 146692, 186216, 455889, 495505, 512118, 517776 sowie 781948. Diese Folgerung ergibt sich aus der Auswertung verschiedener Autoren von Free-Cell-Lösungsprogrammen. Die Programme von Danny A. Jones und Gary D. Campbell lösten alle FreeCell-Spiele bis auf die genannten. Auch weitere Programme konnten bisher keine Lösung für diese Ausgangssituationen finden.<ref>{{cite web | url=http://www.solitairelaboratory.com/fcfaq.html | accessdate = 2007-10-02 | title= FreeCell FAQ and links |language=en}}</ref>

== Weblinks ==
* [https://www.navigatorseite.de/freecell.html Deutsches Tutorial für Freecell]

== Einzelnachweise ==
<references />

[[Kategorie:Windows-Spiel]]
[[Kategorie:Patience]]
[[Kategorie:Microsoft-Software]]

[[cs:FreeCell]]
[[fr:FreeCell]]
[[he:פריסל]]
[[nl:Freecell]]
[[ja:フリーセル]]
[[pl:FreeCell]]
[[pt:FreeCell]]
[[ro:FreeCell]]
[[ru:Солитер (пасьянс)]]
[[fi:Vapaakenttä]]
[[sv:Kungen (patiens)]]
[[tr:FreeCell]]
[[zh:新接龍]]

FreeCell (Windows) - Versionsgeschichte

~2026-76705-5: /* Lösungsmöglichkeiten */