교통체증· 고급

게임 목표

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

규칙

  • 차량은 자신의 방향(가로 또는 세로)으로만 밀 수 있습니다.
  • 다른 차량을 통과하거나 밀어낼 수 없습니다.
  • 최소한의 이동으로 빨간 차를 탈출시키면 높은 점수를 받습니다.
  • 출구 근처의 차량부터 치워보세요 — 역방향으로 생각하면 쉽습니다.
  • 트럭(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.