Fractal Word Search: How Deep to Delve
Kl\'ara Chur\'a, Tanya Khovanova

TL;DR
This paper analyzes the complex fractal word search puzzle from the 2013 MIT Mystery Hunt, providing a general framework and mathematical bounds for solving such puzzles efficiently.
Contribution
It introduces a general model for fractal word searches and proves their solvability within finite steps, offering explicit bounds on word appearances.
Findings
Puzzle is solvable within finite steps
Explicit upper bounds on word appearance levels
Generalized framework for fractal word searches
Abstract
We look at the puzzle \textit{In the Details} which appeared in the 2013 MIT Mystery Hunt and which gained fame as the \textit{fractal word search}. This seemingly impossible puzzle, whose solution could not fit the memory of a modern computer if the puzzle were solved using a brute-force approach, requires an understanding of its fundamental structure to be cracked. In this paper, we study fractal word searches in a general setting, where we consider one- and two-dimensional word searches with alphabets of any length and replacement rules of any size. We prove that the puzzle is solvable within a finite number of steps under this generalization and give an explicit upper bound on the latest level on which a word of a given length can appear for the first time in a given direction.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAlgorithms and Data Compression · Fractal and DNA sequence analysis · semigroups and automata theory
