17년 전 그 수학 문제, 4x4 격자에서 답은 14였다

Small-Grid Wraparound Cellular Automata

저자는 17년 전 아내를 만났을 때 가로세로로 감싸는 작은 셀룰러 오토마타 격자에서 서로 다른 패턴이 최대 몇 개까지 이어질 수 있는지 묻는 문제를 풀고 있었다. 3x3은 모든 칸이 서로 이웃이라 4가 최대임을 증명했고, 4x4는 2009년 직접 짠 프로그램으로 14라는 답을 얻어 첫 프로그래밍 직장까지 얻게 된다. 5x5는 한 달 이상 걸릴 것으로 보여 미뤄두었다가, 2025년 Cursor의 도움으로 다시 도전한다.