교통 체증 하는 법
꽉 찬 6 × 6 주차장. 자동차는 두 칸, 밴은 세 칸을 차지하고, 모든 차는 자기 차선을 따라 앞뒤로만 움직여요. 내 빨간 차는 세 번째 줄에 있고, 출구는 그 줄 오른쪽 끝 담장에 난 틈이에요. 다른 차들을 비켜 세우고 빨간 차를 빼내세요.
러시아워라는 이름으로 가장 잘 알려진 슬라이딩 블록 퍼즐이에요. 난이도는 세 가지, 주차장은 160개로 여섯 수부터 마흔 수가 넘는 것까지 있고, 모두 기준 수가 붙어 있어요. 해결 프로그램이 찾은, 출구까지의 최소 이동 횟수예요.
규칙
- 자동차나 밴을 차선을 따라 끌어요. 방향을 바꾸거나 차선을 옮기는 차는 없고, 다른 차나 담장을 뚫고 지나갈 수도 없어요.
- 한 수는 차 한 대를 한 번 미는 것으로, 얼마나 멀리 가든 똑같아요. 같은 차를 연달아 여러 번 밀어도 한 수이고, 원래 자리로 되돌리면 그 수는 취소돼요.
- 빨간 차가 출구에 닿으면 풀린 거예요. 차단기가 올라가고 차가 떠나요.
- 기준은 빨간 차를 빼내는 최소 이동 횟수로, 주차장이 도달할 수 있는 모든 배치를 시험해서 찾아요. 순위표에는 시간이 오르고, 이동 횟수와 기준은 그 옆에 표시돼요.
- 시계는 첫 이동과 함께 시작되고 탭이 숨겨지면 멈춰요. 난이도마다 주차장이 따로 저장되니 바꿨다가 돌아와도 돼요.
조작법
- 끌기 (마우스나 손가락)
- 자동차나 밴을 차선을 따라 밀기
- Tab / Shift+Tab
- 다음 차나 이전 차 고르기
- 차선 방향 화살표
- 고른 차를 한 칸 밀기
- 차선과 가로 방향 화살표
- 그쪽에서 가장 가까운 차 고르기
- Z / Ctrl+Z
- 마지막 수 되돌리기
- R
- 처음으로
- P
- 일시 정지
팁
- 출구에서 거꾸로 생각하세요. 빨간 차를 막는 차, 그 차를 막는 차를 차례로 찾다 보면 어느 차가 먼저 움직여야 하는지 보여요.
- 출구 줄을 세로로 가로막은 밴은 맨 아래까지 내려가야만 비켜요. 그러니 그 열의 아래쪽 세 칸부터 비워야 해요.
- 괜히 정리하지 마세요. 사슬에 없는 차를 움직이면 한 수가 들고, 나중에 필요한 차선이 막히기 쉬워요.
- 어려운 주차장에서는 빨간 차가 먼저 출구에서 물러나야 할 때가 많아요. 막히면 반대 방향처럼 보이는 수를 시도해 보세요.
교통 체증 공략
출구에서부터 사슬을 읽으세요
아무것도 움직이기 전에, 빨간 차와 출구 사이에 무엇이 있는지, 그 차들이 3행을 벗어나지 못하게 막는 것은 무엇인지 차례로 적어 보세요. 가장 먼저 움직일 차는 대개 그 사슬의 반대쪽 끝, 빨간 차와 멀리 떨어진 곳에 있어요. 어느 방향으로도 출구 줄을 떠날 수 없는 차만이 출구를 영영 막아요.
세로로 선 밴은 아래로
세로로 선 밴은 여섯 줄 가운데 세 줄을 차지해요. 1~3행에는 출구 줄이 들어 있으니, 빠져나갈 길은 맨 아래 4~6행으로 내려가는 것뿐이에요. 그 열의 아래쪽 세 칸에 있는 차부터 치워야 해요. 세로로 선 자동차는 길이 둘이에요. 1~2행으로 올라가거나 3행 아래로 내려가요.
칸이 아니라 미는 횟수를 세세요
기준은 거리가 아니라 미는 횟수를 세요. 멀리 미는 것도 짧게 미는 것과 똑같이 한 수예요. 차를 움직여야 한다면 다음에 필요한 길을 모두 트려면 어디까지 가야 하는지 따져 보고 한 번에 보내세요. 나중에 같은 차로 다시 돌아오면 한 수가 더 들어요.
뻔한 수가 안 통할 때
어려운 주차장에서는 빨간 차가 출구에서 물러나야 하거나, 밴이 내려가려면 먼저 올라가야 하거나, 상관없어 보이는 차선의 차가 자리를 비켜야 할 때가 많아요. 출구에서 시작한 사슬이 막다른 길이라면, 한 번에 두 대를 풀어 주는 수를 찾아보세요. 되돌리기는 시간만 들어요.
교통 체증 소개
이 퍼즐은 일본의 퍼즐 발명가이자 수집가인 요시가하라 노부(Nob Yoshigahara)가 1970년대에 고안했어요. 지금의 ThinkFun인 Binary Arts가 1996년 미국에서 러시아워(Rush Hour)라는 이름으로 처음 팔았는데, 차가 홈을 따라 미끄러지는 6 × 6 판과 출구, 문제 카드 40장으로 이루어졌어요. 100만 개 넘게 팔렸어요. 크기가 자유로운 판에서 정체를 풀 수 있는지 판단하는 문제는 PSPACE-완전하다는 것을 게리 플레이크와 에릭 바움이 2002년에 보였고, 6 × 6 판에서 가장 어려운 시작 배치는 51수가 필요해요.
여기 있는 주차장은 모두 생성기가 찾았어요. 자동차와 밴을 무작위로 세운 뒤, 주차장이 도달할 수 있는 모든 배치를 살펴 어느 출구에서든 가장 먼 배치를 고르고, 더 어려워지는 동안 차를 한 대씩 바꿔 나가요. 기준에 따라 쉬움(6~10수), 보통(15~24수), 어려움(30수 이상)으로 나뉘고, 별도의 해결 프로그램이 모든 기준을 다시 확인해요.
자주 묻는 질문
이게 러시아워인가요?
같은 종류의 퍼즐이에요. 6 × 6 주차장, 차선을 따라서만 움직이는 자동차와 트럭, 빼내야 할 빨간 차. 러시아워는 요시가하라 노부의 퍼즐을 ThinkFun이 상자에 담아 낸 제품이에요. 여기 주차장은 생성기로 만든 저희 것이고, 카드에서 베낀 것은 하나도 없어요.
이동 횟수는 어떻게 세나요?
원작과 같아요. 차 한 대를 한 번 밀면 몇 칸을 가든 한 수예요. 같은 차를 연달아 조금씩 밀어도 한 수라서, 끌기와 화살표 키의 점수가 같아요.
기준보다 적게 풀 수 있나요?
아니요, 같게만 할 수 있어요. 기준은 주차장이 도달할 수 있는 모든 배치를 시험하는 해결 프로그램이 찾은 정확한 최솟값이에요. 기준대로 빠져나가는 게 도전이고, 순위표에는 시간이 올라가요.
나가도 주차장이 저장되나요?
네, 브라우저에 난이도마다 하나씩 저장돼요. 탭이 숨겨지면 시계가 멈추고, 새 주차장은 아직 풀지 않은 것부터 나와요.







