Cuando tengo tiempo libre en periodos pequeños, suelo jugar Free Cell en mi teléfono. La aplicación que utilizo permite deshacer ilimitadamente, y debido a esto actualmente tengo una racha de 603 victorias, con 655 victorias totales y 10 pérdidas totales.
Como lo demuestran esas estadísticas, mis 10 pérdidas ocurrieron durante mis primeros 52 juegos. Antes de usar esta aplicación, solo había jugado Free Cell muy raramente.
Como mis estadísticas se acercan a una tasa de pérdida del 1%, me pregunto: Dado una capacidad ilimitada para deshacer tus movimientos, ¿hay alguna oferta inicial de Free Cell que sea imposible de resolver?
Una prueba de una forma u otra sería ideal (aunque admito que dudo que sea capaz de comprender tal prueba), aunque una fuente autorizada sería una buena alternativa.
Comentarios
- Este sitio puede ser útil: solitairelaboratory.com/freecell.html
- Dado que hay ' s no hay información secreta, deshacer es irrelevante para determinar si algo es imposible de resolver.
Responder
No es difícil demostrar que existe un comienzo sin solución. Imagínese un comienzo en el que los únicos primeros movimientos posibles serían mover cartas a las celdas adicionales. En algunas versiones, -1 y -2 son ejemplos de esto, aunque la única forma de jugarlos es elegir esa semilla. 
Si solo cuenta las configuraciones que pueden existir en el juego normal, la semilla 11982 en la versión de Windows es un ejemplo de esto: 
De los 32000 juegos originales en Freecell, 11982 es el único para el que no se encontró una solución legítima. Desde entonces, varias computadoras y jugadores no han podido encontrar una solución, hasta el punto en que todas las combinaciones posibles de movimientos han sido probadas y han fallado.
Comentarios
- Por lo que ' he leído, los 32.000 " tratan " en la versión original de Windows es accidentalmente la que se produjo cuando el generador de números aleatorios del compilador MS C ' se sembró con los valores 1-32.000. En otras palabras, no ' no tienen ningún estado especial como tales, y 32.000 es, por supuesto, una fracción infinitesimal del número de formas posibles de barajar una baraja de cartas (y una pequeña fracción del número de posibles mezclas que incluso un generador de números aleatorios modesto podría producir).
- Definitivamente accidental. El generador de números aleatorios mencionado anteriormente tiene 15 bits de entropía, lo que significa 2 ^ 15 posibles ordenamientos. Eso ' s 32,768.
- @ikegami: Tiene más bits de estado, pero solo distribuye los bits de orden superior (porque los bits de orden inferior son mierda con LCG).
- ¿Tiene una fuente para que todos los 32000 juegos se puedan resolver excepto el juego 11982? Hay una nueva pregunta en el sitio donde el usuario pregunta si un juego diferente no se puede resolver.
- @Thunderforge Lo hice en ese momento. Era el récord de un grupo que entre ellos probó y resolvió todos los demás juegos. No tengo idea si ' todavía está por ahí.