전등 끄기· 고급

게임 목표

격자 위의 모든 전등을 끄세요. 한 칸을 탭하면 그 칸과 상·하·좌·우 이웃의 전등이 함께 반전됩니다.

규칙

  • 탭한 셀과 상·하·좌·우 4방향 이웃의 상태가 동시에 반전됩니다. 모서리·테두리 셀은 보드 바깥 이웃을 반전하지 않습니다.
  • ↺같은 셀을 두 번 누르면 원래 상태로 돌아옵니다. 순서는 결과에 영향을 주지 않습니다.
  • ★모든 전등이 꺼진 순간 승리합니다. 이동 수가 최적 해법과 같고 힌트를 쓰지 않았다면 보너스 점수를 받습니다.

조작 방법

가운데 셀을 탭하면 자신과 상·하·좌·우 4개의 이웃이 반전됩니다.

초기 상태 — 가운데 전등만 켜짐
가운데 탭 후 — 십자 모양으로 5칸 반전

팁

  • 아래줄부터 맞추는 'chase' 기법: 윗줄의 켜진 칸 바로 아래를 탭해 위로부터 하나씩 꺼 나가세요.
  • 같은 칸을 두 번 누르면 원상태로 돌아오므로 실험을 두려워하지 마세요.
  • 최적 이동 수에 정확히 도달하면 추가 보너스 점수가 주어집니다.

Lights Out 계열 퍼즐은 GF(2) 선형대수로 해석되며, 제약 기반 계획과 추상적 패턴 추론을 훈련하는 고전적 문제입니다.

  • Anderson & Feil (1998) Turning Lights Out with Linear Algebra, Mathematics Magazine 71(4) 300-303
  • Scherphuis (2023) The Mathematics of Lights Out, jaapsch.net