twophase

Class CoordCube

java.lang.Object

twophase.CoordCube

 class CoordCube
extends Object

Field Summary

Fields

Modifier and Type	Field and Description
(package private) short	flip edges orientation coordinates
(package private) static short[][]	flipMove Move table for the flips of the edges.
(package private) short	FRtoBR UD slice coordinates
(package private) static short[][]	FRtoBR_Move Move table for the four UD-slice edges FR, FL, BL and BR FRtoBRMove < 11880 in phase 1 FRtoBRMove < 24 in phase 2 (since they are already in the slice) FRtoBRMove = 0 for solved cube
(package private) static short[][]	MergeURtoULandUBtoDF Table to merge the coordinates of the UR,UF,UL and UB,DR,DF edges at the beginning of phase2
(package private) static short	N_FLIP 2^11 possible edge flips (orientations)
(package private) static short	N_FRtoBR 12!/(12-4)! permutation of FR,FL,BL,BR edges
(package private) static short	N_MOVE 6 faces, 3 rotation per face
(package private) static short	N_PARITY 2 possible corner parities
(package private) static short	N_SLICE1 12 choose 4 possible positions of FR,FL,BL,BR edges
(package private) static short	N_SLICE2 4! permutations of FR,FL,BL,BR edges in phase2
(package private) static short	N_TWIST 3^7 possible corner twists (orientations)
(package private) static short	N_UBtoDF 12!/(12-3)! permutation of UB,DR,DF edges
(package private) static int	N_URFtoDLB 8! permutations of the corners
(package private) static short	N_URFtoDLF 8!/(8-6)! permutation of URF,UFL,ULB,UBR,DFR,DLF corners
(package private) static int	N_URtoBR 8! permutations of the corners
(package private) static short	N_URtoDF 8!/(8-6)! permutation of UR,UF,UL,UB,DR,DF edges in phase2
(package private) static short	N_URtoUL 12!/(12-3)! permutation of UR,UF,UL edges
(package private) short	parity
(package private) static short[][]	parityMove Parity of the corner permutation.
(package private) static byte[]	Slice_Flip_Prun Pruning table for the flip of the edges and the position (not permutation) of the UD-slice edges in phase1.
(package private) static byte[]	Slice_Twist_Prun Pruning table for the twist of the corners and the position (not permutation) of the UD-slice edges in phase1.
(package private) static byte[]	Slice_URFtoDLF_Parity_Prun Pruning table for the permutation of the corners and the UD-slice edges in phase2.
(package private) static byte[]	Slice_URtoDF_Parity_Prun Pruning table for the permutation of the edges in phase2.
(package private) short	twist corners orientation coordinates
(package private) static short[][]	twistMove Move table for the twists of the corners.
(package private) short	UBtoDF
(package private) static short[][]	UBtoDF_Move Move table for the three edges UB,DR and DF in phase1.
(package private) short	URFtoDLF
(package private) static short[][]	URFtoDLF_Move Move table for permutation of six corners.
(package private) int	URtoDF
(package private) static short[][]	URtoDF_Move Move table for the permutation of six U-face and D-face edges in phase2.
(package private) short	URtoUL
(package private) static short[][]	URtoUL_Move Move table for the three edges UR,UF and UL in phase1.

Constructor Summary

Constructors

Constructor and Description
CoordCube(CubieCube c) Generate a CoordCube from a CubieCube

Method Summary

Methods

Modifier and Type	Method and Description
(package private) static byte	getPruning(byte[] table, int index) Extract pruning value
(package private) void	move(int m) A move on the coordinate level
private static void	setPruning(byte[] table, int index, byte value) Set pruning value in table.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

N_TWIST

static final short N_TWIST

3^7 possible corner twists (orientations)

See Also:

Constant Field Values

N_FLIP

static final short N_FLIP

2^11 possible edge flips (orientations)

See Also:

Constant Field Values

N_SLICE1

static final short N_SLICE1

12 choose 4 possible positions of FR,FL,BL,BR edges

See Also:

Constant Field Values

N_SLICE2

static final short N_SLICE2

4! permutations of FR,FL,BL,BR edges in phase2

See Also:

Constant Field Values

N_PARITY

static final short N_PARITY

2 possible corner parities

See Also:

Constant Field Values

N_URFtoDLF

static final short N_URFtoDLF

8!/(8-6)! permutation of URF,UFL,ULB,UBR,DFR,DLF corners

See Also:

Constant Field Values

N_FRtoBR

static final short N_FRtoBR

12!/(12-4)! permutation of FR,FL,BL,BR edges

See Also:

Constant Field Values

N_URtoUL

static final short N_URtoUL

12!/(12-3)! permutation of UR,UF,UL edges

See Also:

Constant Field Values

N_UBtoDF

static final short N_UBtoDF

12!/(12-3)! permutation of UB,DR,DF edges

See Also:

Constant Field Values

N_URtoDF

static final short N_URtoDF

8!/(8-6)! permutation of UR,UF,UL,UB,DR,DF edges in phase2

See Also:

Constant Field Values

N_URFtoDLB

static final int N_URFtoDLB

8! permutations of the corners

See Also:

Constant Field Values

N_URtoBR

static final int N_URtoBR

8! permutations of the corners

See Also:

Constant Field Values

N_MOVE

static final short N_MOVE

6 faces, 3 rotation per face

See Also:

Constant Field Values

twist

short twist

corners orientation coordinates

flip

short flip

edges orientation coordinates

parity

short parity

FRtoBR

short FRtoBR

UD slice coordinates

URFtoDLF

short URFtoDLF

URtoUL

short URtoUL

UBtoDF

short UBtoDF

URtoDF

int URtoDF

twistMove

static short[][] twistMove

Move table for the twists of the corners. Keeps for each combination of corners orientation and move the new corner orientation after executing the move.
twist < 2187 in phase 1
twist = 0 in phase 2

flipMove

static short[][] flipMove

Move table for the flips of the edges. Keeps for each combination of corners orientation and move the new corner orientation after executing the move.
flip < 2048 in phase 1
flip = 0 in phase 2

parityMove

static short[][] parityMove

Parity of the corner permutation. This is the same as the parity for the edge permutation of a valid cube. parity has values 0 and 1

FRtoBR_Move

static short[][] FRtoBR_Move

Move table for the four UD-slice edges FR, FL, BL and BR
FRtoBRMove < 11880 in phase 1
FRtoBRMove < 24 in phase 2 (since they are already in the slice)
FRtoBRMove = 0 for solved cube

URFtoDLF_Move

static short[][] URFtoDLF_Move

Move table for permutation of six corners. The positions of the DBL and DRB corners are determined by the parity.
URFtoDLF < 20160 in both phases (1 and 2)
URFtoDLF = 0 for solved cube

URtoDF_Move

static short[][] URtoDF_Move

Move table for the permutation of six U-face and D-face edges in phase2. The positions of the DL and DB edges are determined by the parity.
URtoDF < 665280 in phase 1
URtoDF < 20160 in phase 2
URtoDF = 0 for solved cube

URtoUL_Move

static short[][] URtoUL_Move

Move table for the three edges UR,UF and UL in phase1.

UBtoDF_Move

static short[][] UBtoDF_Move

Move table for the three edges UB,DR and DF in phase1.

MergeURtoULandUBtoDF

static short[][] MergeURtoULandUBtoDF

Table to merge the coordinates of the UR,UF,UL and UB,DR,DF edges at the beginning of phase2

Slice_URFtoDLF_Parity_Prun

static byte[] Slice_URFtoDLF_Parity_Prun

Pruning table for the permutation of the corners and the UD-slice edges in phase2. The pruning table entries give a lower estimation for the number of moves to reach the solved cube.

Slice_URtoDF_Parity_Prun

static byte[] Slice_URtoDF_Parity_Prun

Pruning table for the permutation of the edges in phase2. The pruning table entries give a lower estimation for the number of moves to reach the solved cube.

Slice_Twist_Prun

static byte[] Slice_Twist_Prun

Pruning table for the twist of the corners and the position (not permutation) of the UD-slice edges in phase1. The pruning table entries give a lower estimation for the number of moves to reach the H-subgroup.

Slice_Flip_Prun

static byte[] Slice_Flip_Prun

Pruning table for the flip of the edges and the position (not permutation) of the UD-slice edges in phase1. The pruning table entries give a lower estimation for the number of moves to reach the H-subgroup.

Constructor Detail

CoordCube

CoordCube(CubieCube c)

Generate a CoordCube from a CubieCube

Method Detail

move

void move(int m)

A move on the coordinate level

setPruning

private static void setPruning(byte[] table,
              int index,
              byte value)

Set pruning value in table. Two values are stored in one byte.

getPruning

static byte getPruning(byte[] table,
              int index)

Extract pruning value