폴리매스

사진과 같은 퍼즐이 있다. 

빨간색 ⚫부분에서 출발하여 파란색  ⬛부분으로 도착할 때, 미로를 탈출하는 경우의 수는?

[규칙]

- 위쪽, 아래쪽, 오른쪽, 왼쪽으로만 이동할 수 있으며, 대각선 방향으로 가거나 칸을 건너뛸 수 없다.

- ⚫,V, ⬛ 사이의 관계는 '가위바위보' 규칙과 같다. ⚫ 바위, V는 가위, ⬛는 보로 생각하면 된다.

- 이때, 이동해서 만나는 도형과 이기거나 비기는 경우에만 무사히 이동할 수 있다. 

- 그렇게 만난 도형과 이기거나 비긴다면, 해당 도형은 만난도형으로 변하게 된다. 

(예: 맨처음 ⚫가 V와 만나 이겼으므로 방금까지 ⚫였던 도형은 V로 변하게 되고, V상태에서 다음 도형과 만날 수 있다.

+) 탈출 예시..

다른 방법은 얼마든지 있습니다:) 그 경우의 수를 찾아주시면 됩니다.