수학여행의 밤

펜슬퍼즐들을 매일 3개씩 올리는 “니코리계 퍼즐의 역습” 블로그에 새 게임 “수학여행의 밤”이 추가되었다. 니코리 계간지에 119호(2007년)까지 수록되었다고. 룰을 번역하면 다음과 같다. 점선 위에 선을 그어, 보드에 1*2(2*1도 포함) 모양의 블록(잠자리)들을 배치한다. 또한, 모든 잠자리마다 두 칸 중 한 칸에는 사각형(베개)를 둔다. 세로로 잠자리를 두는 경우, 위쪽 칸에 베개를 두면 안 된다. (북향이라서……) 원(기둥)이 있는 칸에는 […]

Read More 수학여행의 밤

NP-complete한 펜슬 퍼즐들

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

Read More NP-complete한 펜슬 퍼즐들