Kann jedes Spiel von Klondike-Solitaire gelöst werden?

Nein. Beispiel: Wenn alle Ihre Karten offen auf dem Brett liegen und die Karten, die auf jeder dritten Karte auftauchen, ebenfalls rot sind und keine von ihnen Asse sind. Du verlierst. Gehen Sie nicht vorbei, sammeln Sie keine 200 US-Dollar.

Kommentare

• Tatsächlich habe ich mir fast genau dieses Setup für die Computerversion ausgedacht von Solitaire (aber eine Karte war schwarz, einfach nirgendwo zu platzieren).
• Ein weiteres Beispiel, das mir gerade passiert ist: Alle gezeigten Karten sind gerade.
• de.wikipedia.org/wiki/Klondike_%28solitaire%29#Odds_of_winning
• Noch einfacher: Alle Asse befinden sich in derselben Spalte und 2 befindet sich über ihnen.
• @Oltarus Asse in derselben Spalte und 2 darüber sind immer noch gewinnbar. Es ist ärgerlich und wahrscheinlich ein Verlust, aber machbar.

Es gibt sehr interessante Lektüre bei Wikipedia zu diesem Thema.

Für ein „Standard“ -Spiel von Klondike (in der Form: Draw 3, Re-Deal Infinite, Win 52) die Anzahl der lösbaren Spiele (vorausgesetzt Alle Karten sind bekannt) liegt zwischen 82 und 91,5%.

Kommentare

• Dann war ich Tatsächlich macht es einen tollen Job und nähert sich 80%.

Ich habe buchstäblich nur ein Spiel gespielt, in dem eines von Die Stapel (der mit 4 Karten) wurden von den 9 Diamanten angeführt, und die Karten darin waren der Pik-König, die 5 Diamanten, die 10 Pik und die 10 Keulen (ich weiß das, weil ich hatte das gesamte Feld bis auf diesen Stapel gelöst und verwendet Eliminierungsprozess). Soweit ich sehen kann, macht dies das Spiel unmöglich. Ich habe eine 9 von Diamanten, die niemals bewegt werden können, da die beiden 10, auf denen es ruhen kann, verdeckt im Stapel darunter eingeschlossen sind. Der Versuch, die 9 durch Verschieben auf den Diamantstapel loszuwerden, würde dies tun Seien Sie auch fruchtlos, da die 5 Diamanten auch darunter stecken. Wenn mir nicht jemand sagen kann, wie dies gelöst werden könnte, bin ich mir ziemlich sicher, dass eine Karte, die einen Stapel führt, einen Stapel bedeckt, der die enthält Zwei Karten, auf denen es sich ausruhen kann, und eine geringere Anzahl seiner eigenen Farbe, dann wird das Spiel von Anfang an unmöglich gemacht.

Solitaire ist ein Spiel, das seiner Computerversion vorausgeht. Dies bedeutet, dass alle Karten wirklich gemischt werden, ohne dass der Computer nachschaut, um zu überprüfen, ob das Spiel lösbar ist.

Und wie McKay bereits erwähnt hat, kann es bei einem zufälligen Shuffle definitiv zu einem unlösbaren Spiel kommen.

Ich bin sicher, dass es möglich ist, eine Solitaire-Variante zu entwerfen, in der sich jedes Spiel befindet lösbar.

Kommentare

• Wäre eine Menge Berechnung erforderlich, im Grunde müsste der Computer ein ganzes Spiel durchspielen, um sicherzustellen, dass ‚ ist eine Lösung, es sei denn, ‚ gibt es einen Algorithmus, den ich ‚ vermisse.
• @Arda, es gibt einige Bedingungen, die leicht getestet werden können – zum Beispiel kann eine andere Karte als ein König nur auf drei anderen Karten im Deck gespielt werden (die nächstniedrigere Karte in ihrer Farbe oder die Grundlage für ein Ass und die nächsthöheren Karten der entgegengesetzten Farbe). Wenn alle drei Karten verdeckt unter dieser Karte auf einem Stapel liegen, kann das Spiel nicht ‚ gewonnen werden. Leider denke ich, dass ‚ ein kleiner Prozentsatz ist und das Testen auf andere Bedingungen möglicherweise eine Menge Rekursion erfordert.
• @DaveDuPlantis True, aber Sie müssen testen all diese Bedingungen, die existieren. Ich ‚ bin mir nicht sicher, ob wir überhaupt alle kennen.
• @Arda – das ‚ ist wahr, Das ‚ ist das, was ich in Bezug auf die Rekursion gedacht habe. Ohne zu demonstrieren, dass eine bestimmte Position nicht zu gewinnen ist, müssten Sie ‚ im Wesentlichen eine bestimmte Reihe von Karten spielen, bis Sie blockiert wurden, bis zum letzten Entscheidungspunkt zurückkehren und wiederholen …‘ ist ein faszinierendes Konzept, aber ich ‚ habe noch nie ein Solitaire-Programm gesehen, das dies tut.
• @Arda Könnte einfach rückwärts von der Lösung arbeiten und zufällig Karten von den vier Anzugstapeln in das Deck und auf das Brett bewegen, wobei immer die Umkehrung eines legalen Spiels verwendet wird. Wahrscheinlich hat ‚ nicht die gleiche Wahrscheinlichkeitsverteilung wie das Mischen und Überprüfen der Gewinnbarkeit, aber ich bezweifle, dass dies für die meisten Spieler von Bedeutung ist.

Wenn Sie jedoch eine Liste gestartet und die Anfangsbedingungen aufgezählt haben, habe ich das Gefühl, dass ich dies auf einer Linux-Version von Solitare gesehen habe: die Nummerierung des Decks Reihenfolge, das heißt – und Sie entscheiden definitiv, dass eine bestimmte nicht gewinnbar ist. Dann können Sie Notizen zwischen Knoten (mit Freunden teilen) und VOILA vergleichen: eine Liste nicht gewinnbarer Startdeckstapel.

Ich habe angefangen zu glauben, dass in der Windows 7-Version die nicht gewinnbaren Decks entfernt wurden, … ich weiß nicht, es ist ein wenig hartnäckig und selbstgefällig in Bezug auf die Statistiken.

Kommentare

• Mit 52! Wenn Sie mit dem Mischen beginnen, benötigen Sie ‚ eine … unbequem lange … Zeit, bevor Sie eine gute Liste haben. Auch nachdem Sie das Problem der endgültigen Bestimmung des nicht gewinnbaren Werts gelöst haben.
• 52 Fakultät = ungefähr 8, gefolgt von 67 Nullen. Das ‚ sind viele Kombinationen. Eine 1-TB-Festplatte würde ungefähr eine Billion davon speichern, und ‚ würde Billionen Terabyte benötigen, um selbst einen anständigen Bruchteil zu speichern. Leider nicht sehr praktisch, nur wegen der astronomischen Anzahl der beteiligten Wahrscheinlichkeiten. Wahrscheinlich ist es einfacher, nur eine bestimmte Anzahl von nachweislich gewinnbaren Spielen zu speichern.
• @JonathanHobbs Nicht alle müssen gespeichert werden, um die Berechnung durchzuführen. for 1 to 52! getdeck, try solving game, add to statistics An jedem Punkt muss nur ein Deck gespeichert werden, und die Statistiken können recht klein sein.
• @McKay Sie müssen ziemlich viel speichern, um ein anständiges zu entwickeln Liste jedoch. (Ich ‚ bin mir nicht sicher, von welcher Berechnung Sie sprechen.) Abgesehen von der Antwort: In der Windows 7-Version werden tatsächlich nur ein paar Dutzend Tausend Decks gespeichert, und Sie ‚ wird jedem Spiel zufällig eine gegeben. Es könnte sein, dass sie nur ein paar Dutzend Tausend Decks ausgewählt haben, von denen bekannt ist, dass sie gewinnbar sind.
• @JonathanHobbs Nein, Sie müssen nur speichern, welches Deck Sie ‚ suchen at (was auf 52 steigen müsste!, was bedeutet, dass wir ‚ ungefähr 226 Bits benötigen würden) und Sie ‚ benötigen um zu speichern, wie viele von ihnen lösbar waren (weitere 226 Bit oder weniger), und dann ein Solitairespiel (das Windows 3.1 anscheinend gut speichern konnte) und den Algorithmus, um das Spiel tatsächlich zu lösen. Die Datenspeicherungsmechanismen müssen nicht sehr umfangreich sein, um eine vollständige Statistik der Lösbarkeit zu erstellen. Wir ‚ sprechen von weniger als 1 KB Speicher. Sicher würde es lange dauern, all diese Berechnungen durchzuführen. Aber kein Speicher.

Nein. Eric Sink hat beschlossen, ein Mikro-ISV zu starten, um eine Version von Solitaire zu erstellen, die immer gewinnbar ist. Dies war meistens nur ein Experiment, um zu sehen, wie es wäre, ein Softwareunternehmen mit einer Person zu führen, aber schließlich verkaufte er das Produkt , das noch zum Kauf angeboten wird.

Es gab einige Schätzungen zur Anzahl der Klondike Solitaire-Spiele, die nicht spielbar sind (keine Züge möglich, ungefähr 1 zu 400) Mehrere Vermutungen darüber, wie viele Spiele nicht gewinnbar sind , obwohl dieser Prozentsatz stark zwischen 30% und 10% variiert.

Die Schwierigkeit dieses Problems ergibt sich von der bloßen Anzahl der ersten Deals 54! Das müsste ausgewertet werden, um festzustellen, welche gewinnbar sind und welche nicht.

Kommentare

• wäre die Anzahl der anfänglichen Geschäfte 52!? (es sei denn, Sie erwarten, dass auch die Joker behandelt werden)
• Glücklicherweise muss man nicht die Brute-Force-Methode verwenden (alle möglichen Deals betrachten), um die Gewinnchancen zu berechnen (da diese Berechnung dauern würde länger als das Alter des Universums – 8×10 bis zu den 68. Power Decks). Eine Analyse der Fehlermöglichkeiten bietet eine analytische Angriffslinie. Wie bereits erwähnt, gibt es klare Möglichkeiten, wie ein einzelner Stapel ausfallen kann. Die benötigten Karten sind möglicherweise auch innerhalb von zwei Stapeln, drei Stapeln oder vier Stapeln nicht erreichbar. Sobald die Konformationen der Karten zum Sperren der benötigten Karten bekannt sind, können ihre individuellen Gewinnchancen berechnet und kombiniert werden, um eine Antwort zu erhalten.

Um die anderen großartigen Antworten zu ergänzen, enthält dieser Link eine nette Erklärung, wie ein Deal nicht gewinnbar ist.

Gründe, warum Sie in Klondike Solitaire stecken bleiben