On A Generalization of "Eight Blocks to Madness"
Kazuya Haraguchi

TL;DR
This paper investigates a colored cube puzzle, exploring the existence of specific solution sets, constructing infeasible instances, and identifying minimal universal instances using computer-assisted search, thereby addressing open problems in the field.
Contribution
It provides a comprehensive analysis of the puzzle's solution space, including the construction of maximum infeasible and minimum universal instances, and answers key open questions.
Findings
No subset of solutions can be exactly realized by an instance.
Constructed an infeasible instance with 23 cubes.
Constructed a universal instance with 12 cubes.
Abstract
We consider a puzzle such that a set of colored cubes is given as an instance. Each cube has unit length on each edge and its surface is colored so that what we call the Surface Color Condition is satisfied. Given a palette of six colors, the condition requires that each face should have exactly one color and all faces should have different colors from each other. The puzzle asks to compose a 2x2x2 cube that satisfies the Surface Color Condition from eight suitable cubes in the instance. Note that cubes and solutions have 30 varieties respectively. In this paper, we give answers to three problems on the puzzle: (i) For every subset of the 30 solutions, is there an instance that has the subset exactly as its solution set? (ii) Create a maximum sized infeasible instance (i.e., one having no solution). (iii) Create a minimum sized universal instance (i.e., one having all 30 solutions). We…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDigital Image Processing Techniques · graph theory and CDMA systems · Computational Geometry and Mesh Generation
