넘버링크 퍼즐의 원리

Thread Link는 넘버링크 퍼즐입니다. 격자 위에 있는 같은 숫자 짝을 서로 교차하지 않는 경로로 이어야 합니다. 이 아이디어는 100년이 넘었고, 컴퓨터도 어려워하는 문제를 품고 있으며, 몇 가지 간단한 습관만 들이면 훨씬 쉽게 풀 수 있습니다.

리넨 느낌의 퍼즐 판 위에서 색색의 실이 번호 단추 짝을 잇고 있는 모습
리넨 느낌의 퍼즐 판 위에서 색색의 실이 번호 단추 짝을 잇고 있는 모습

규칙

판은 정사각형 격자이고, 그 위에 숫자 몇 개가 각각 정확히 두 번씩 있습니다. 각 짝을 한 칸에서 이웃한 칸으로, 가로나 세로로 움직이는 경로로 이으세요. 경로는 몇 번이든 꺾을 수 있지만 두 경로가 한 칸을 함께 쓸 수는 없으므로 결코 교차하지 않으며, 경로는 자기 짝이 아닌 숫자 위를 지날 수 없습니다. Thread Link에서는 대부분의 현대판과 마찬가지로 경로가 판의 모든 칸까지 덮어야 퍼즐이 완성됩니다.

역사가 긴 퍼즐

이런 경로 퍼즐은 19세기로 거슬러 올라갑니다. 샘 로이드는 1897년에 한 가지 형태를 발표했고, 헨리 듀드니의 1917년 책 『Amusements in Mathematics』에는 경로가 엇갈리지 않게 각자 차고로 가야 하는 운전자들에 관한 문제가 실려 있습니다. 일본 출판사 니콜리가 격자 형태를 넘버링크(Number Link)라는 이름으로, 숫자 대신 글자를 쓴 형태를 아루코네(Arukone)라는 이름으로 널리 알렸습니다. 이후 이 퍼즐은 손가락으로 경로를 그리는 것이 자연스러운 휴대폰에서 큰 인기를 얻었습니다.

컴퓨터에게 어려운 이유

격자에서 점의 짝을 교차 없이 잇는 일은 엔지니어가 회로 기판에 배선할 때 마주하는 과제와 같으며, 일반적으로 NP-완전 문제입니다. 주어진 답을 확인하는 것은 쉽지만, 큰 문제를 모두 빠르게 푸는 방법은 알려져 있지 않습니다. 경로를 시도하고 되돌아가는 컴퓨터에게 작은 판은 문제가 되지 않지만, 가능한 경우의 수는 판이 커질수록 폭발적으로 늘어납니다. 사람은 모든 것을 시도하는 대신 패턴과 논리로 넘버링크 퍼즐을 풉니다.

Thread Link가 퍼즐을 만드는 방법

게임은 먼저 모든 칸을 정확히 한 번씩 지나는 무작위 경로, 즉 해밀턴 경로를 찾습니다. 단순하게 지그재그로 오가는 경로에서 시작해 백바이트(backbite)라는 동작으로 모양을 수천 번 바꿉니다. 그런 다음 경로를 세 칸 이상의 조각으로 자르는데, 조각의 양 끝이 맞닿는 자르기는 버리고, 모든 조각의 양 끝에 같은 숫자를 놓습니다. 조각들이 격자 전체를 덮으므로 모든 퍼즐에는 판을 가득 채우는 풀이가 있습니다. 시드가 있는 난수 생성기가 각 퍼즐을 그 크기와 번호에 묶어 둡니다.

푸는 요령

가장자리와 모서리부터 시작하세요. 같은 변 위에 있는 짝은 그 변을 따라 붙어서 이어지는 경우가 많습니다. 비어 있는 이웃 칸이 하나뿐인 칸을 찾으세요. 경로가 그 칸에 들어가면 같은 길로 나와야 하는데, 이는 그 칸에 숫자가 있을 때만 가능합니다. 어떤 경로도 닿을 수 없는 빈칸 무리는 절대 남기지 마세요. 한 짝의 두 숫자가 가까이 있으면 일찍 짧게 이어서 다른 짝을 막지 않게 하세요. 그리고 판이 이어진 짝으로 가득한데 몇 칸만 비어 있다면, 보통 실 하나를 돌아가게 해서 그 칸들을 지나게 할 수 있습니다.

자주 묻는 질문

넘버링크는 점 잇기와 같은가요?

아니요. 점 잇기는 번호가 붙은 점을 순서대로 이어 그림을 그립니다. 넘버링크는 같은 숫자의 짝을 잇는 것으로, 경로가 교차하면 안 되고 대부분의 형태에서는 판을 모두 채워야 한다는 점이 어렵습니다.

모든 퍼즐의 풀이가 하나뿐인가요?

신문이나 책에 실리는 퍼즐은 보통 풀이가 정확히 하나인지 검사를 거칩니다. Thread Link는 퍼즐을 그 자리에서 만들기 때문에, 판을 채우는 방법이 둘 이상인 퍼즐도 있습니다. 게임은 올바른 풀이라면 모두 인정합니다.

어떤 판 크기로 시작하면 좋을까요?

조작을 익히려면 5×5나 6×6, 가볍게 한 판 하려면 7×7이나 8×8, 오래 즐기고 싶다면 10×10이나 12×12가 좋습니다. 판이 클수록 짝이 많고 경로가 길어서 더 많은 계획이 필요합니다.

시도해 볼 준비가 되셨나요?

브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.

Thread Link 하기