Un número de reparto de FreeCell de Microsoft es un identificador de un barajado reproducible. El mismo número, pasado por el mismo generador pseudoaleatorio y algoritmo de reparto, crea la misma disposición de 52 cartas. Eso permitió a los jugadores compartir una posición difícil mediante el número en lugar de describir cada columna.

Microsoft lanzó originalmente 32 000 números de reparto y más tarde los aumentó a 1 000 000. Cards4.net aplica el mismo generador a un rango más amplio, aceptando números compatibles con Microsoft desde 1 hasta 32 000 000 usando el parámetro de consulta ?ms=N. Solo el rango de 1 a 1 000 000 ha sido estudiado para repartos imposibles; los números por encima de un millón son una extensión de Cards4.net del mismo algoritmo en lugar de un rango publicado por Microsoft.

Cómo un número de reparto crea una disposición

El número inicializa el generador lineal congruencial histórico de estilo Microsoft. Cada paso actualiza un estado de 32 bits:

state = (state * 214013 + 2531011) mod 2^32
value = (state >> 16) & 0x7fff

El barajado utiliza cada valor generado para seleccionar una carta del mazo restante. La carta seleccionada se emite, la última carta restante ocupa su posición y el conteo restante disminuye. Este es el método de barajado utilizado por la implementación de Microsoft FreeCell de Jim Horne para Windows. Es determinista en lugar de criptográficamente seguro, lo cual es exactamente lo que requiere la compatibilidad con números de reparto.

Las cartas se reparten de izquierda a derecha en ocho columnas. Las columnas 1-4 reciben siete cartas y las columnas 5-8 reciben seis. Usar el mismo número con una implementación compatible reproduce la misma posición inicial.

Los primeros 32 000 repartos

Los primeros 32 000 repartos se convirtieron en el conjunto de referencia mejor conocido porque los jugadores y proyectos de solucionadores podían dividir una colección compartida finita. El Internet FreeCell Project encontró soluciones para 31 999 de ellos. El reparto #11982 se demostró después imposible: ninguna secuencia de movimientos legales lo resuelve.

Este resultado es la razón por la que "casi todos los repartos de FreeCell son resolubles" es más preciso que "todos los repartos de FreeCell son resolubles." En el conjunto original, la cifra exacta es de 31 999 de 32 000.

Los ocho repartos imposibles en el primer millón

Los repartos conocidos como imposibles desde 1 hasta 1 000 000 son:

#11982, #146692, #186216, #455889, #495505, #512118, #517776 y #781948.

Eso deja 999 992 repartos resolubles en este rango numerado. La proporción describe la muestra generada por Microsoft; no prueba la misma frecuencia en todas las disposiciones matemáticamente posibles de FreeCell o en rangos posteriores.

Si te atascas en uno de esos ocho números, seguir deshaciendo movimientos no producirá una solución. En otro reparto, reconsiderar el uso de celdas y el orden de movimientos de columnas suele ser más productivo que asumir que la disposición es imposible.

Cargar un reparto en Cards4.net

Agrega un parámetro ms en minúscula a la URL localizada o en inglés de FreeCell:

El nombre del parámetro distingue mayúsculas de minúsculas, por lo que usa ms, no MS. Los valores cero, negativos, decimales, texto no numérico y números fuera del intervalo admitido son ignorados por el cliente.

Cards4.net muestra el número de Microsoft activo sobre el tablero. Comparte la URL completa para dar a otro jugador la misma posición inicial.

Repartos numerados versus semillas de Cards4.net

Un número de Microsoft y una semilla normal de Cards4.net son sistemas separados:

  • Modo de números de Microsoft reproduce el algoritmo histórico y puede incluir un reparto imposible.
  • Modo aleatorio utiliza el barajado a partir de semillas de Cards4.net y no hace ninguna promesa de resolubilidad.
  • Modo resoluble y desafíos diarios utilizan bibliotecas de semillas de Cards4.net cuyas entradas tienen una línea ganadora encontrada por el solucionador.

El desafío diario de FreeCell por lo tanto no extrae de ?ms=N. Cada jugador recibe el mismo reparto diario prevalidado para la fecha UTC, pero pertenece al sistema de semillas de Cards4.net.

El número de reparto no indica dificultad

El número es una entrada del generador, no una clasificación de dificultad. Un número más grande no es necesariamente más difícil, y los números vecinos no crean disposiciones similares. El reparto 11982 es imposible debido a su estructura de cartas, no debido a su lugar en la secuencia.

La dificultad también difiere de la resolubilidad. Un solucionador puede demostrar que existe un camino mientras que una persona aún encuentra difícil el orden requerido. Usa repartos numerados para repetir el análisis, comparar soluciones y compartir desafíos exactos en lugar de como una escala universal de dificultad.

Preguntas frecuentes

¿Cuáles son los ocho repartos imposibles de FreeCell de Microsoft en el primer millón?

Son #11982, #146692, #186216, #455889, #495505, #512118, #517776 y #781948. La lista aplica solo al primer millón de repartos de Microsoft; Cards4.net admite una extensión de hasta 32 000 000 que no se ha estudiado por completo. No se debe extrapolar la cifra de ocho excepciones más allá del primer millón.

¿Cómo cargo un reparto de FreeCell de Microsoft en Cards4.net?

Abre /es/freecell?ms=N y reemplaza N con un número que Cards4.net soporte, desde 1 hasta 32 000 000. Por ejemplo, /es/freecell?ms=617 carga el reparto 617, y /es/freecell?ms=11982 carga el reparto imposible 11982.

¿Todo reparto de FreeCell de Microsoft es resoluble?

No. El reparto #11982 es el único imposible en los 32 000 originales, y ocho repartos imposibles son conocidos en el primer millón. El generador, el barajado, el orden de las cartas y la distribución de cartas son todos deterministas, lo cual es la razón por la que el mismo número reproduce siempre la misma disposición.

¿Usa el desafío diario de FreeCell los números de Microsoft?

No. Los desafíos diarios usan la biblioteca de semillas prevalidada de Cards4.net en lugar de ?ms=N.

¿Puedo compartir un reparto numerado?

Sí. Comparte la URL completa /es/freecell?ms=N y el destinatario recibirá la misma disposición inicial.

Fuentes

Lecturas relacionadas