4x4 스도쿠는 단 12개뿐이다

There are only twelve 4x4 sudokus (and a cool trick for finding minimal subsets)

4x4 스도쿠의 모든 해는 288개지만, 숫자를 단순한 기호로 보고 구조만 따지면 단 12개다. 저자는 Python으로 무식하게 전수 조사해 288을 얻은 뒤, 첫 행을 '1 2 3 4'로 고정하면 각 구조를 정확히 한 번씩 셀 수 있다는 트릭으로 12를 확인한다. 9x9 스도쿠의 해가 6.6×10^21개에 달하는 것과 대비되는 흥미로운 결과다.

4x4 스도쿠 해는 288개뿐이다! ... 아니면 288개, 무엇을 서로 다른 해로 보느냐에 따라 다르다.

이 날의 다른 글

2026-09-15