AI가 만든 Sokoban 솔버, 세계 최강 등극하다
The Strongest Sokoban Solver
Sokoban 솔버 'soksolv'가 Large Test Suite와 Open Test Suite 모두에서 기존 공개 솔버보다 많은 레벨을 풀어냈다. 24개 레벨은 자동화 솔버로는 세계 최초 해결이며, 다른 솔버가 푸는 레벨에서도 총 시간 기준 약 3.2배 빠르다. 개발자는 코드를 한 줄도 직접 작성하지 않고 Claude Code의 장기 세션과 약 430개의 서브에이전트를 활용했으며, API 환산 비용은 약 3,500달러, 검증과 벤치마크에는 15,000 vCPU-시간이 들었다. ML 사용 금지, 경쟁 솔버 코드 열람 금지, 레벨 하드코딩 금지라는 원칙 아래 진행됐다.
내가 경험한 바로는 에이전트는 정말 뛰어난 힐클라이머이고, 솔버 프로그램은 그중 가장 순수한 언덕이다.