Translator Disclaimer
2019 Solving Scramble Squares puzzles with repetitions
Jason Callahan, Maria Mota
Involve 12(2): 343-349 (2019). DOI: 10.2140/involve.2019.12.343

Abstract

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×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×2 Scramble Squares puzzles. We use a similar approach to establish necessary and sufficient conditions for solutions with repetitions to 2×2 Scramble Squares puzzles.

Citation

Download Citation

Jason Callahan. Maria Mota. "Solving Scramble Squares puzzles with repetitions." Involve 12 (2) 343 - 349, 2019. https://doi.org/10.2140/involve.2019.12.343

Information

Received: 20 December 2017; Revised: 20 March 2018; Accepted: 4 April 2018; Published: 2019
First available in Project Euclid: 25 October 2018

zbMATH: 06980506
MathSciNet: MR3864222
Digital Object Identifier: 10.2140/involve.2019.12.343

Subjects:
Primary: 05C75 , 94C15

Keywords: directed graphs , graph theory

Rights: Copyright © 2019 Mathematical Sciences Publishers

JOURNAL ARTICLE
7 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.12 • No. 2 • 2019
MSP
Back to Top