# Dice 15 Puzzle

## 해법

작성 중입니다.

### 기호 표기법

Input 옵션이 Normal인 경우를 기준으로 합니다.

- U: 위로 이동
- D: 아래로 이동
- L: 왼쪽으로 이동
- R: 오른쪽으로 이동

### 유용한 공식들

#### 윗면 180도 돌리기

11 블록을 180도 돌립니다.

(D R U L) x 3 / (D L U R) x 3 / (R D L U) x 3 / (L D R U) x 3

<img src="./images/tip0.png" height="250"/>
<img src="./images/tip1.png" height="250"/>

#### 윗면과 아랫면 뒤집기 (1)

11 블록의 윗면과 아랫면을 뒤집고 180도 돌립니다.

(D R U L) x 3 / (L D R U) x 3 / (R D L U) x 3 / (D L U R) x 3

<img src="./images/tip0.png" height="250"/>
<img src="./images/tip2.png" height="250"/>

#### 윗면과 아랫면 뒤집기 (2)

11 블록의 윗면과 아랫면을 뒤집습니다.

(D R U L) x 3 / (D L U R) x 3 / (D R U L) x 3 / (L D R U) x 3 / (D R U L) x 3

<img src="./images/tip0.png" height="250"/>
<img src="./images/tip3.png" height="250"/>

#### 옆면으로 돌리기

15 블록을 다른 방향으로 90도씩 2번 돌립니다.

(D R R U L L) x 2 / D R R U L D L U / (R R D L L U) x 2 / R D L U

<img src="./images/tip4.png" height="250"/>
<img src="./images/tip5.png" height="250"/>

### 풀이 순서

1. 1~4 맞추기
2. 5~8 맞추기
3. 9, 13 맞추기
4. 10, 14 맞추기
5. 완성하기

### 1. 1~4 맞추기

#### 1 맞추기

1. 1 블록을 원래 위치(맨 왼쪽 위)로 옮깁니다. 블록이 돌아간 방향은 신경쓰지 않습니다.
2. 정답 면을 위 또는 아래로 향하도록 합니다.
- 정답 면이 왼쪽 혹은 오른쪽에 있다면: 빈 칸을 1 오른쪽에 두고 (R U L D) x 3
- 정답 면이 앞 또는 뒤에 있다면: 빈 칸을 1 아래에 두고 (D L U R) x 3
3. 블록을 올바르게 맞춥니다.
- 정답 면이 위에 있고 180도 돌아가 있다면: 1 블록을 D R R D L U U L
- 정답 면이 아래에 있고 돌아가 있지 않다면: 1 블록을 D D R U U L
- 정답 면이 아래에 있고 180도 돌아가 있다면: 1 블록을 R R D L L U

### 2. 5~8 맞추기

1~4 블록을 건드리지 않도록 주의하면서 1~4를 맞췄던 것과 같은 방식으로 맞추면 됩니다.

### 3. 9, 13 맞추기

### 4. 10, 14 맞추기

지금까지 맞췄던 블록을 건드리지 않도록 주의하면서 9, 13을 맞췄던 것과 같은 방식으로 맞추면 됩니다.

### 5. 완성하기

더 맞춰야 할 블록은 11, 12, 15뿐입니다.

## 만든 사람들

- [**KAIST HAJE**](https://haje.org)
- **총괄(기획/프로그래밍/아트)**: 박성지
- **프로그래밍**: 곽찬신
- **도움 주신 분들**: 김대현, 김지원, 김경완