칼훈의 고르디우스 도전 과제

Knees Calhoon이 개발하고 1995년 Loadstar #132를 통해 배포된 퍼즐/전략 게임입니다. 이 복잡한 3부작 퍼즐은 난도가 매우 높아 Knees는 여러분에게 해결책을 찾아보라고 도전장을 내밀었습니다. 여기 여러분을 너무 좌절하게 만들어 다시는 도전을 하고 싶지 않게 만들지도 모를 해결책 하나가 있습니다. 수학 박사인 Al Vekovius조차도 제정신인 사람에게는 너무 과한 작업처럼 보인다고 말할 정도니까요. 그가 전문가이니 틀린 말은 아닐 겁니다! 이 게임은 누구도 풀 수 없을 만큼 얽히고설킨 밧줄 뭉치인 전설 속 '고르디우스의 매듭(Gordian Knot)'의 이름을 땄습니다. 결국 알렉산더 대왕은 그 매듭을 보고 "에라 모르겠다"며 칼로 잘라버렸죠. 만약 그가 오늘날에 살았다면 아마 소형 핵무기로 교통 체증을 해결했을지도 모릅니다. 이 도전의 아이디어는 Douglas Hofstadter의 저서 "Metamagical Themas"(Basic Books, 1985)에서 가져왔습니다. 팬그램(Pangram)과 자기 참조(Self-Reference): 팬그램은 알파벳의 모든 글자가 포함된 문장을 말합니다. 가장 유명한 예로는 "The quick brown fox jumps over the lazy dog."가 있죠. 이 외에도 놀라울 정도로 짧은 문장들을 포함한 여러 목록이 존재합니다. 자기 참조 문장이란 "이 문장은 스물네 글자입니다."와 같이 문장 스스로를 언급하는 문장을 뜻합니다. 자기 참조 문장의 변형으로 '자기 문서화 문장(self-documenting sentence)'이라는 개념이 제시되었습니다. Jonathan Post는 다음과 같은 문장을 고안했습니다. "This sentence contains ten words, eighteen syllables and sixty-four letters."(이 문장은 10개의 단어, 18개의 음절, 64개의 글자로 구성되어 있습니다.) 확인하기는 쉽지만, 구성하기는 매우 까다롭습니다. 한 부분만 수정해도 문장 전체에 영향을 미치기 때문이죠. 잘 생각해보면 고르디우스의 매듭과 묘하게 닮지 않았나요? 논리학자 Raphael Robinson이 제안한 다음 문장에서 물음표를 채우는 것이 여러분의 과제입니다: In this sentence, the number of occurrences of 0 is ?, of 1 is ?, of 2 is ?, of 3 is ?, of 4 is ?, of 5 is ?, of 6 is ?, of 7 is ?, of 8 is ?, and of 9 is ?. 문장을 참으로 만들기 위해 1부터 99까지의 정수를 사용할 수 있습니다. 이 도전의 다른 부분들도 이와 같은 주제의 변형들입니다. 즐겁게 두뇌를 단련해 보세요!