Have a personal or library account? Click to login
Rules for folding polyminoes from one level to two levels Cover

Rules for folding polyminoes from one level to two levels

Open Access
|Jan 2018

Abstract

Polyominoes have been the focus of many recreational and research investigations. In this article, the authors investigate whether a paper cutout of a polyomino can be folded to produce a second polyomino in the same shape as the original, but now with two layers of paper. For the folding, only “corner folds” and “half edge cuts” are allowed, unless the polyomino forms a closed loop, in which case one is allowed to completely cut two squares in the polyomino apart. With this set of allowable moves, the authors present algorithms for folding different types of polyominoes and prove that certain polyominoes can successfully be folded to two layers. The authors also establish that other polyominoes cannot be folded to two layers if only these moves are allowed.

Language: English
Page range: 47 - 58
Published on: Jan 11, 2018
Published by: Ludus Association
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2018 Julia Martin, Elizabeth Wilcox, published by Ludus Association
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.