Solving Scramble Squares puzzles with repetitions

A Scramble Squares puzzle consists of nine square pieces with half of an image on each side. To solve the puzzle the pieces are arranged in a $3 \times 3$ grid so that sides of adjacent pieces form complete images. A repetition is a half-image that appears more than once on a piece. Previous research uses a graph-theoretical approach to establish necessary and sufficient conditions for solutions without repetitions to $2 \times 2$ Scramble Squares puzzles. We use a similar approach to establish necessary and sufficient conditions for solutions with repetitions to $2 \times 2$ Scramble Squares puzzles.

Keywords

graph theory, directed graphs

Mathematical Subject Classification 2010

Primary: 05C75, 94C15

Milestones

Received: 20 December 2017

Revised: 20 March 2018

Accepted: 4 April 2018

Published: 8 October 2018

Communicated by Kenneth S. Berenhaut

Authors

Jason Callahan
Department of Mathematics St. Edward’s University Austin, TX United States

Maria Mota
St. Edward’s University Austin, TX United States

Vol. 12, No. 2, 2019

Jason Callahan and Maria Mota

Abstract

Keywords

Mathematical Subject Classification 2010

Milestones

Authors