빛 전달· 고급

게임 목표

모든 흰 칸에 빛이 들어오도록 전구를 배치하세요

조작 방법

  • 빈 칸을 탭하면 전구를 놓습니다
  • 전구를 다시 탭하면 제거합니다
  • 숫자 벽을 탭하면 인접 전구 제약을 확인할 수 있습니다

규칙 1: 조명

전구는 상하좌우로 벽에 막힐 때까지 빛을 발산합니다. 모든 흰 칸에 빛이 들어와야 합니다.

OK
NG

규칙 2: 전구 충돌 금지

같은 행이나 열에서 벽 없이 두 전구가 서로 마주보면 안 됩니다.

OK
NG

완성 예시

  • 전구는 상하좌우로 벽에 막힐 때까지 빛을 발산합니다.
  • 전구끼리 서로 빛이 닿으면 안 됩니다.
  • 벽에 적힌 숫자는 인접 칸에 놓인 전구의 정확한 개수를 의미합니다.
  • 숫자 없는 벽은 인접 전구 수에 제약이 없습니다.
10

팁

  • 숫자 0인 벽 주변은 전구를 놓을 수 없으므로 먼저 제외하세요.
  • 숫자 4인 벽은 4면 모두에 전구가 필요합니다.
  • 모서리나 가장자리에 있는 숫자 벽은 경우의 수가 적어 풀기 쉽습니다.

Light Up은 NP-완전 문제로, 제약 전파와 논리적 추론을 결합하여 해결합니다. 이러한 제약 만족 문제를 규칙적으로 풀면 전두엽 실행 기능과 추론 능력이 향상됩니다.

  • McPhail, B. (2005). Light Up is NP-complete. Unpublished manuscript.
  • Constraint satisfaction tasks activate prefrontal executive functions (Neuropsychologia, 2018)