Tutti i giochi di Klondike-Solitaire possono essere risolti?

No. Esempio: se tutte le tue carte scoperte sul tabellone sono rosse, e anche le carte che escono ogni terza carta sono rosse e nessuna di esse è assi. Hai perso. Non passare, non raccogliere $ 200.

Commenti

• Di fatto, ho trovato quasi questa configurazione esatta sulla versione per computer di Solitaire (ma una carta era nera, assolutamente impossibile da posizionare ovunque).
• Un altro esempio che mi è appena successo: tutte le carte mostrate sono pari.
• en.wikipedia.org/wiki/Klondike_%28solitaire%29#Odds_of_winning
• Ancora più semplice: tutti gli assi sono sulla stessa colonna e 2 è sopra di loro.
• @Oltarus Aces nella stessa colonna e 2 sopra di loro è ancora vincibile. È fastidioso e probabilmente una perdita, ma fattibile.

Cè lettura molto interessante su wikipedia su questo argomento.

Per un gioco “standard” di Klondike (della forma: Draw 3, Re-Deal Infinite, Win 52) il numero di partite risolvibili (assumendo tutte le carte sono note) è compresa tra 82 e 91,5%.

Commenti

• Allora ero facendo davvero un ottimo lavoro avvicinandosi all80%

Letteralmente ho appena giocato a un gioco in cui uno dei la pila (quella contenente 4 carte) era guidata dal 9 di quadri, e le carte al suo interno erano il Re di picche, il 5 di quadri, il 10 di picche e il 10 di fiori (lo so perché io aveva risolto lintero campo tranne questo stack e utilizzato il processo di eliminazione). Per quanto posso vedere, questo rende il gioco impossibile. Ho un 9 di quadri in cui non può mai essere spostato, poiché i due 10 su cui è idoneo a riposare sono intrappolati sotto di esso nella pila a faccia in giù. Tentare di sbarazzarsi del 9 spostandolo sulla pila di diamanti lo farebbe anche essere inutile, poiché anche il 5 di quadri è bloccato sotto di esso. A meno che qualcuno non possa dirmi in qualche modo che questo potrebbe essere risolto, sono dannatamente certo che se una carta che sta guidando una pila copre una pila che contiene il due carte su cui è in grado di poggiare e un numero inferiore del suo seme, il gioco diventa impossibile fin dallinizio.

Il solitario è un gioco che precede la sua versione per computer, e questo significa che tutte le carte vengono veramente mescolate, senza che il computer faccia capolino per verificare che il gioco sia risolvibile.

E come ha detto McKay, con uno shuffle casuale puoi sicuramente finire con un gioco irrisolvibile.

Sono sicuro che sia possibile progettare una variante del solitario in cui ogni gioco è risolvibile, però.

Commenti

• Avrebbe bisogno di MOLTI calcoli, in pratica il computer dovrebbe giocare un intero gioco per assicurarsi che ci sia ‘ una soluzione, a meno che ‘ manchi un qualche tipo di algoritmo ‘.
• @Arda, ci sono alcune condizioni che potrebbero essere facilmente verificate – per esempio, una carta diversa da un Re può essere giocata solo su altre tre carte del mazzo (la carta immediatamente più bassa nel suo seme, o la base per un asso e le carte immediatamente più alte del colore opposto). Se tutte e tre queste carte sono coperte sotto quella carta su una pila, il gioco non è ‘ vincibile. Sfortunatamente penso che ‘ sia una piccola percentuale e il test per altre condizioni potrebbe richiedere un sacco di ricorsione.
• @DaveDuPlantis True, ma dovrai testare per tutte quelle condizioni che esistono. ‘ non sono sicuro che li conosciamo tutti.
• @Arda – che ‘ è vero, questo ‘ è quello che stavo pensando riguardo alla ricorsione. Senza un modo per dimostrare che una determinata posizione non è vincibile, ‘ dovevi essenzialmente giocare una certa serie di carte finché non venivi bloccato, tornare allultimo punto decisionale e ripetere …’ è un concetto intrigante, ma ‘ non ho mai visto un programma di solitario farlo.
• @Arda Potrebbe semplicemente lavorare allindietro dalla soluzione, spostando casualmente le carte nel mazzo e sul tabellone dalle quattro pile di semi, usando sempre il contrario di una giocata legale. Probabilmente ‘ non avrà la stessa distribuzione di probabilità di mescolare e controllare la vincibilità, ma dubito che sia importante per la maggior parte dei giocatori.

Tuttavia, se hai iniziato un elenco e hai enumerato le condizioni iniziali, mi sembra di averlo visto su una versione Linux di Solitare: la numerazione del mazzo ordine, cioè – e decidi definitivamente che un certo non è vincibile, puoi quindi confrontare le note tra i nodi (condividi con gli amici) e VOILA: un elenco di pile di mazzi iniziali non vincibili.

Ho iniziato a pensare che la versione per Windows 7 abbia rimosso i mazzi non vincibili, … non lo so, è un po pesante e compiaciuto delle statistiche.

Commenti

• Con 52! iniziando a mescolare, ‘ avrai bisogno di un … inconvenientemente lungo … tempo prima di avere una buona lista. Anche dopo aver risolto il problema di determinare definitivamente linvincibile.
• 52 fattoriale = circa 8 seguito da 67 zeri. Sono ‘ molte combinazioni. Un disco rigido da 1 TB ne memorizzerebbe circa un trilione di questi e ‘ avresti bisogno di trilioni di terabyte per memorizzare anche una frazione decente. Sfortunatamente non molto pratico, solo a causa del numero astronomico di probabilità coinvolte. Probabilmente è più facile memorizzare solo un certo numero di partite che è possibile vincere in modo dimostrabile.
• @JonathanHobbs Non tutti devono essere memorizzati per fare il calcolo. for 1 to 52! getdeck, try solving game, add to statistics in ogni punto è necessario memorizzare un solo mazzo e le statistiche possono essere piuttosto piccole.
• @McKay Devi immagazzinare un bel po per sviluppare un elenco, però. (Io ‘ non sono sicuro di quale calcolo parli.) Per inciso anche riguardo alla risposta: la versione per Windows 7 in realtà memorizza solo poche dozzine di migliaia di mazzi e tu ‘ ne viene assegnato uno in modo casuale per ogni gioco. Potrebbe essere che abbiano appena scelto qualche dozzina di migliaia di mazzi noti per essere vincibili.
• @JonathanHobbs No, tutto ciò che devi conservare è quale mazzo ‘ stai cercando at (che dovrebbe salire a 52 !, il che significa che ‘ avremmo bisogno di circa 226 bit) e tu ‘ avremmo bisogno per memorizzare quanti di essi erano risolvibili (altri 226 bit, o meno), quindi un gioco di solitario (che Windows 3.1 era apparentemente in grado di memorizzare benissimo) e lalgoritmo per risolvere effettivamente il gioco. Non è necessario che i meccanismi di memorizzazione dei dati siano molto numerosi per poter eseguire una serie completa di statistiche sulla solvibilità. ‘ stiamo parlando di meno di 1 k di spazio di archiviazione. Certo, ci vorrebbe molto tempo per fare tutti questi calcoli. Ma non larchiviazione.

No. Eric Sink ha deciso di avviare un micro-ISV per creare una versione del solitario sempre vincibile. Questo era principalmente solo un esperimento per vedere come sarebbe gestire una società di software con una persona, ma alla fine ha venduto il prodotto che è ancora disponibile per lacquisto.

Sono state effettuate alcune stime sul numero di giochi del solitario Klondike non riproducibili (nessuna mossa possibile, circa 1 su 400) e diverse ipotesi su quanti giochi sono non vincibili , anche se questa percentuale varia notevolmente dal 30% al 10%.

La difficoltà di questo problema deriva dal numero di operazioni iniziali 54! che dovrebbe essere valutato per determinare quali erano vincibili e quali no.

Commenti

• il numero di accordi iniziali sarebbe 52!? (a meno che non ti aspetti che vengano distribuiti anche i jolly)
• Fortunatamente, non è necessario utilizzare il metodo della forza bruta (guarda tutte le possibili offerte) per calcolare le probabilità di vincita (poiché quel calcolo richiederebbe più lungo delletà delluniverso – 8×10 al 68 ° mazzo di potenza). Unanalisi dei modi per fallire fornisce una linea analitica di attacco. Come già notato, ci sono chiari modi in cui un singolo stack può fallire. Le carte necessarie potrebbero anche essere irraggiungibili entro due pile, tre pile o quattro pile. Una volta note le conformazioni delle carte per bloccare le carte necessarie, le loro quote individuali possono essere calcolate e combinate per ottenere una risposta.

Per aggiungere alle altre ottime risposte, questo link ha una bella spiegazione di come un accordo non sia vincibile.

Motivi per rimanere bloccati nel solitario Klondike