Ist jedes Solitär lösbar und gibt es einen guten Algorithmus dafür?

Hallo,

wohl jeder kennt dieses Spiel? Sei es PC oder Konsolen.

Aber ist auch jedes Solitär lösbar? Ich glaube Nein, aber kann man das statistisch beweisen?

Und gibt es einen guten Algorithmus oder eine gute Strategie?

Nach Murphys Gesetz wählt man natürlich bei einer Entscheidung (fast) immer die ungünstige Möglichkeit.

Answer 1

[blackhaya]

Nein, beim Solitär wie es auf jedem Windows drauf ist, sind die Karten verdeckt, das heißt der Spieler muss auch "raten". Für das perfekte Spiel müsste mit offenen Karten gespielt werden.

Beim Pendant "Freecell" wo ALLE Karten offen sind und es nur alleine auf Logik und Vorrfausdenken ankommt gibt es einige unlösare Spielpartien.

Comments

[RakonDark]

das ist aber Patience

[blackhaya]

@RakonDark

unter Microsoft windows heißt dsa Spiel "solitär"

Answer 2

[RakonDark]

meinst du das http://www.math.tu-dresden.de/~ganter/inf0708/folien/inf07-Solitaer.pdf

meinst du Patience

Comments

[LillyFee2020]

Nein, ich meine das Kartenspiel.

[RakonDark]

@LillyFee2020 also Patience , solitär heist nur das man es alleine spielen kann und da gibts undendlich viele aucvh bei karten