라이트 아웃

라이트 아웃이란?

라이트 아웃(Lights Out)은 1995년 Tiger Electronics가 출시한 유명한 퍼즐 게임입니다. NxN 그리드에서 버튼을 클릭하면 해당 버튼과 상하좌우 인접 버튼의 불이 토글(ON↔OFF)됩니다. 모든 불을 끄는 것이 목표입니다.

게임 방법

1. 4x4, 5x5, 6x6 중 그리드 크기를 선택합니다.
2. 밝은 노란색으로 켜진 셀(불)이 있습니다.
3. 셀을 클릭하면 해당 셀과 상하좌우 인접 셀이 동시에 토글됩니다.
4. 모든 불이 꺼지면 게임 완성!
5. 최소 이동 횟수로 클리어하는 것이 도전 목표입니다.

전략 팁

• 체이스 라이트(Chase the Light): 위에서 아래로 켜진 불을 쫓아가며 끄는 전략이 기본입니다.
• 패턴 파악: 특정 셀을 클릭하면 어떤 영향을 미치는지 미리 예측하세요.
• 작은 그리드 먼저: 4x4로 시작해 감각을 익힌 후 5x5, 6x6에 도전하세요.

자주 묻는 질문

Q. 항상 풀 수 있나요?

네! 모든 퍼즐은 전부 꺼진 상태(해답)에서 랜덤 클릭을 역방향으로 적용해 만들어집니다. 따라서 항상 풀이가 존재합니다.

Q. 최소 이동 횟수는 무엇인가요?

지금까지 해당 그리드 크기에서 달성한 가장 적은 이동 횟수입니다. 브라우저 로컬 스토리지에 저장되어 페이지를 새로 고침해도 유지됩니다.

왜 수학자들이 좋아하는 퍼즐일까?

버튼을 누르는 순서는 결과에 영향을 주지 않고, 같은 버튼을 두 번 누르면 원래 상태로 돌아옵니다. 이 성질 덕분에 라이트 아웃은 0과 1만 존재하는 이진 유한체 GF(2) 위의 연립방정식으로 정확히 표현할 수 있어, 선형대수로 "항상 풀 수 있는가"와 "최소 몇 번 눌러야 하는가"를 엄밀하게 증명할 수 있는 몇 안 되는 대중 퍼즐입니다.