Beste Antwort
Hier ist die berühmte # 11982, die noch niemand gelöst hat.
Die Dinge, die mir auffallen, lassen mich denken, dass es schwierig ist, sie zu lösen:
- alle Asse, a Zwei und drei der Dreien befinden sich in den unteren drei Zeilen.
- Es gibt keine Spalten mit zwei Assen oder einem Ass und zwei derselben Farbe.
- Es gibt keine Spalte mit einer einfachen Weg zum Öffnen – alle erfordern drei Karten in die freien Zellen.
Jetzt wissen Sie, wonach ich suche, wenn ich ein Spiel analysiere und die besten Züge herausfinde!
Mein Algorithmus würde diese Eigenschaften aus den 2 ^ 15 möglichen Deals als erste Annäherung auswählen. Ich würde das Ergebnis filtern, indem ich alle möglichen Züge in den oberen drei Reihen analysiere und die Spiele mit den geringsten Möglichkeiten auswähle, um einen Sequenzstapel mit mehr als zwei Karten zu erstellen. Meine intuitive Vermutung ist, dass nur ein oder zwei von einer Million davon lösbar wären, und das allgemeine Prinzip lautet überall: Je schwieriger ein Spiel wird, desto weniger Möglichkeiten gibt es, es zu lösen. Daher ist es durchaus möglich, dass einige Spiele nur eine Lösung haben und ein einziger falscher Zug würde zum Scheitern führen.
Niemand scheint bewiesen oder widerlegt zu haben, ob alle möglichen Freecell-Spiele lösbar sind – außer es gibt ein Gegenbeispiel darunter, das nicht ist. Ich würde mich für die Ideen eines wirklich guten Mathematikers zu Wahrscheinlichkeiten interessieren, auch für meine eigene Beobachtung, dass es in jedem Spiel einen Wendepunkt gibt, an dem die Wahrscheinlichkeit, dass die verbleibenden Karten allen vorhandenen Stapeln zugeordnet werden können, 100\% erreicht. Darüber hinaus ist es sehr schwierig, ein Spiel zu verlieren – ich habe einmal versucht, absichtlich zu verlieren, um meine Fähigkeiten zu verbessern! Es ist unklar, wie viele zufällige Arrays lösbar wären, aber ich würde vermuten, dass es unwahrscheinlich ist, die Asse, Zweien und Dreien zu vergraben und die meisten der beiden oberen Reihen in derselben Farbe zu gestalten. Diese sind jedoch keine Antwort auf Ihre Frage, da sie nicht zufällig aussehen würden!
Die meisten Spiele, die mit dem Microsoft-Algorithmus erstellt wurden, sind lösbar. Hier ist ein interessanter Link:
Hier ist das erfundene Spiel eines anderen, das unlösbar ist und dessen # Nummer falsch ist. Die einzig möglichen Bewegungen füllen alle freien Zellen und lassen keine neuen Sequenzen zu. Es sieht nicht zufällig aus!
Ich sollte bestätigen, dass ich dieses von Gibt es eine Konfiguration von Free Cell, die nicht gelöst werden kann?
Antwort
In Bezug auf Ihren Kommentar habe ich tatsächlich versucht, die Karten in umgekehrter Reihenfolge mit einem tatsächlichen Deck anzuordnen von Karten mit Assen hinten und Ks vorne und stellte fest, dass das Spiel eigentlich nicht so schwer zu lösen war.
Nachdem ich lange Zeit FreeCell gespielt hatte (über 4.000 Siege und eine Konzession), habe ich Ich habe festgestellt, dass es für mich sehr schwierig ist, ein Spiel zu lösen, wenn aufeinanderfolgende Duplikate mittleren Ranges in einer Spalte vergraben sind.
Mit Duplikaten meine ich zwei doppelte Ränge derselben Farbe, z. B. 8c mit den 8s direkt darunter
Ich habe die ungelösten Spiele noch nie studiert, aber ich wäre nicht überrascht, wenn sie nicht alle mehrere Fälle solcher Duplikate enthalten würden.