테스트 문제들에 대한 테스트 문제

James Propp이 만든 Self-referential Aptitude Test. 미국 대입 테스트인 SAT의 형태를 빌었는데 말 그대로 self-referential이라 모든 문제가 테스트지 내의 문제의 답에 대한 정보로만 이루어져있는 일종의 논리 퍼즐 문제이다. 예컨대 1. 답이 B인 첫 번째 문제는? (A) 1번 (B) 2번 (C) 3번 (D) 4번 (E) 5번 2. 유일하게 답이 같은 연속한 두 문제는? (A) 6번과 7번 […]

Read More 테스트 문제들에 대한 테스트 문제

NP-complete한 펜슬 퍼즐들

노노그램(네모네모로직)같이 주어진 보드에서 연역적으로 푸는 펜슬 퍼즐들이 있다. 많은 펜슬 퍼즐들은 일본의 계간지 니코리에서 등장하는데, 팬층이 두터워서 팬들이 새로운 퍼즐 포맷을 창안해 투고하고 몇 호씩 창작 문제들을 실으면서 인기가 있을지 없을지 검증하기도 함. 2012년 나고야에 갔을 때 서점에서 처음 알게된 이후로 계속 사서 즐기고 있다. 니코리 홈페이지에서 매월 일정 금액 결제해서 온라인으로도 몇 문제씩 정해진 […]

Read More NP-complete한 펜슬 퍼즐들