Claude, 100명의 죄수와 전구 퍼즐 최적화 테스트 실패

실용적 조언

100명의 죄수와 전구 퍼즐에서 효율적인 카운터 선정 알고리즘을 설계하는 과제를 Claude에게 부여했다. 표준 해법인 중앙 카운터 방식의 범주 내에서 '처음으로 두 번 방문하는 사람' 아이디어를 활용해 최적의 알고리즘을 설계하도록 요청했다.

모델에게 웹 검색 없이 제1원리로부터 추론할 것을 지시하며 구체적인 힌트를 제공했다. 이는 모델이 기존에 학습된 표준 답변을 그대로 출력하는 대신 문제의 확률적 구조를 분석하여 최적의 수치를 도출할 수 있는지 시험하기 위함이다.

실험 결과 Claude는 카운터의 초기값을 0이 아닌 약 11로 설정할 때 발생하는 성능 이득을 파악하지 못했다. 사용자는 명시적인 힌트에도 불구하고 모델이 이러한 '결정적인 승리(big win)' 포인트를 놓쳤음을 지적하며 추론 능력의 한계를 확인했다.

100명의 죄수와 전구 퍼즐(100 Prisoners Light Bulb Puzzle): — 100명의 죄수가 불이 켜진 전구를 이용해 모두가 방을 한 번씩 방문했는지 확인해야 하는 고전적인 논리 문제이다. 효율적인 카운팅 전략을 통해 모든 죄수가 방문했음을 확신하는 최소 시간을 구하는 것이 핵심이다.
중앙 카운터 해법(Central Counter Solution): — 전구 퍼즐의 표준 해법으로, 한 명의 죄수를 '카운터'로 지정하여 다른 죄수들이 전구를 켜면 카운터가 이를 끄며 횟수를 기록하는 방식이다. 모든 죄수가 방문했음을 확인하기 위해 카운터가 총 99번 전구를 꺼야 한다.
제1원리 추론(First Principles Reasoning): — 기존의 고정관념이나 유추를 배제하고 가장 기본적인 사실(원리)로부터 논리적으로 결론을 도출하는 사고 방식이다. 복잡한 문제를 근본적인 요소로 분해하여 새로운 해결책을 찾는 데 사용된다.

Claude Opus중립

논리 및 수학적 추론 테스트 대상 LLM