<페그퍼즐>
■ 체험방법
1. 페그퍼즐은 빨간색과 초록색 기둥의 자리를 바꾸는 게임입니다. 이 때 아래 규칙을 따라야 합니다.
㉮ (slide) 옆 칸이 비어 있을 때는 빨간색 기둥은 오른쪽으로만, 초록색 기둥은 왼쪽으로만 이동할 수 있습니다.
㉯ (jump) 같은 색 기둥은 건너띨 수 없으며, 다른 색은 한 개만 건너뛸 수 있습니다.
㉰ 한 번에 2칸 이상 이동할 수 없습니다.
Q. (1, 1)의 최소 이동 횟수는 S, J, S으로 3회라고 할 때, (2, 2), (3, 3), (4, 4), (5, 5)의 최소 이동 횟수는?
|