논리 퍼즐

3. 종류

논리 퍼즐은 찰스 르트위지 도지슨(이상한 나라의 앨리스의 저자, 루이스 캐럴이라는 필명으로 더 잘 알려짐)이 처음 제작했다. 도지슨은 그의 저서 ''논리 게임''에서 삼단논법 문제를 소개했다. 20세기 후반, 수학자 레이먼드 M. 스멀리언은 ''레이디 또는 호랑이?'' 등의 책으로 논리 퍼즐의 영역을 확장했으며, "기사와 악당" 퍼즐을 대중화했다.

논리 퍼즐에는 언어적 퍼즐 외에도 비언어적인 퍼즐도 존재한다. 스도쿠, 노노그램, 논리 미로 등이 그 예시이다.

"논리 그리드" 퍼즐은 논리 퍼즐 애호가들 사이에서 인기 있는 또 다른 형태이다. 상황 설정, 목표, 단서가 주어지면, 독자는 단서를 바탕으로 행렬을 채워 해답을 추론한다. 얼룩말 퍼즐이 가장 유명한 예시이다. "표 퍼즐"은 논리 그리드 퍼즐의 파생물로, 그리드 대신 다른 시각적 보조 장치를 사용한다.

3. 1. 언어적 퍼즐

3. 2. 비언어적 퍼즐

• 스도쿠: 추론을 사용하여 그리드에 숫자를 올바르게 배치하는 퍼즐이다.
• 노노그램: "숫자로 그림 그리기"라고도 불리며, 추론을 사용하여 그림을 만들기 위해 흑백 사각형으로 그리드를 올바르게 채우는 퍼즐이다.
• 논리 미로: 추론을 사용하여 미로의 규칙을 알아내는 퍼즐이다.

3. 3. 문제 예시 (일본어 문서 기반)

• 문제 예시 1: 세 사람이 각자의 발언을 통해 각자의 오늘의 점심 식사를 맞추는 문제입니다. 세 명 모두 카레라이스, 라멘, 소바 중 다른 것을 먹었습니다.
• : 톤키치: …。
• : 친페이: 쟤처럼 소바라면 난 부족할 텐데.
• : 칸타: 나는 카레라이스도 소바도 싫어해.

• 문제 예시 2: 갈림길에서 천국으로 가는 길을 찾기 위해 문지기에게 질문하는 문제입니다. 문지기는 항상 진실을 말하는 천사이거나, 항상 거짓말을 하는 악마 중 하나입니다. 문지기에게 YES(예) / NO(아니오)로 대답할 수 있는 질문을 단 한 번만 할 수 있습니다.

• 문제 예시 3: 빨간색 또는 흰색 모자를 쓴 세 사람이 세로로 서 있습니다. 자신의 모자 색깔은 알 수 없지만, 뒤에 있는 사람은 앞사람의 모자 색깔을 볼 수 있습니다. 세 사람 중 적어도 한 명이 빨간색 모자를 쓰고 있다는 것을 알고 있을 때, 맨 앞 사람이 자신의 모자 색깔을 맞춘 근거를 제시하는 문제입니다.

4. 매트릭스 (표) 활용

논리 퍼즐 애호가들 사이에서 인기 있는 또 다른 형태의 논리 퍼즐은, 어떤 상황에 대한 설정과 목표(예: 누가 어떤 개를 개 쇼에 데려왔고, 각 개의 품종이 무엇인지 결정하는 것)가 주어지고, 몇 가지 단서("Misty도 Rex도 저먼 셰퍼드는 아니다")가 주어지면, 독자가 단서를 가지고 행렬을 채우고 해답을 추론하려고 시도하는 형식이다. 이것들을 흔히 "논리 그리드" 퍼즐이라고 부른다. 논리 그리드 퍼즐의 데이터 세트는 어떤 수의 범주라도 될 수 있지만, 복잡성 증가에 따라 제한되며, 대부분 두세 개의 범주만 가진다.

논리 그리드 퍼즐의 가장 유명한 예시는 소위 얼룩말 퍼즐일 수 있으며, ''누가 얼룩말을 소유했는가?''라는 질문을 던진다.

제시되는 조건이 많아지면, 그 정보를 뇌 내에서 정리하는 것이 어려워진다. 이럴 때는 가로 세로에 각 조건을 나열한 표(매트릭스)를 만들고, 해당하는 조건에 대응하는 부분에 ○나 × 등의 기호를 써넣어 정리의 보조로 삼는다.

5. 작가

찰스 루트위지 도지슨은 루이스 캐럴이라는 필명으로 더 잘 알려져 있으며, ''이상한 나라의 앨리스''의 저자이다. 그는 ''논리 게임''이라는 책에서 "어떤 그레이하운드는 뚱뚱하지 않다"와 같은 결론을 도출하는 문제를 소개했는데, 이러한 퍼즐은 삼단 논법으로 알려져 있다. 도지슨은 최대 8개의 전제를 가진 더 복잡한 퍼즐을 만들기도 했다.

20세기 후반, 수학자 레이먼드 M. 스멀리언은 ''레이디 또는 호랑이?'', ''앵무새를 조롱하다'' 등의 책으로 논리 퍼즐 분야를 확장했다. 그는 항상 진실만을 말하는 기사와 항상 거짓말을 하는 악당이 등장하는 "기사와 악당" 퍼즐을 대중화했다.

또한, 스도쿠, 노노그램, 논리 미로와 같이 언어를 사용하지 않는 논리 퍼즐도 있다.