El trato FreeCell Nadie podría resolver

El Proyecto FreeCell de Internet

El FreeCell de Microsoft hizo algo inusual para un juego de paquetes: numera sus ofertas. Escribe un número entre 1 y 32.000 y tienes un diseño específico y reproducible. Esa decisión de diseño único convirtió un juego de cartas en un objeto compartido. Dos personas en los lados opuestos del mundo podrían discutir sobre la misma mano.

En 1994, Dave Ring comenzó lo que se conoció como el Proyecto FreeCell de Internet: un esfuerzo voluntario distribuido para determinar si cada uno de esos 32.000 acuerdos podría realmente ser ganado. Los participantes reclamaron bloques de cien ofertas sobre correo electrónico y grupos de noticias, los jugaron a mano, y reportaron de nuevo. No había financiación, ninguna institución y ningún software que hiciera el trabajo — sólo varias cientos de personas, jugando cartas, guardando registros.

Dentro de aproximadamente un año el mapa estaba casi completo. Cada bloque volvió a resolver excepto por un trato, en una cuadra, que nadie podría terminar.

¿Qué hay de malo con 11982

El fracaso humano no es prueba. Lo que se estableció fue búsqueda exhaustiva: con sólo cuatro celdas libres, ocho columnas y 52 tarjetas, el espacio de estado accesible de un acuerdo FreeCell es grande pero finito, y un ordenador puede caminar todo. Cuando se hizo para 11982, la respuesta volvió limpia. No hay línea de ganancia. No es difícil, no es una larga — ninguno.

La razón, en términos claros, es una falta de holgura. FreeCell le da cuatro células libres y cualquier columna vacía que usted puede fabricar, y casi todos los acuerdos contiene suficiente almacenamiento a corto plazo para deshacerse de sus propios nudos. Deal 11982 está arreglado para que las tarjetas que usted debe reubicar para hacer progreso siempre superan los espacios disponibles para mantenerlos, en cada punto en el juego.

¿Por qué FreeCell es casi siempre winnable

El cero en esa última fila es toda la historia. FreeCell trata cada tarjeta cara hacia arriba. No hay información oculta, lo que significa que no hay suerte en el sentido ordinario — el acuerdo está fijo, se puede ver todo, y la única variable es si usted encuentra la línea.

Agregue cuatro células libres y la capacidad de mover secuencias como unidades, y el juego se convierte extraordinariamente en perdonar de los enredos. La fórmula de supermove hace este hormigón: el número de tarjetas que puede cambiar a la vez es (1 + células libres) × 2^{columnas vacías}Una columna vacía dobla tu alcance. Dos cuádruple. Ese exponencial es por qué casi todos los nudos FreeCell pueden, con suficiente cuidado, ser desatados.

¿Qué fue después?

Más tarde el trabajo extendió la numeración más allá de 32.000 y lanzó solvers a millones de ofertas. La imagen sostuvo: existen diseños insolvables FreeCell, pero son raramente raras — bien bajo uno de cada mil para FreeCell estándar. Deal 11982 no era un cambio de la búsqueda; era un objeto realmente poco común que sucedió a aterrizar dentro de la única gama de ofertas del mundo.

El proyecto en sí vale la pena recordar por separado de su resultado. Es uno de los primeros ejemplos del patrón que ahora ejecuta una enorme cantidad de Internet: dividir un gran problema en pequeñas unidades, entregarlos a extraños que están interesados por sus propias razones, agregar lo que regresa. Nadie fue pagado. La infraestructura era una lista de correo.

La lección útil para tu propio juego

Sabiendo que esencialmente cada acuerdo es beneficioso cambios cómo usted debe tratar una pérdida. En Klondike, perder es generalmente la culpa del acuerdo. En FreeCell, es casi siempre suyo - y es una buena noticia, porque significa que las pérdidas son información.

Tres hábitos siguen directamente de él:

Nunca llenes las cuatro celdas sin un plan para vaciarlas. Un conjunto completo de células no es almacenamiento, es parálisis. Cada tarjeta que aparcas debe tener un destino llamado.

Valorar una columna vacía sobre casi cualquier cosa. El exponente de la fórmula de supermove se encuentra en columnas vacías, no células libres. Empezar una columna generalmente vale la pena varios movimientos de configuración.

Utilice el deshacer como una herramienta de búsqueda. Ya que el trato es solvable, apoyar y probar una rama diferente no es hacer trampas — es lo mismo que los voluntarios estaban haciendo a mano en 1994, y es cómo aprendes a ver la línea la primera vez.

Fuentes y alcance

Michael Keller participó en el proyecto original de resolución de acuerdos. Preguntas frecuentes sobre FreeCell documenta el resultado de 32.000-deal y posteriores controles de computadora. La excepción es #11982 dentro de esa colección; colecciones más grandes contienen ofertas adicionales insolvables. Los números de acuerdo de Microsoft requieren el algoritmo de negociación de Microsoft y no se debe suponer que coincida con las semillas de otro juego.

Fuente revisada 8 de septiembre de 2026. guía para las probabilidades de solver y las tasas de ganancia del jugador y normas editoriales.