El Reversi (Othello) tiene un árbol del juego estimado de ~10^28 secuencias de juego posibles — mucho más pequeño que el ajedrez (~10^123) pero vastamente más allá de la solución exhaustiva con el hardware actual. Cada partida dura exactamente 60 movimientos al contar tanto las colocaciones de fichas como los posibles pasos. La puntuación máxima posible es 64–0. Entender estos números aclara por qué las computadoras dominan el juego final pero aún no pueden resolver el juego completo. Para la cuestión de si el juego ha sido resuelto, consulta ¿Está resuelto el Reversi?
El Árbol del Juego: ¿Qué Tan Grande es el Reversi?
Total de Partidas Posibles
El árbol del juego cuenta el número de secuencias distintas de movimientos desde la posición inicial hasta cualquier final posible. Para el Reversi:
- Tamaño estimado del árbol del juego: ~10^28 partidas posibles (según estimaciones en la disertación doctoral de Victor Allis de 1994 Searching for Solutions in Games and Artificial Intelligence, Universidad de Limburgo)
- Factor de ramificación promedio: ~10 movimientos legales por posición (varía: típicamente 4–12 en la apertura, hasta 20 o más en el juego medio, y luego decrece)
- Duración del juego: 60 movimientos (fija, ya que cada movimiento llena una casilla vacía; los pasos también son movimientos)
Para perspectiva:
| Juego | Tamaño del Árbol del Juego |
|---|---|
| Tres en raya | ~10^5 |
| Conecta Cuatro | ~10^21 |
| Damas | ~10^21 |
| Reversi (8×8) | ~10^28 |
| Ajedrez | ~10^123 |
| Go (19×19) | ~10^360 |
El Reversi se sitúa entre las damas (que han sido resueltas) y el ajedrez (que no lo ha sido). Su árbol del juego es aproximadamente 10^7 veces más grande que el de las damas, lo que explica por qué el Reversi aún no ha sido resuelto a pesar de que las computadoras juegan con una fortaleza sobrehumana.
Recuento de Posiciones del Tablero
El número de posiciones legales del tablero — disposiciones distintas de fichas que pueden ocurrir durante el juego legal — se estima en aproximadamente 10^28. Esto difiere del árbol del juego (que cuenta secuencias) porque la misma posición del tablero puede alcanzarse teóricamente por diferentes secuencias de movimientos.
El máximo teórico de disposiciones de fichas en 64 casillas (incluyendo las ilegales) es 3^64 ≈ 4.3 × 10^30 (cada casilla puede estar vacía, negra o blanca). Las posiciones legales reales son un subconjunto de esto.
Duración Fija del Juego
Una característica matemáticamente distintiva del Reversi: cada partida tiene una duración fija.
- El tablero tiene 64 casillas
- 4 están llenas al inicio
- Cada movimiento llena exactamente una casilla vacía
- Por lo tanto, cada partida tiene exactamente 60 movimientos (incluyendo pasos)
Esto es diferente del ajedrez, donde las partidas pueden terminar a longitudes muy diferentes por jaque mate o rendición. En el Reversi, la partida siempre termina cuando se han llenado las 60 casillas vacías (o la partida termina antes porque ningún jugador puede mover — lo que puede ocurrir antes de que el tablero esté lleno si todas las casillas vacías restantes son inalcanzables).
La implicación: Cada posición de Reversi tiene una fase del juego definida. El movimiento 10 es siempre la apertura. El movimiento 45 es siempre profundamente en el juego medio. El movimiento 55 es siempre el juego final. Esta previsibilidad beneficia el estudio sistemático — consulta los valores del tablero para ver cómo la importancia de las casillas cambia a lo largo de estas fases.
Matemáticas del Recuento de Fichas
Estados Iniciales y Finales
Posición inicial: 2 fichas Negras + 2 fichas Blancas = 4 fichas en total, 60 casillas vacías
Estado final: Entre 4 y 64 fichas en total, dependiendo de cuántas casillas se hayan llenado. En el juego estándar (las 60 casillas vacías llenas), exactamente 64 fichas están en el tablero.
Restricción de suma: Fichas Negras + Fichas Blancas = 64 al final de una partida completa.
Por lo tanto: si Negras tiene N fichas al final, Blancas tiene (64 - N) fichas. Esto significa que puedes describir cualquier resultado final con un solo número — el recuento de fichas de Negras. Los resultados competitivos típicos van desde alrededor de 30–34 (partidas reñidas) hasta 45–19 o más (victorias dominantes).
El Resultado 64–0
¿Puede un jugador ganar 64–0 (todas las fichas)? Sí, teóricamente. Pero requiere:
- Una diferencia significativa de habilidad o conocimiento
- Que el jugador perdedor haga movimientos que sistemáticamente ceden sus fichas
- Trayectorias específicas del juego donde los últimos movimientos del ganador voltean todas las fichas restantes del oponente
En la práctica, los resultados de 64–0 son extremadamente raros y requieren un esfuerzo deliberado o un colapso catastrófico. Los resultados como 60–4, 58–6 o 54–10 representan victorias dominantes pero más típicas.
Conservación de los Volteos de Fichas
Cada movimiento coloca una nueva ficha y voltea una o más fichas existentes. Una identidad clave:
Fichas colocadas por Negras + Fichas colocadas por Blancas = 60 (movimientos totales)
Fichas Negras netas = Fichas colocadas por Negras - (Fichas Negras volteadas por Blancas) + (Fichas Blancas volteadas por Negras)
Esto significa que el recuento final de fichas no se trata solo de cuántos movimientos hizo cada jugador — es una compleja interacción de colocaciones y volteos. Un jugador que hace 30 movimientos pero tiene sus fichas volteadas repetidamente puede terminar con muchas menos de 30 fichas.
Matemáticas de la Resolución del Juego Final
Por Qué los Últimos 20 Movimientos Son Computables
Con 20 casillas vacías restantes, el número de posiciones alcanzables desde ese punto está acotado por el producto de los recuentos de movimientos en cada paso. Incluso con 10 opciones por movimiento, 20 movimientos dan como máximo 10^20 posiciones — grande, pero manejable para las computadoras modernas con algoritmos eficientes.
Con poda alfa-beta y ordenación de movimientos primero-el-más-rápido, los programas fuertes de Reversi pueden resolver posiciones con 25–30 casillas vacías en segundos o minutos. Esta es la razón por la que la resolución del juego final es estándar en la IA competitiva.
El Factor de Ramificación Decrece
El factor de ramificación del Reversi disminuye a medida que avanza la partida:
- Apertura (movimientos 1–20): 4–12 movimientos legales por posición
- Juego medio (movimientos 20–44): 4–15 movimientos legales por posición
- Juego final (movimientos 44–60): 1–8 movimientos legales por posición (disminuyendo rápidamente)
Este factor de ramificación decreciente es lo que hace que el juego final sea manejable. En los últimos 10 movimientos, el número de movimientos disponibles por turno a menudo cae a 2–4, haciendo que el cálculo exacto sea sencillo para las computadoras.
Probabilidad y Estadísticas de Resultados
Simetría de la Apertura
La posición inicial es perfectamente simétrica — ambos jugadores se enfrentan a una situación idéntica (con la excepción del orden de los movimientos). El primer jugador (Negras) tiene cuatro posibles movimientos de apertura, pero por simetría, los cuatro conducen a posiciones equivalentes (solo rotadas o reflejadas).
Esto significa que el primer movimiento real en Reversi ocurre en el segundo movimiento — cuando Blancas responde al primer movimiento de Negras, la simetría se rompe por primera vez.
Tasa de Victoria de Negras vs. Blancas
A niveles de habilidad iguales, los datos competitivos sugieren:
- Negras (primer jugador) gana ligeramente más a menudo al nivel principiante-intermedio
- Al más alto nivel, esta ventaja es debatida — Blancas tiene la ventaja de información de responder a Negras
- El análisis computacional no ha establecido de forma definitiva si el juego perfecto desde la posición inicial es una victoria de Negras, una victoria de Blancas o un empate
La simetría de la apertura significa que ningún jugador tiene una desventaja estructural obvia — a diferencia del ajedrez, por ejemplo, donde universalmente se considera que las Blancas tienen una ventaja en el primer movimiento.
Distribución de Puntuaciones en el Juego Competitivo
En el juego competitivo de alto nivel, las puntuaciones se agrupan alrededor del rango de 32–36 fichas para el ganador — las partidas entre jugadores fuertes suelen ser reñidas. La distribución es aproximadamente:
- Rango 30–35: El más común para las partidas competitivas reñidas
- Rango 36–44: Victoria decisiva pero no dominante
- Rango 45–60+: Partida unilateral, a menudo causada por una pérdida temprana de esquina
En partidas contra oponentes más débiles o IA con ajustes más bajos, las victorias con alta puntuación se vuelven más comunes a medida que se multiplican los errores posicionales.
Curiosidades Matemáticas
Máximo de Volteos en un Solo Movimiento
Un solo movimiento de Reversi puede voltear fichas en hasta 8 direcciones simultáneamente (las ocho direcciones desde una ficha colocada). El número teórico máximo de fichas volteadas en un movimiento es 24 (todas las fichas restantes del oponente en una configuración simétrica), aunque en el juego práctico voltear 6–10 fichas en un movimiento es impresionante.
Simetría del Juego Perfecto
Si ambos jugadores juegan simétricamente (reflejando los movimientos del otro a través de la diagonal del tablero), la partida avanza en perfecta simetría hasta que un jugador la rompe. Esta observación matemática llevó a curiosidades teóricas en la investigación temprana de Reversi — una “estrategia de espejo” para Blancas que a veces puede garantizar al menos un empate.
Paridad y el Último Movimiento
El jugador que hace el último movimiento en cualquier región cerrada del tablero tiene una ventaja de paridad. Esto es matemáticamente análogo al principio de “gana el último jugador en mover” en la teoría de juegos combinatorios. El análisis de paridad del juego final en Reversi es una aplicación directa de los principios de la teoría de juegos combinatorios — una conexión entre las matemáticas recreativas y la estrategia práctica del juego.