선형 대수로 퍼즐 풀기 (GF(2) 가우스 소거)
「칸 i 를 누르면 어느 불이 바뀌나」를 0 · 1 표로 쓰고 덧셈 대신 XOR 로 줄을 지워 가면, 오른쪽 끝 열이 바로 「누를 칸」이 된다.
- 분류
- 게임 AI
기술 용어 · Gaussian elimination over GF(2) · Lights Out as a linear system · Null space (free variables)
「칸 i 를 누르면 어느 불이 바뀌나」를 0 · 1 표로 쓰고 덧셈 대신 XOR 로 줄을 지워 가면, 오른쪽 끝 열이 바로 「누를 칸」이 된다.
기술 용어 · Gaussian elimination over GF(2) · Lights Out as a linear system · Null space (free variables)