200px-Pocket_cube_solved.jpg

Pocket Cube

포켓큐브는 미니큐브(Mini Cube)라고도 하며 2X2X2 형태의 큐브이다.8개의 코너조각으로만 이루어져있고
센터조각이나 모서리 조각 같은 것은 없다.

8개의 모퉁이조각을 배열하는데 가능한 방법은 8! 경우가 있고 7개의 조각은 독립적으로 회전할 수 있다.
이것을 조각의 방향이 확인되지 않는 요소 24로 나누면 다음의 경우의 수가 나온다.

2x2 경우의 수.gif

모든 경우의 큐브를 풀기위한 최대 회전수는 11회전이다. (하프턴을 2회전으로 간주한다면 최대 14회전이다.)
어떤 형태의 큐브도 brute force 알고리즘으로 최적화 해법을 찾을수잇다.