Welcome to MathOverflow

Question

8

1

I just came back from a beach which features a large Rubik's cube (2m high). The base of the cube is not visible and the top is not coloured. The four vertical sides are each divided $3\times 3$ into coloured squares as they should be. I was idly wondering: how can I tell if the patterns appearing on those four sides are actually possible for a real cube? Clearly there are necessary conditions like having at most 6 different colours and at most 9 squares of each colour, but is that sufficient? Can the legal configurations be characterized?

flag	asked Oct 10 at 3:12 Brendan McKay 9,179●1●15●34

	Very nice question! But clearly the criterion you mention is not sufficient, since the role of center, edge and corner pieces are relevant. You can't have two centers of the same color; can't have more than four edge pieces or more than four corner pieces of the same color; can't have two sides of the same edge or corner piece the same color. – Joel David Hamkins Oct 10 at 3:30
	Assuming all the constraints on having the right number of squares of the right type of the right colour, there is the question of whether the configuration is solvable. Alternatively, you could ask how many 'legal' colourings the obscured/uncoloured squares have, aside from the obvious choice of how to colour the two blank centre squares. – David Roberts Oct 10 at 3:44

Gerhard Paseman · Answer 1 · 2012-10-10 04:14:48Z UTC

Having two opposite faces obscured leaves a lot of room for filling in. The primary criterion after making sure the number of facelets (squares) does not violate cardinality constraints is to check that adjacent visible faces of the same cubelet also do not violate cardinality and chirality constraints. To wit, one should not have more than one red-blue edge cubelet, and the two corner red-blue cubelets must not both have a red-blue-X orientation going clockwise when viewed from the appropriate angle. Beyond that, it gets harder depending on what choices are made to color in the missing squares. If you can partially unscramble the cube and there are two red-X edge cubes available, say, then if other constraints are filled, almost any parity conflict with edge cubes can be resolved by coloring in the appropriate colors. The coloring of the corner cubes is an independent problem; you might look at the literature for the 2x2x2 problem, which should be computationally tractable.

Gerhard "Not A Rubik Cubic Expert" Paseman, 2012.10.09

draks · Answer 2 · 2012-10-10 05:39:26Z UTC

4

You might be interested in this:

How to tell if a Rubik's cube is solvable

and Henning's answer.

answered Oct 10 at 5:39

draks
61●4

Note that this is different from taking apart and reassembling an actual cube, since the real cube is properly coloured in some configuration and has just those 12 different arrangements. The sculpture is more like a repainted cube, which may still be unsolvable even if it satisfies the corner/edge/permutation parity - just take a solved cube and repaint two of the small faces. So there should be more configurations to discard as impossible - like the one at Maroubra. – Zack Wolske Oct 10 at 6:33

2

@Zack: It's easy to first check if you have the right pieces based on the center squares. Then you can apply the test in the link. – Sam Hopkins Oct 10 at 8:29

Zack Wolske · Answer 3 · 2013-04-10 19:54:08Z UTC

Is this your cube? http://www.redbubble.com/people/yolanda/works/6358896-rubiks-cube-at-maroubra If so, it is not solvable. The dark blue (grey?) and white centred faces are opposite each other, but there is a corner with both colours.

Edit: the linked site's interface changed slightly, so now the two images are on different pages. See here http://www.redbubble.com/people/yolanda/works/6351863-surfing-fun-at-maroubra-beach for the alternate view showing the corner.

partly obscured Rubik’s cube

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

3 Answers

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.