En FreeCell se ven todas las cartas, así que es un juego muy adecuado para buscar soluciones con un ordenador. Aquí te explicamos con sencillez cómo resuelve FreeCell un ordenador. Para esta página hicimos un programa que funciona con las mismas reglas que la app FreeCell y lo probamos.
Búsqueda ― probar movimientos y mirar hacia delante
El ordenador, igual que una persona, comprueba “¿qué pasa si hago este movimiento?“. La diferencia está en cuántos comprueba.
- Escribe todos los movimientos posibles en el tablero actual (dejar una carta en una celda libre, apilarla en una columna, subirla a una celda de destino, etc.).
- Hace un movimiento y crea un nuevo tablero.
- En ese tablero, vuelve a escribir todos los movimientos posibles.
- Si encuentra un tablero con las 52 cartas en las celdas de destino, la solución es la serie de movimientos hasta él.
Esto de “ir de tablero en tablero, ramificándose” se llama búsqueda.
Truco 1: no examinar dos veces el mismo tablero
En FreeCell, moviendo en distinto orden es muy común llegar al mismo tablero. Si mueves una carta a la derecha y la devuelves a la izquierda, vuelves al tablero de antes. Si se recuerdan los tableros ya examinados y no se vuelve a examinar uno que reaparece, se evita muchísimo trabajo inútil.
Además, los tableros que solo difieren en el orden de las columnas, o solo en cómo están ordenadas las cartas en las celdas libres, tienen la misma solución. Si se tratan como el mismo tablero, se reduce aún más el número de tableros que examinar.
Truco 2: empezar por los tableros más prometedores
Examinar todos los tableros uno tras otro tardaría demasiado. Por eso se les da una puntuación según cosas como “hay muchas cartas subidas a las celdas de destino”, “hay pocas cartas sobre la carta que quiero subir a continuación” o “hay celdas libres vacías”, y se examinan primero los más prometedores.
Con el programa de esta página, al resolver el reparto n.º 1 del FreeCell de Windows, se encontró una solución de 110 movimientos tras examinar 843 tableros. A una persona le costaría mucho pensarlo, pero para el ordenador es un instante. La solución que se encuentra no es necesariamente la más corta (Los movimientos y el número de jugadas al ganar).
Comprobar que no tiene solución
Si se encuentra una solución, el reparto se puede resolver. Entonces, ¿cómo se comprueba que “no tiene solución”?
La respuesta es examinar todos los tableros a los que se puede llegar. Si hagas el movimiento que hagas ya no aparecen tableros nuevos y, aun así, no hay ninguno con las 52 cartas subidas, entonces el reparto no tiene solución.
El n.º 11982 del FreeCell de Windows es un reparto conocido por no tener solución. Con el programa de esta página, tampoco había solución en el n.º 11982 tras examinar todos los tableros alcanzables (unos 95 000), incluyendo los movimientos de devolver cartas desde las celdas de destino (FreeCell casi siempre se puede resolver).
La regla de mover varias cartas no influye en si se puede resolver
En la app FreeCell, de una vez se mueven hasta “el número de celdas libres vacías + 1” cartas, y con las columnas vacías no aumenta (Cuántas cartas se pueden mover a la vez). Pero un movimiento de varias cartas se puede descomponer en movimientos de una en una usando las celdas libres y las columnas vacías. Como los tableros alcanzables son los mismos, los repartos que se pueden resolver son los mismos. Lo único que cambia es cómo se cuentan los movimientos.
Comprobación de los repartos de la app FreeCell
Los repartos de la app FreeCell se mezclan al azar cada vez. El autor resolvió con un ordenador 100 000 repartos aleatorios y comprobó las soluciones encontradas jugándolas hasta el final con el mismo mecanismo de juego de la app. El resultado: los 100 000 repartos tenían solución.
Sin embargo, esto no es una demostración de que “todos los repartos se pueden resolver”. Queda la posibilidad de que entre los repartos no revisados haya alguno, muy poco frecuente, sin solución.
La forma de pensar de las soluciones también sirve cuando juega una persona. Echa un vistazo a Estrategia y cómo ganar en FreeCell.
