오랜 시간 동안 지식과 무지에 대한 철학적 질문을 던져온 '진흙 묻은 아이들' 퍼즐의 기원이 최근 한 연구를 통해 밝혀졌습니다. 인식론적 논리학(epistemic logic) 분야에 영감을 준 이 유명한 퍼즐이 과연 어디에서 시작되었는지, 그 불분명했던 역사를 한스 판 딧마르쉬(Hans van Ditmarsch) 교수가 200년 전의 논리 및 문학 출판물들을 추적하며 파헤쳤습니다.
'진흙 묻은 아이들' 퍼즐은 보통 다음과 같은 시나리오로 시작합니다. 여러 명의 아이들이 놀다가 몇몇 아이들의 이마에 진흙이 묻습니다. 아이들은 다른 아이들의 이마에 진흙이 묻었는지 볼 수 있지만, 자신의 이마는 볼 수 없습니다. 어른이 '진흙이 묻은 아이는 앞으로 나오라'고 말하지만, 아무도 나오지 않습니다. 어른이 이 말을 다시 반복하자, 비로소 진흙이 묻은 아이들이 동시에 앞으로 나옵니다. 이 퍼즐은 각자의 지식과 타인의 지식에 대한 추론이 어떻게 집단적 행동으로 이어지는지를 보여주며, 숫자나 색깔 모자 등 다양한 변형으로 발전해왔습니다. 이번 연구는 이러한 변형 퍼즐의 역사까지 함께 다루며, 자기 참조(self-reference)를 포함하는 새로운 모자 퍼즐도 함께 제시했습니다.
이 연구는 단순히 퍼즐의 역사를 파헤치는 것을 넘어, 지식 표현과 추론에 대한 인공지능(AI) 및 컴퓨터 과학 분야의 이해를 심화하는 데 기여합니다. 인식론적 논리학은 AI 시스템이 불확실한 상황에서 어떻게 의사결정을 내리고, 다른 에이전트의 지식을 추론하는지에 대한 이론적 기반을 제공합니다. 따라서 이 퍼즐의 오랜 역사를 탐구하는 것은 인간의 지적 추론 과정을 이해하고, 이를 AI 시스템에 적용하려는 노력에 중요한 통찰을 제공할 수 있습니다. 또한, 이 퍼즐은 여전히 많은 사람들에게 지적 유희와 사고력 훈련의 도구로 활용되며 그 가치를 이어가고 있습니다.