A new local-constraint SAT encoding shows that no three non-isomorphic boxes of surface area 58 or less share a common unfolding, refuting Xu et al.'s conjecture that 46 works.
Search for developments of a box having multiple ways of folding by SAT solver
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
A polyomino is called a development if it can make a box by folding edges of unit squares forming the polyomino. It is known that there are developments that can fold into a box (or boxes) in multiple ways. In this work, we conducted a computer search for finding such developments by using a SAT solver. As a result, we found thousands of such developments including a polyomino of area 52 that can fold into a box of size $1 \times 2 \times 8$ in five different ways.
citation-role summary
background 1
citation-polarity summary
fields
cs.CG 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Unfolding Boxes with Local Constraints
A new local-constraint SAT encoding shows that no three non-isomorphic boxes of surface area 58 or less share a common unfolding, refuting Xu et al.'s conjecture that 46 works.