XWord Info Flow Analysis
Friday, July 22, 2016 by Martin Ashwood-Smith and George Barany
| J | A | G | S | A | D | M | P | A | S | T | O | R | ||
| A | G | R | A | R | E | A | A | D | H | E | R | E | ||
| P | I | E | D | I | N | K | S | T | A | I | N | E | D | |
| A | L | A | S | A | T | I | E | M | E | T | O | O | ||
| N | E | T | E | L | E | N | I | A | S | H | ||||
| B | O | A | G | N | P | O | I | L | ||||||
| A | M | A | S | S | E | D | A | F | O | R | T | U | N | E |
| H | U | R | R | I | C | A | N | E | S | E | A | S | O | N |
| A | F | R | I | C | A | N | E | L | E | P | H | A | N | T |
| S | T | I | C | K | S | A | N | D | S | T | O | N | E | S |
| H | I | E | H | I | T | I | E | D | ||||||
| R | P | M | D | R | A | W | L | Y | E | P | ||||
| P | A | R | E | E | E | A | P | O | E | E | G | O | ||
| L | E | E | K | R | A | S | N | E | R | J | A | R | S | |
| A | R | E | O | L | A | C | A | D | O | R | E | S | ||
| N | O | F | E | E | S | E | R | Y | E | S | T | E |
Solvers and constructors have an intuitive idea of what makes a crossword puzzle "flow" well. Mathematically, flow is a measure of how easily information can propagate through the grid from the clues to the answers. A puzzle with high flow allows solvers to leverage known answers to deduce unknown answers more easily, leading to a more enjoyable solving experience.
Mathematician Fritz Juhnke developed a method to quantify this concept using graph theory. He focused on algebraic connectivity, which measures how well-connected a graph is. (Jump to the scary math section for details).
The results can be surprising, but if you examine the grids closely, you can usually see why certain patterns lead to higher or lower flow.
These calculations first appeared on Crosserville. The algorithm has been tweaked to better match solver intuition, and now Crosserville and XWord Info provide the same results.
Unlike Freshness Factor, Flow values are independent of previous values, day of the week, or grid size or shape.
Flow values for Modern Era crosswords range from 0.0 (puzzle has disconnected regions) to 219.2, with a median value of 31.8.
Some interesting results:
- Crosswords with the highest flow (list, thumbs)
- By day of week, say, Tuesday (list, thumbs)
- Crosswords with the lowest flow (list, thumbs)
- Constructors with the highest average flow
Scary Math
Here are the steps you can use at home to calculate your own grid flow:
- This grid has 73 words, so generate a 73x73 Laplacian matrix that completely describes how each word is connected to every other word.
- Next, calculate the eigenvalues for this matrix. The second-smallest eigenvalue, also called the Fiedler value, measures how well-connected the graph is. For this puzzle, it's 0.27155953.
- Then, multiply that by the number of checked squares in the grid, 206 here.
- The final result is 55.941263, and that's our flow value.