게임 목표
모든 흰 칸에 빛이 들어오도록 전구를 배치하세요
규칙
- 빈 칸을 탭하면 전구를 놓습니다. 전구는 상하좌우로 벽에 막힐 때까지 빛을 발산합니다.
- 전구끼리 서로 빛이 닿으면 안 됩니다 (같은 행이나 열에 벽 없이 놓이면 충돌).
- 벽에 적힌 숫자는 해당 벽의 상하좌우 인접 칸에 놓인 전구의 정확한 개수를 의미합니다.
- 숫자 없는 벽은 인접 전구 수에 제약이 없습니다.
숫자 0인 벽 주변은 전구를 놓을 수 없으므로 먼저 X마크를 하세요.
숫자 4인 벽은 4면 모두에 전구가 필요합니다.
모서리나 가장자리에 있는 숫자 벽은 경우의 수가 적어 풀기 쉽습니다.
Light Up은 NP-완전 문제로, 제약 전파와 논리적 추론을 결합하여 해결합니다. 이러한 제약 만족 문제를 규칙적으로 풀면 전두엽 실행 기능과 추론 능력이 향상됩니다.
- McPhail, B. (2005). Light Up is NP-complete. Unpublished manuscript.
- Constraint satisfaction tasks activate prefrontal executive functions (Neuropsychologia, 2018)