Migliore risposta
Ecco il famoso # 11982 che nessuno ha ancora risolto.
Le cose che noto che mi fanno pensare che sarebbe difficile da risolvere:
- tutti gli assi, un due e tre dei tre si trovano nelle tre righe inferiori.
- non ci sono colonne con due assi o un asso e due dello stesso seme
- non ci sono colonne con un facile percorso per aprirsi: tutte richiedono tre carte nelle celle libere.
Ora sai cosa cerco quando analizzo un gioco e cerco le mosse migliori!
Il mio algoritmo selezionerebbe quelle proprietà dalle 2 ^ 15 possibili offerte come prima approssimazione. Filtrerei il risultato analizzando tutte le possibili mosse nelle prime tre righe e selezionando i giochi con meno opportunità per creare una pila in sequenza di più di due carte. La mia ipotesi intuitiva è che solo uno o due su un milione di questi sarebbero risolvibili, e il principio generale ovunque è che più difficile diventa un gioco, meno modi ci sono per risolverlo, quindi è del tutto possibile che alcuni giochi potrebbero avere solo una soluzione e una singola mossa sbagliata risulterebbe in un fallimento.
Nessuno sembra aver dimostrato o smentito se tutti i possibili giochi di Freecell siano risolvibili, tranne che cè un controesempio sotto che non lo è. Sarei interessato alle idee di un matematico davvero bravo sulle probabilità, anche sulla mia stessa osservazione che cè un punto critico in ogni partita in cui la probabilità che le carte rimaste siano tutte allocabili agli stack esistenti raggiunge il 100\%. Oltre quel punto è molto difficile perdere una partita: una volta ho provato a perdere deliberatamente come un modo per migliorare le mie capacità! Non è chiaro quanti array casuali sarebbero risolvibili, ma immagino che seppellire gli assi, due e tre e rendere la maggior parte delle prime due righe dello stesso colore lo renderebbe improbabile. Tuttavia quelli non si qualificano come una risposta alla tua domanda perché non apparirebbero casuali!
La maggior parte dei giochi costruiti dallalgoritmo di Microsoft sono risolvibili ed ecco un collegamento interessante:
Ecco il gioco inventato di qualcun altro che è irrisolvibile e il suo numero # è sbagliato. Le uniche mosse possibili riempiono tutte le celle libere e non consentono nuove sequenze. Non sembra casuale!
Riconosco di averlo preso da Cè qualche configurazione di Free Cell che non può essere risolta?
Risposta
Per quanto riguarda il tuo commento, ho effettivamente provato a disporre le carte in ordine inverso usando un mazzo reale di carte con assi dietro e K davanti e ho scoperto che il gioco non era poi così difficile da risolvere.
Dopo aver giocato a FreeCell per un periodo piuttosto lungo (oltre 4.000 vittorie e una concessione) ho ho notato che ciò che rende un gioco molto difficile da risolvere per me sono i duplicati consecutivi di livello medio sepolti in una colonna.
Per duplicati, intendo due gradi duplicati dello stesso colore come 8c con gli 8 direttamente sotto .
Non ho mai studiato i giochi irrisolti, ma non sarei sorpreso se non contenessero tutti più casi di tali duplicati.