No, el Reversi de 8×8 (Othello) no ha sido resuelto. Aunque las computadoras han alcanzado una fortaleza sobrehumana — resolviendo el juego final perfectamente y jugando a un nivel que ningún humano puede igualar de forma consistente — el árbol del juego completo (~10^28 posiciones posibles) nunca ha sido analizado exhaustivamente. Las variantes más pequeñas han sido resueltas: el Reversi de 6×6 es una victoria probada del primer jugador bajo juego perfecto. El juego de 8×8 sigue abierto. Para saber cómo esto afecta a los programas que los jugadores usan hoy, consulta cómo funciona la IA de Reversi y herramientas de software para Reversi.
¿Qué Significa “Resolver” un Juego?
En teoría de juegos, un juego está resuelto cuando el resultado del juego perfecto desde la posición inicial está probado — victoria, derrota o empate — independientemente de lo que haga cualquiera de los jugadores. Hay dos niveles de solución:
Resuelto débilmente: El resultado desde la posición inicial bajo juego perfecto es conocido. Sabes que el primer jugador gana (o empata, o pierde), pero no necesariamente tienes un mapa de estrategia completo.
Resuelto fuertemente: El juego perfecto se calcula desde cada posición posible en el juego. Se conoce una estrategia completa que conduce al resultado óptimo independientemente de dónde te encuentres en el juego.
La mayoría de los juegos “resueltos” solo están resueltos débilmente. Las soluciones fuertes requieren recursos computacionales enormes.
Juegos Resueltos Notables
| Juego | Estado | Resultado | Año |
|---|---|---|---|
| Tres en raya | Resuelto fuertemente | Empate | Conocido desde la antigüedad |
| Conecta Cuatro | Resuelto fuertemente | Gana el primer jugador | 1988 (Victor Allis) |
| Damas (8×8) | Resuelto débilmente | Empate | 2007 (Schaeffer et al., Science) |
| Reversi de 6×6 | Resuelto débilmente | Gana el primer jugador | 1993 (Allis y Buro) |
| Ajedrez (8×8) | No resuelto | Desconocido | — |
| Go (19×19) | No resuelto | Desconocido | — |
| Reversi de 8×8 (Othello) | No resuelto | Desconocido | — |
¿Por Qué el Reversi de 8×8 no ha sido Resuelto?
La Escala del Problema
El árbol del juego del Reversi es grande, aunque no astronómico para los estándares de los juegos de mesa complejos:
- Posiciones posibles: Estimadas en aproximadamente 10^28
- Factor de ramificación promedio: Alrededor de 10 movimientos legales por posición
- Duración del juego: 60 movimientos en total (uno por casilla vacía, desde las 4 fichas iniciales)
Para comparar:
- El ajedrez tiene aproximadamente 10^44 posiciones posibles y 10^123 nodos en el árbol del juego
- El Go (19×19) tiene aproximadamente 10^170 posiciones posibles
El Reversi es manejable para los estándares de estos juegos — pero 10^28 posiciones sigue estando muy lejos de la enumeración exhaustiva con el hardware actual. Resolver las damas (10^21 posiciones) llevó décadas de computación distribuida — Jonathan Schaeffer y sus colegas de la Universidad de Alberta necesitaron casi dos décadas de trabajo antes de publicar su prueba en Science en 2007. El árbol del juego del Reversi es aproximadamente 10 millones de veces más grande.
Por Qué los Juegos Finales están Resueltos pero los Juegos Completos no
La asimetría clave en la computación del Reversi: los juegos finales son manejables, los juegos completos no lo son.
Con 20 casillas vacías restantes, hay como máximo 10^20 posiciones a considerar desde ese estado — y los programas fuertes pueden resolver estas en segundos. Con 25 casillas vacías, sigue siendo factible con buen hardware. Pero resolver desde el movimiento 1 requiere propagar el juego perfecto hacia atrás a través de todo el árbol del juego, lo que sigue siendo computacionalmente inalcanzable.
Esta es la razón por la que los programas de computadora de Reversi juegan perfectamente en el juego final pero usan evaluación heurística (funciones de puntuación) para el juego temprano y medio. Las heurísticas son muy fuertes — suficientemente fuertes para vencer a cualquier humano — pero no son provablemente perfectas.
La Solución de 6×6
En 1993, los investigadores Victor Allis y Michael Buro confirmaron que el Reversi de 6×6 es una victoria del primer jugador bajo juego perfecto. El análisis fue factible porque el 6×6 solo tiene 36 casillas y un árbol del juego mucho más pequeño que la versión estándar de 8×8. Allis había aplicado previamente técnicas similares de análisis retroactivo para resolver el Conecta Cuatro (1988).
Este resultado es importante para entender el juego de 8×8: sugiere que el resultado del Reversi perfecto de 8×8 no es obvio desde los primeros principios. El resultado del 6×6 también confirmó que la ventaja del primer jugador (las Negras mueven primero) puede ser decisiva en tableros de menor tamaño. Para más información sobre las variantes de Reversi y los tableros más pequeños, consulta las variantes de Reversi.
¿Cuán Fuerte es la Computadora de Reversi Hoy?
Aunque el juego no está resuelto, las computadoras han alcanzado un nivel de juego muy por encima de cualquier humano. Hitos clave:
Logistello (Década de 1990)
Desarrollado por Michael Buro de la Universidad de Alberta, Logistello fue uno de los primeros programas en dominar a los campeones del mundo humanos. En 1997, Logistello derrotó al Campeón Mundial de Othello Takeshi Murakami 6–0 en un partido. El programa combinaba una búsqueda alfa-beta profunda con una sofisticada función de evaluación aprendida, tal como se describe en el artículo de Buro de 1997 en el ICCA Journal.
Este fue un momento decisivo — similar a cuando Deep Blue de IBM derrotó a Kasparov en el ajedrez ese mismo año. Las computadoras de Reversi habían, en la práctica, superado la capacidad humana.
Motores Modernos
Los motores de Reversi contemporáneos utilizan:
- Solucionadores de juego final: Juego perfecto para los últimos 20–25 movimientos
- Evaluación basada en patrones: Heurísticas entrenadas en millones de partidas
- Evaluación con redes neuronales: Los motores más recientes incorporan enfoques de aprendizaje profundo similares a AlphaZero
- Libros de aperturas: Bases de datos de posiciones de apertura analizadas
Estos programas son esencialmente imbatibles para los humanos en el juego serio, aunque no están ejecutando juego provablemente perfecto desde el primer movimiento.
¿Qué se Necesitaría para Resolver el Reversi de 8×8?
En términos puramente hipotéticos, una solución débil completa requeriría:
- Hardware: Ya sea una computadora cuántica con suficientes qubits, o un esfuerzo de computación clásica masivamente distribuido, muchos órdenes de magnitud más allá de lo que resolvió las damas
- Algoritmo: Análisis retroactivo (resolviendo hacia atrás desde todas las posiciones terminales) combinado con reducción agresiva de simetría
- Tiempo: Estimado potencialmente en siglos con el hardware clásico actual; mucho menos con tecnologías futuras
El impacto práctico de tal solución sería interesante pero algo anodino para los jugadores — ya que las computadoras juegan ya a un nivel sobrehumano, saber el resultado teórico bajo juego perfecto no cambiaría la experiencia humana del juego.
Lo que el Estado “Casi Resuelto” Significa para los Jugadores
El hecho de que las computadoras dominen el Reversi tiene implicaciones prácticas reales:
Para aprender: El análisis computacional puede mostrarte el mejor movimiento en casi cualquier posición. Jugar contra y analizar partidas con una IA fuerte es una de las formas más efectivas de mejorar.
Para el juego competitivo: Los humanos siguen compitiendo al más alto nivel porque la psicología humana, la resistencia, la gestión del tiempo y la preparación de aperturas importan en condiciones de torneo — incluso contra otros humanos. El CMO sigue siendo un campeonato significativo.
Para el aprecio del juego: A diferencia de algunos juegos donde el dominio computacional ha amortiguado el entusiasmo, la comunidad de Reversi ha adoptado el análisis computacional como herramienta de enseñanza. La teoría de aperturas, la técnica del juego final y la comprensión posicional se han profundizado gracias al análisis de IA.
Comparación con el Ajedrez y el Go
| Ajedrez | Go | Reversi (8×8) | |
|---|---|---|---|
| Tamaño del árbol del juego | ~10^123 | ~10^360 | ~10^28 |
| ¿Resuelto? | No | No | No |
| Fortaleza de la computadora | Sobrehumana (2005+) | Sobrehumana (2016+) | Sobrehumana (1997+) |
| ¿Juego final perfecto? | Bases de datos de finales (7 piezas) | Parcial | Sí (últimos 20–25 movimientos) |
| Perspectiva de solución | Muy baja (siglos) | Esencialmente nula | Baja pero concebible |
El Reversi es el más probable de los tres en ser eventualmente resuelto, dado su espacio de estados más pequeño — pero sigue siendo un problema abierto en el futuro previsible.