교통체증· 고급

게임 목표

빨간 차량(★)을 오른쪽 출구까지 이동시키세요.

조작 방법

  • 차량을 터치한 후 이동 방향으로 드래그합니다
  • 가로 차량은 좌우로, 세로 차량은 상하로만 이동합니다
  • 빨간 차를 오른쪽 출구까지 밀어내면 클리어!

이동 방향 제한

가로로 놓인 차량은 좌우로만, 세로로 놓인 차량은 상하로만 이동할 수 있습니다.

OK
NG

출구까지 경로 확보

빨간 차 앞에 다른 차량이 막고 있으면 먼저 치워야 합니다. 경로가 열려야 탈출할 수 있습니다.

OK
NG

완성 예시

  • 차량은 자신의 방향(가로 또는 세로)으로만 밀 수 있습니다.
  • 다른 차량을 통과하거나 밀어낼 수 없습니다.
  • 최소한의 이동으로 빨간 차를 탈출시키면 높은 점수를 받습니다.

팁

  • 출구 근처의 차량부터 치워보세요 — 역방향으로 생각하면 쉽습니다.
  • 트럭(3칸)이 핵심 장애물입니다. 트럭을 먼저 파악하세요.
  • 되돌리기를 활용하세요. 여러 경로를 시도해보는 것이 핵심입니다.

슬라이딩 블록 퍼즐은 NP-hard 문제로 분류되며, 순차적 계획(sequential planning)과 전전두엽 실행 기능(prefrontal executive function)을 강하게 활성화합니다.

  • Flake, G. & Baum, E. (2002). "Rush Hour is PSPACE-complete." Technical Report, NEC Research.
  • Unterrainer, J. M. et al. (2004). "Planning abilities and the Tower of London." Neuropsychologia, 42(10), 1390-1397.