WordChess · Una nota de campo sobre la complejidad

Un océano combinatorio

El ajedrez es nuestra vara de medir la profundidad. Una discreta decisión de diseño hace que WordChess sea todavía más profundo.

Redactado y editado en inglés. Esta versión en español se ha generado mediante traducción automática; cuando la precisión importe, la versión de referencia es el original en inglés. Leer el original en inglés →

01 · La medida de un juego

La profundidad está en la ramificación, no en las piezas

En 1950, Claude Shannon, el padre de la teoría de la información, estimó cuántas partidas de ajedrez distintas eran posibles. Su respuesta, unos 10120, se convirtió en el número de Shannon y desde entonces ha anclado nuestra intuición. 1 Es una cifra tan grande que deja en ridículo al universo físico, que contiene apenas unos 1080 átomos. 6 Podrías darle a cada átomo su propio tablero y aun así no tendrías tableros suficientes para jugar todas las partidas.

El ajedrez se lo gana a pulso. Desde la apertura, las blancas disponen de 20 jugadas; las negras responden con otras 20, y ya hay 400 posiciones tras un solo intercambio. A las seis medias jugadas, la cuenta supera los 119 millones; a la décima alcanza los 69 billones. 4 Los jugadores llaman a esto el factor de ramificación: el número de opciones legales en cada turno. En el ajedrez ronda las 35 de media. 2 Ese número modesto, compuesto jugada tras jugada, es el motor del misterio del juego. A lo largo de las primeras veinte jugadas produce del orden de 1060 partidas. La profundidad del ajedrez no nace de las piezas. Nace de la ramificación.

02 · La apertura, contada

Cuatrocientas, o un billón

Las cuentas de jugadas iniciales del ajedrez se conocen con exactitud. Las de WordChess son estimaciones, pero ambos juegos divergen tan deprisa que la diferencia resulta inequívoca en un solo turno. 4

Secuencias de juego distintas tras N jugadas completas (ambos jugadores)
Tras la jugadaAjedrez, exacto 4WordChess, estimación 7
1400~1012
2197,281~1018
3119,060,324~1024
484,998,978,956~1030
569,352,859,712,417~1036

Las cifras del ajedrez son recuentos exactos de generación de jugadas (perft). 4 Las de WordChess suponen alrededor de un millón de colocaciones legales de apertura por bando y unas conservadoras mil en adelante; véase la nota sobre el método.

03 · La única decisión que lo cambia todo

Cada jugador tiene la bolsa entera

WordChess parece el primo apacible: un juego de palabras sobre una cuadrícula, más cercano a un crucigrama que a una pelea a navajazos. Esa impresión es justo la equivocada, y una sola línea de sus reglas explica por qué: cada jugador dispone de la reserva completa de cien fichas. 7

No hay atril de siete fichas, ni suerte en el robo, ni espera por una vocal. En cualquier turno, un jugador puede echar mano de casi cualquiera de las 148.941 palabras del diccionario, palabras de hasta veinticinco letras, y buscar dónde encajarla. 7 El Scrabble, estrangulado por sus siete fichas aleatorias, ofrece un factor de ramificación de unas 35, más o menos el mismo que el ajedrez. 5 WordChess elimina ese cuello de botella por completo.

La consecuencia es brutal. El primerísimo turno se abre a entre uno y dos millones de colocaciones legales: una palabra, una orientación y un lugar en el tablero despejado de 25×25. Cuando ambos jugadores han movido una sola vez, la partida se ha ramificado en algo así como un billón de posiciones. El ajedrez, tras ese mismo intercambio, tiene cuatrocientas. 3

Las reglas son más sencillas. El espacio de lo posible, no.

04 · Una escalera de potencias

Dónde viven los números

Cada peldaño es diez veces más alto que el anterior. En esta escala, las primeras veinte jugadas de WordChess rebasan holgadamente el número de átomos del universo y aterrizan justo donde se sitúa una partida entera de ajedrez. 1

Ajedrez WordChess Referencia física
05 · Veinte jugadas

Una partida entera de ajedrez, antes de comer

A medida que el tablero se llena, el factor de ramificación del ajedrez sube hacia 35 y ahí se queda. El de WordChess se mantiene en los millares: cada palabra ya jugada se convierte en un nuevo anclaje al que engancharse, y disponer de todas las fichas significa que el único límite real es qué cruces permite el diccionario. 7

Proyéctalo hacia delante. Con unas deliberadamente conservadoras mil jugadas legales por turno, WordChess alcanza 10120 —el número de Shannon, la complejidad de una partida entera de ajedrez— dentro de sus primeras veinte jugadas. Admite diez mil jugadas por turno, cifra todavía razonable, y veinte jugadas trepan hacia 10160: un margen de entre cuarenta y cien órdenes de magnitud sobre los 1060 del ajedrez. 1

Encoge la estimación hasta suponer que un jugador solo encuentra trescientas jugadas legales por turno, una fracción de la cifra real, y veinte jugadas siguen dando 1099. Aún cuarenta órdenes de magnitud más allá del ajedrez. La conclusión sobrevive a cualquier suposición pesimista que se le imponga. 1

Una nota sobre la certeza

Los números del ajedrez son fruto de décadas de cálculo exhaustivo; se conocen. Los de WordChess son estimaciones cuidadosas, extraídas de sus parámetros reales —un tablero de 25×25, un diccionario de 148.941 palabras y el atril con la reserva completa—, y arrastran amplios márgenes de error. Lo que no está en duda es la dirección y la magnitud de la diferencia. Cada supuesto de este texto se eligió por conservador, y la diferencia sigue siendo enorme.

06 · Por qué un juego de palabras gana

La complejidad es cuántos futuros se ramifican a partir de una elección

El ajedrez te limita: un caballo se mueve como un caballo, un peón avanza una casilla, y tus opciones, aunque ricas, son finitas y conocidas. WordChess te entrega el idioma entero y el tablero entero y te pide que elijas. Ese es el canje que hace el diseño, y es la razón por la que una cuadrícula amable esconde un océano combinatorio.

Nada de esto hace que WordChess sea más difícil de jugar bien: un espacio de búsqueda mayor no es lo mismo que una estrategia más profunda, y el genio del ajedrez está en cuánto significado exprime de su estrecha ramificación. Pero quien imagine que un juego de palabras es la opción ligera tiene las matemáticas exactamente al revés. Durante sus primeras veinte jugadas, WordChess hace que el gran juego de los reyes parezca casi pequeño.

Fuentes & método

De dónde provienen los números

  1. Número de Shannon (≈10120). Shannon, C. E. (1950). "Programming a Computer for Playing Chess." Philosophical Magazine, Ser. 7, 41(314), 256–275. Estimación: ~30 respuestas legales por medio movimiento durante ~40 movimientos (80 medios movimientos), dando 3080 ≈ 10120. Artículo (PDF): vision.unipv.it/IA1/ProgrammingaComputerforPlayingChess.pdf. Resumen: en.wikipedia.org/wiki/Shannon_number
  2. Factor de ramificación del ajedrez (≈35), longitud de la partida (~70 medios movimientos), árbol de juego (10123) y complejidad del espacio de estados (1044). «Complejidad del juego», Wikipedia: en.wikipedia.org/wiki/Game_complexity
  3. Posiciones legales de ajedrez ≈ 4.8×1044. Tromp, J. (2021). Chess Position Ranking, estimado (4.48 ± 0.37)×1044 con un 95% de confianza: github.com/tromp/ChessPositionRanking
  4. Recuento exacto de aperturas (perft): 20; 400; 8.902; 197.281; 4.865.609; 119.060.324; … 69.352.859.712.417. OEIS A048987, «Número de partidas de ajedrez posibles al final de la n-ésima jugada»: oeis.org/A048987. También tabulado como "Perft Results," Chess Programming Wiki: chessprogramming.org/Perft_Results
  5. Factor de ramificación de Scrabble (≈35) y el atril de siete fichas. "Branching factor," Wikipedia: en.wikipedia.org/wiki/Branching_factor. El tamaño del atril es una regla estándar de juego.
  6. Átomos en el universo observable ≈ 1080. Estimación cosmológica estándar (comúnmente citada como 1078–1082). "Observable universe, matter content," Wikipedia: en.wikipedia.org/wiki/Observable_universe. Véase también el número de Eddington: en.wikipedia.org/wiki/Eddington_number
  7. Parámetros y estimaciones de WordChess. Medido directamente del juego: un tablero de 25×25 (625 casillas, 8 celdas bloqueadoras), un pool completo de 100 fichas sostenido por cada jugador, y un diccionario inglés de 148.941 palabras (longitud promedio 8,6 letras, más larga 25). Las cifras de factor de ramificación y de 20 movimientos son estimaciones de orden de magnitud calculadas a partir de estos parámetros.
  8. Lectura adicional sobre el número de Shannon, Chess -- de Wolfram MathWorld. mathworld.wolfram.com.
  9. Lectura adicional sobre el número de Shannon, Sobre el número de posiciones en ajedrez sin promoción. doi.org.
  10. Lectura adicional sobre la complejidad de los juegos, [1403.5830] Bejeweled, Candy Crush y otros juegos de Match-Three son (NP-)Hard. arxiv.org.
  11. Lectura adicional sobre la complejidad de los juegos, Computational Complexity of Games and Puzzles. ics.uci.edu.

Método. «20 jugadas» significa 20 por cada jugador, 40 medias jugadas, la convención del ajedrez. Ajedrez: número de partidas ≈ b40 con b ≈ 30–35 → ~1060. WordChess: ramificación de apertura estimada a partir de (palabras jugables que encajan a través del centro) × (colocaciones por palabra) ≈ 106 por bando; las jugadas posteriores se mantienen en un valor conservador de 103–104 → b40 ≈ 10120–10160. El límite inferior de 1099 usa b = 300. Estas son estimaciones, no pruebas; véase «Una nota sobre la certeza».

Was this worth reading?
← Back to WordChess
PlayPendium · About · Contact · Privacy · Terms · Cookies · Accessibility · Copyright · Browse all games · Inspirations · © 2026