Skip to content

Latest commit

 

History

History
182 lines (141 loc) · 6.75 KB

readme.md

File metadata and controls

182 lines (141 loc) · 6.75 KB
Raw

C3Cube

☘️ This is a webgl/nodejs experiment project for n order Rubik's Cube.

  • c3cube_core.js, the status encoding and operate for cube
  • c3cube_solve.js, algorithms to sovle cube problem (todo)
  • c3cube_graphic.js, rendering the cube by three.js

Online Demo: C3Cube c3cube_example

We try to use this for understanding how cube status changes. You can dump/load operates or status to record for future use. Also it is compatible with the mobile phone to play.

c3cube

Usage

mouse mode

  • left button point on backgroud to rotate scene
  • wheel to zoom in/out
  • right button point on backgroud to translate camera
  • left button point on cube piece and then mouse to another piece, release mouse to operate cube

touch mode

  • one figer point on backgroud to rotate scene
  • two figers point on backgroud to zoom in/out
  • two figers point on backgroud to translate scene
  • one figer point on cube piece and then mouse to another piece, release mouse to operate cube

Rubik's Cube Math Theory

(1) Cube Introduce

We define the piece is the unit piece on the cube surface. There are 3 types of piece: corner, edge, inner piece. We can see 3 colors on corner piece, 2 colors on edge piece and 1 color on inner piece. In n-order Rubik's Cube (n-cube), there are $n^3-(n-2)^3$ piece on cube. Among them are $8$ corner pieces, $12(n-2)$ edge pieces, and $6(n-2)^2$ inner pieces.

There are 6 faces in cube, as front, back, left, right, up, Down, which make the face collection ${f, b, l, r, u, d}$. We use 6 different colors painted on each face, as Red, Orange, White, Yellow, Blue, Green, None, which make the color collection ${R,O,W,Y,B,G,N}$. $N$ is the dummy part to describe no color. We assum that the cube observe this color mapping:

$$\begin {align} &face \in \{f, b, l, r, u, d\}\\\ &color \in \{R, O, W, Y, B, G, N\} \\\ &face \rightarrow color \in \{f \rightarrow R, b \rightarrow O, l \rightarrow W, r \rightarrow Y, u \rightarrow B, d \rightarrow G\} \end {align}$$

(2) Piece Coordinate

We put the n-cube (n>=3) center to $(0, 0, 0)$ and assum that the cube side length as $1$. If n is even number, we use the center of each piece for coordinate; else use corner for coordinate. So that we can get the coordinate of each surface piece and they are all integers. The range of cooridinate is $[(n+1) \mod 2, \lfloor n/2 \rfloor]$. We use $(h, k, l)$ to represent the piece position.

$$\begin {align} &[a, b] = [(n+1) \mod 2, \lfloor n/2 \rfloor]\\\ &\exists \{c_1, c_2, c_3\} \in \{h, k, l\}\\\ & corner \leftrightarrow |c_1|=b, |c_2|=b, |c_3|=b \sim O(C) \\\ & edge \leftrightarrow |c_1| \in [a, b), |c_2|=b, |c_3|=b \sim O(n) \\\ & inner \leftrightarrow |c_1|, |c_2| \in [a, b), |c_3|=b \sim O(n^2)\\\ \end {align}$$

(3) Piece Rotate

We use $(h, k, l)$ to indicate postion, $(i, j, k)$ to indicate oritation, and $(c_1, c_2, c_3)$ to indicate color, which is correspond to oritation. One step rotate on piece is 90°. We define the anti-clock for positive direction and the piece operation $Fu(h, k, l)$ is as below.

$$\begin{align} &(h', k', l')^T = T^{-1}(h, k, l)^T\\\ &(i', j', k')^T = T(i, j, k)^T\\\ &(i, j, k) \rightarrow (c_1, c_2, c_3), (i', j', k') \rightarrow (c_1', c_2', c_3') \\\ &T \in \{T_x, T_y, T_z\}, \quad T^4 = I, \quad T^3 = T^{-1} \end{align}$$ $$\begin{align} T_x = \begin{pmatrix} 1 & 0 & 0\\\ 0 & 0 & 1\\\ 0 & -1 & 0\\\ \end{pmatrix}, T_y = \begin{pmatrix} 0 & 0 & -1\\\ 0 & 1 & 0\\\ 1 & 0 & 0\\\ \end{pmatrix}, T_z = \begin{pmatrix} 0 & 1 & 0\\\ -1 & 0 & 0\\\ 0 & 0 & 1\\\ \end{pmatrix} \\\ \end{align}$$

In this equation, $T$ is the rotate transfor operation. As the piece surafce postion rotate equal to opposite axies rotate, so that the matrix on $(h, k, l)$ and $(i, j, k)$ are reverse.

If $(i, j, k)$ is not observe to right-hand corrdinate, before rotate, it should be applied mirror operation to right-hand; And after rotate, the sequence of $(i', j', k')$ shoud be permute to right-hand sequence. We use the equations below to adjust oritation rotate to right-hand coordinate. The permute is that sort the sequence of both oritation and color simultaneous to make oritation sequence to i, j, k.

$$\begin{align} &M=I*sign((i, j, k)^T) \\\ &(i', j', k')^T = MT(i, j, k)^TM \\\ &permute((i', j', k')) = (i, j, k) \rightarrow \\\ &permute(c_1,c_2, c_3)=(c_1', c_2', c_3') \end{align}$$

(4) Cube Operation

The operation on cube is that rotate a plane 90° by an axis. The piece on this plane are rotating together. We use $G(t)$ to select the coordinate in axis $t$, and $F(t, l)$ to represents one operation on axis a and the plain coordinate on axis $t$ is $l$.

$$\begin{align} &G(t) = \{c|c \in \{h, k, l\}, \text{c is on axis t} \}\ \\\ &F(t, l) = \prod Fu(h, k, l) \\\ &G(t) \equiv l \end{align}$$

Here are some operation denote methods:
a. RLUDFB Notation (Singmaster symbol)

<R|L|U|D|F|B>[reverse][times]

For example, RUR'URU2R'
b. XYZ Notation

<X|Y|Z>(I, [times])

For example, X(2)X(-2)Y(2, 2)Y(2, -1)

Rubik's Cube Solve Method

todo

Rubik's Cube Pieces Example

These examples are about innercorner surface piece 3-cube The corner piece:

color position orientation
RYB ( 1, 1, 1) ( i, j, k)
RYG ( 1, 1,-1) ( i, j,-k)
OYB (-1, 1, 1) (-i, j, k)
OYG (-1, 1,-1) (-i, j,-k)
OWB (-1,-1, 1) (-i,-j, k)
OWG (-1,-1,-1) (-i,-j,-k)
RWB ( 1,-1, 1) ( i,-j, k)
RWG ( 1,-1,-1) ( i,-j,-k)

The edge piece:

color position orientation
RNB ( 1, 0, 1) ( i, j, k)
NYB ( 0, 1, 1) ( i, j, k)
ONB (-1, 0, 1) (-i, j, k)
NWB ( 0,-1, 1) ( i,-j,k)
RYN ( 1, 1, 0) ( i, j, k)
OYN (-1, 1, 0) (-i, j, k)
OWN (-1,-1, 0) (-i,-j, k)
RWN ( 1,-1, 0) ( i,-j, k)
RNG ( 1, 0,-1) ( i, j,-k)
NYG ( 0, 1,-1) ( i, j,-k)
ONG (-1, 0,-1) (-i, j,-k)
NWG ( 0,-1,-1) ( i,-j,-k)

The inner piece:

color position orientation
NRN ( 1, 0, 0) ( i, j, k)
NYN ( 0, 1, 0) ( i, j, k)
NBN ( 0, 0, 1) ( i, j, k)
NGN ( 0, 0,-1) ( i, j,-k)
NWN ( 0,-1, 0) ( i,-j, k)
NON (-1, 0, 0) (-i, j, k)

Reference

  1. cube equation
  2. rubik cube proof
  3. cube group operation