John K. McSweeney
- Published in print:
- 2015
- Published Online:
- October 2017
- ISBN:
- 9780691164038
- eISBN:
- 9781400881338
- Item type:
- chapter
- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691164038.003.0008
- Subject:
- Mathematics, History of Mathematics
This chapter quantifies the dynamics of a crossword puzzle by using a network structure to model it. Specifically, the chapter determines how the interaction between the structure of cells in the ...
More
This chapter quantifies the dynamics of a crossword puzzle by using a network structure to model it. Specifically, the chapter determines how the interaction between the structure of cells in the puzzle and the difficulty of the clues affects the puzzle's solvability. It first builds an iterative stochastic process that exactly describes the solution and obtains its deterministic approximation, which gives a very simple fixed-point equation to solve for the final solution proportion. The chapter then shows via simulation on actual crosswords from the Sunday edition of The New York Times that certain network properties inherent to actual crossword networks are important predictors of the final solution size of the puzzle.Less
This chapter quantifies the dynamics of a crossword puzzle by using a network structure to model it. Specifically, the chapter determines how the interaction between the structure of cells in the puzzle and the difficulty of the clues affects the puzzle's solvability. It first builds an iterative stochastic process that exactly describes the solution and obtains its deterministic approximation, which gives a very simple fixed-point equation to solve for the final solution proportion. The chapter then shows via simulation on actual crosswords from the Sunday edition of The New York Times that certain network properties inherent to actual crossword networks are important predictors of the final solution size of the puzzle.
