Abstract
A Scramble Squares puzzle is made up of nine square pieces such that each edge of each piece contains half of an image. A solution to the puzzle is obtained when the pieces are arranged in a grid so that the adjacent edges of different pieces together make up a complete image. We describe a graph-theoretical approach to solving Scramble Squares puzzles and a method for decreasing randomness in the backtracking solution algorithm.
Citation
Sarah Mason. Mali Zhang. "A graph-theoretical approach to solving Scramble Squares puzzles." Involve 5 (3) 313 - 325, 2012. https://doi.org/10.2140/involve.2012.5.313
Information