Figure 1: Chess openings can be described as decision trees, showing each move and associated branching ratios. This diagram shows the three most popular first half-moves in the -million-game ScidBase chess database [12] and their branching ratios. For example, in of the games, white starts with e4 (King’s pawn to fourth row, in algebraic chess notation), start with d4 (Queen’s pawn to fourth row), etc. Each of these moves then have branching ratios to the second half-move by black . Blasius and Tönjes find that for all games up to , the opening sequence popularity follows a Zipf power law with universal exponent nearly equal to , but for small values of , the exponent is nonuniversal and depends linearly on . (Adapted from Ref. [1].)