WordChess · A field note on complexity

A Combinatorial Ocean

Chess is our benchmark for depth. A quiet design choice makes WordChess deeper still.

01 · The measure of a game

Depth is branching, not pieces

In 1950, Claude Shannon, the father of information theory, estimated how many different games of chess were possible. His answer, roughly 10120, became the Shannon number, and it has anchored our intuition ever since.1 It is a figure so large it embarrasses the physical universe, which holds only about 1080 atoms.6 You could give every atom its own chessboard and still not have enough boards to play out every game.

Chess earns this honestly. From the opening, White has 20 moves; Black replies with 20, and there are already 400 positions after a single exchange. Six half-moves in, the count passes 119 million; by the tenth it reaches 69 trillion.4 Players call this the branching factor, the number of legal choices each turn. In chess it averages about 35.2 That modest number, compounded move after move, is the engine of the game's mystery. Over the first twenty moves it produces on the order of 1060 games. The source of chess's depth is not the pieces. It is the branching.

02 · The opening, counted

Four hundred, or a trillion

Chess's early move counts are known exactly. WordChess's are estimates, but the two games diverge so fast that the gap is unmistakable within a single turn.4

Distinct game sequences after N full moves (both players)
After moveChess, exact 4WordChess, estimate 7
1400~1012
2197,281~1018
3119,060,324~1024
484,998,978,956~1030
569,352,859,712,417~1036

Chess figures are exact move-generation counts (perft).4 WordChess figures assume roughly a million legal opening placements per side and a conservative thousand thereafter, see the method note.

03 · The one decision that changes everything

Every player holds the whole bag

WordChess looks like the gentler cousin, a word game on a grid, closer to a crossword than a knife fight. That impression is exactly wrong, and a single line in its rules is why: every player holds the entire pool of one hundred tiles.7

There is no seven-tile rack, no luck of the draw, no waiting for a vowel. On any turn, a player can reach for nearly any of the 148,941 words in the dictionary, words up to twenty-five letters long, and look for somewhere to put it.7 Scrabble, throttled by its seven random tiles, offers a branching factor of roughly 35, about the same as chess.5 WordChess removes that bottleneck entirely.

The consequence is violent. The very first turn opens to somewhere between one and two million legal placements, a word, an orientation, and a spot on the wide-open 25×25 board. When both players have moved just once, the game has branched into something like a trillion positions. Chess, after the same exchange, has four hundred.3

The rules are simpler. The space of possibility is not.

04 · A ladder of powers

Where the numbers live

Each rung is ten times taller than the one below. On this scale, WordChess's first twenty moves climb clean past the number of atoms in the universe, and land exactly where an entire game of chess sits.1

Chess WordChess Physical reference
05 · Twenty moves

An entire chess game, before lunch

As the board fills, chess's branching factor drifts up toward 35 and holds. WordChess's stays in the thousands, every word already played becomes a new anchor to hook onto, and the full tile pool means the only real limit is which crossings the dictionary allows.7

Run that forward. At a deliberately conservative thousand legal moves per turn, WordChess reaches 10120, Shannon's number, the complexity of an entire game of chess, within its first twenty moves. Allow ten thousand moves per turn, still reasonable, and twenty moves climbs toward 10160: a margin of forty to a hundred orders of magnitude over chess's 1060.1

Shrink the estimate until you assume a player finds only three hundred legal moves a turn, a fraction of the true number, and twenty moves still yields 1099. Still forty orders of magnitude beyond chess. The conclusion survives every pessimistic assumption you can hand it.1

A note on certainty

Chess's numbers are the product of decades of exhaustive computation; they are known. WordChess's are careful estimates, drawn from its real parameters, a 25×25 board, a 148,941-word dictionary, and the full-pool rack, and they carry wide error bars. What is not in doubt is the direction and the scale of the gap. Every assumption in this piece was chosen to be conservative, and the gap is still enormous.

06 · Why a word game wins

Complexity is how many futures branch from a choice

Chess constrains you: a knight moves as a knight, a pawn creeps one square, and your options, though rich, are finite and familiar. WordChess hands you the whole language and the whole board and asks you to choose. That is the trade the design makes, and it is the reason the friendly grid conceals a combinatorial ocean.

None of this makes WordChess harder to play well, a larger search space is not the same as a deeper strategy, and chess's genius is how much meaning it wrings from its narrow branching. But anyone who imagines a word game as the lightweight option has the mathematics precisely backwards. For its first twenty moves, WordChess makes the great game of kings look almost small.

Sources & method

Where the numbers come from

  1. Shannon number (≈10120). Shannon, C. E. (1950). "Programming a Computer for Playing Chess." Philosophical Magazine, Ser. 7, 41(314), 256–275. Estimate: ~30 legal replies per half-move over ~40 moves (80 half-moves), giving 3080 ≈ 10120. Paper (PDF): vision.unipv.it/IA1/ProgrammingaComputerforPlayingChess.pdf. Overview: en.wikipedia.org/wiki/Shannon_number
  2. Chess branching factor (≈35), game length (~70 half-moves), game-tree (10123) and state-space (1044) complexity. "Game complexity," Wikipedia: en.wikipedia.org/wiki/Game_complexity
  3. Legal chess positions ≈ 4.8×1044. Tromp, J. (2021). Chess Position Ranking, estimated (4.48 ± 0.37)×1044 at 95% confidence: github.com/tromp/ChessPositionRanking
  4. Exact opening move counts (perft): 20; 400; 8,902; 197,281; 4,865,609; 119,060,324; … 69,352,859,712,417. OEIS A048987, "Number of possible chess games at the end of the n-th ply": oeis.org/A048987. Also tabulated as "Perft Results," Chess Programming Wiki: chessprogramming.org/Perft_Results
  5. Scrabble branching factor (≈35) and the seven-tile rack. "Branching factor," Wikipedia: en.wikipedia.org/wiki/Branching_factor. Rack size is a standard rule of play.
  6. Atoms in the observable universe ≈ 1080. Standard cosmological estimate (commonly cited as 1078–1082). "Observable universe, matter content," Wikipedia: en.wikipedia.org/wiki/Observable_universe. See also the Eddington number: en.wikipedia.org/wiki/Eddington_number
  7. WordChess parameters and estimates. Measured directly from the game: a 25×25 board (625 squares, 8 blocker cells), a full 100-tile pool held by every player, and a 148,941-word English dictionary (average length 8.6 letters, longest 25). The branching-factor and 20-move figures are order-of-magnitude estimates computed from these parameters.
  8. Further reading on Shannon number, Chess -- from Wolfram MathWorld. mathworld.wolfram.com.
  9. Further reading on Shannon number, On the number of positions in chess without promotion. doi.org.
  10. Further reading on Game complexity, [1403.5830] Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard. arxiv.org.
  11. Further reading on Game complexity, Computational Complexity of Games and Puzzles. ics.uci.edu.

Method. "20 moves" means 20 by each player, 40 half-moves, the chess convention. Chess: game count ≈ b40 with b ≈ 30–35 → ~1060. WordChess: opening branching estimated from (playable words that fit through the centre) × (placements per word) ≈ 106 per side; later turns held at a conservative 103–104 → b40 ≈ 10120–10160. The 1099 floor uses b = 300. These are estimates, not proofs; see "A note on certainty."

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