An analysis of the (colored cubes)(3) puzzle

作者:Berkove Ethan*; Van Sickle Jenna; Hummone Ben; Kogut Joy
来源:Discrete Mathematics, 2008, 308(7): 1033-1045.
DOI:10.1016/j.disc.2007.03.058

摘要

Start with a collection of cubes and a palette of six colors. We paint the cubes so that each cube face is one color, and all six colors appear on every cube. Take n(3) cubes colored in this manner. When is it possible to assemble these cubes into an n x n x n large cube so that each face on the large cube is one color, and all six colors appear on the cube faces? For the 2 x 2 x 2 case we give necessary and sufficient conditions for a set of eight cubes to have a solution. Furthermore, we show that the (colored cubes)3 puzzle always has a solution for n > 2.

全文