퍼즐: 수중 세계

Puzzle: Underwater World는 1878년에 발명되어 오늘날까지도 사랑받는 고전 퍼즐 게임입니다. 이 슬라이딩 퍼즐은 무작위로 섞인 번호가 적힌 정사각형 타일들이 하나의 빈칸을 가진 틀 안에 배치된 형태입니다.
퍼즐의 목적은 빈 공간을 활용해 타일을 밀어 순서대로 정렬하는 것입니다.

15 퍼즐 게임은 세 가지 크기로 제공됩니다:
3 х 3 (8개 타일) – 초보자와 어린이를 위한 크기
4 х 4 (15개 타일) – 모든 연령대가 즐길 수 있는 고전적인 15 퍼즐 크기
5 х 5 (24개 타일) – 사고력을 즐기는 분들을 위한 크기

특징:
세 가지 난이도 (8, 15, 24개 타일);
풀 수 없는 조합을 배제하는 알고리즘;
사실적인 애니메이션과 타일 슬라이딩 효과;
이동 횟수 카운터 및 타이머;
색상 테마를 지원하는 사용자 친화적인 인터페이스;
온라인 기록 서비스;
PC 최적화

정보

슬라이딩 퍼즐(sliding puzzle), 슬라이딩 블록 퍼즐(sliding block puzzle) 또는 슬라이딩 타일 퍼즐(sliding tile puzzle)은 플레이어가 특정 경로(보통 보드 위)를 따라 조각(주로 평면)을 밀어 최종 형태를 완성하도록 도전하는 조합 퍼즐입니다. 이동해야 할 조각은 단순한 모양일 수도 있고, 색상, 패턴, 더 큰 그림의 일부(직소 퍼즐처럼), 숫자 또는 문자가 새겨져 있을 수도 있습니다.
슬라이딩 퍼즐은 기계적으로 연결된 조각(부분적으로 갇힌 구슬 등)이나 3차원 토큰을 사용하더라도 본질적으로는 2차원적인 성격을 띱니다. 이 예시에서 볼 수 있듯이 일부 슬라이딩 퍼즐은 기계식 퍼즐입니다. 하지만 기계적 장치가 퍼즐의 본질은 아니며, 조각들은 특정 규칙에 따라 평평한 보드 위에서 움직이는 토큰일 수도 있습니다.
다른 투어 퍼즐과 달리 슬라이딩 블록 퍼즐은 보드에서 조각을 들어 올리는 것을 금지합니다. 이 특성이 슬라이딩 퍼즐을 재배치 퍼즐과 구분 짓는 요소입니다. 따라서 보드의 2차원적 한계 내에서 이동 경로를 찾고 각 이동으로 열리는 길을 파악하는 것이 슬라이딩 블록 퍼즐을 푸는 중요한 부분입니다.
가장 오래된 슬라이딩 퍼즐 유형은 1880년 노이스 채프먼(Noyes Chapman)이 발명한 15 퍼즐입니다. 샘 로이드(Sam Loyd)가 자신이 15 퍼즐을 발명했다고 거짓 주장하여 슬라이딩 퍼즐을 대중화시킨 인물로 잘못 알려진 경우가 많습니다. 채프먼의 발명은 1880년대 초 퍼즐 열풍을 일으켰습니다. 1950년대부터 1980년대까지는 문자를 사용하여 단어를 만드는 슬라이딩 퍼즐이 매우 인기를 끌었습니다. 이러한 퍼즐은 Ro-Let(문자 기반 15 퍼즐), Scribe-o(4x8), Lingo와 같은 예시에서 볼 수 있듯이 여러 가지 해결 방법이 존재합니다.[1]
15 퍼즐은 컴퓨터화(퍼즐 비디오 게임)되어 많은 웹 페이지에서 무료로 플레이할 수 있습니다. 이 퍼즐은 화면에 그림을 완성한다는 점에서 직소 퍼즐의 후예라고 할 수 있습니다. 다른 조각들이 모두 정렬되면 마지막 퍼즐 조각이 자동으로 표시됩니다.

규칙

더 읽기 전에, 슬라이딩 퍼즐이 정신 착란을 일으킬 수 있다는 보고가 있다는 점을 알아두시기 바랍니다. 퍼즐이 중독성이 강해 일부 해결사들이 머리카락을 쥐어뜯거나 욕설을 내뱉게 만든다는 사실은 의심할 여지가 없습니다. 첫 번째 슬라이딩 퍼즐이 발명되었을 때 전 세계적인 열풍이 불었습니다. 그 단순한 퍼즐은 한 세기가 지난 지금도 여전히 퍼즐 해결사들에게 도전 과제를 던져주고 있습니다.

슬라이딩 퍼즐은 꼬인 못 두 개를 분리하거나 블록들을 상자 안에 맞추는 것과 같은 기계식 퍼즐의 사촌 격입니다. 또한 직소 퍼즐이나 미로와도 관련이 있습니다. 루빅스 큐브(Rubik's Cube)는 슬라이딩 퍼즐의 3차원 변형이라고 볼 수 있습니다.

대부분의 슬라이딩 퍼즐은 2차원입니다. 조각은 틀 밖으로 들어 올리거나 빈 공간으로 밀어 넣는 것 외에는 어떤 방식으로도 재배치할 수 없습니다. 이를 슬라이딩 블록 퍼즐 또는 간단히 슬라이더라고 부릅니다. 슬라이딩 퍼즐의 목표는 조각들을 특정 패턴으로 배열하는 것입니다. 이는 그림의 요소를 맞추거나, 모양을 만들거나, 숫자나 문자의 배열을 만드는 것을 의미할 수 있습니다. 조각의 움직임이 제한되어 있어 다른 조각을 옮기려면 먼저 한 조각을 움직여야 합니다. 바로 그 지점에서 광기가 시작됩니다.

슬라이딩 퍼즐이 그토록 매력적인 이유는 무엇일까요? 최고의 퍼즐들은 겉보기에는 매우 단순해 보입니다. 고작 6개 정도의 조각을 재배치하는 것일 수도 있습니다. 아이들도 개념을 이해할 수 있고, 퍼즐을 푸는 것이 마치 어린아이 장난처럼 보일 수도 있습니다. 복잡한 규칙을 배울 필요도 없습니다. 하지만 해결 방법은 불가능해 보일 정도로 복잡할 수 있습니다. 어떤 해결법은 100번 이상의 이동을 필요로 하기도 합니다. 이 퍼즐들은 논리, 문제 해결 능력, 순차적 사고 능력과 함께 약간의 직관, 그리고 상당한 인내심을 요구합니다.

슬라이딩 퍼즐은 원래 틀 안에 나무나 플라스틱 블록을 넣은 실제 기계 장치로 시작되었습니다. 하지만 컴퓨터 프로그램으로 구현하여 인터넷을 통해 제공하기가 쉬웠습니다. 현재 온라인에는 수백 개의 슬라이딩 퍼즐이 있으며, 이제 스마트폰과 모바일 기기에서도 슬라이딩 퍼즐을 즐길 수 있습니다.

다음 섹션에서는 이 악마 같은 장치들의 기상천외한 역사에 대해 알아보겠습니다.

슬라이딩 퍼즐의 역사

슬라이딩 퍼즐은 1880년에 화려하게 등장했습니다. 출시된 지 몇 달 만에 전 세계 사람들은 '15 퍼즐'이라고 알려진 이 퍼즐을 푸는 데 몰두했습니다. 이 퍼즐은 4x4 격자로 구성되어 있으며, 15개의 번호가 적힌 정사각형과 하나의 빈 공간이 있었습니다. 숫자를 섞은 뒤, 빈 공간으로 차례대로 밀어 넣어 숫자 순서대로 재배치하는 것이 목표였습니다.

이 최초의 슬라이딩 퍼즐은 1870년대에 아이디어를 낸 뉴욕주 북부의 우체국장 노이스 채프먼(Noyes Chapman)이 발명했습니다. 보스턴의 목수 마티아스 J. 라이스(Matthias J. Rice)는 1879년에 상업용 버전을 출시했습니다[출처: Slocum and Sonneveld]. 그는 이를 '젬 퍼즐(Gem Puzzle)'이라 불렀고, 다른 버전들은 '보스 퍼즐(Boss Puzzle)', '15 게임(Game of Fifteen)', '미스틱 스퀘어(Mystic Square)'라는 이름으로 판매되었습니다. 1880년 초에 시작된 이 열풍은 1980년대 루빅스 큐브가 엄청난 인기를 끌기 전까지는 다시 볼 수 없었던 퍼즐 광풍이었습니다.

공장들은 15 퍼즐에 대한 수요를 감당할 수 없었습니다. 너무 많은 사람이 이 열풍에 휩싸여 고용주들은 직원들이 업무를 소홀히 하고 퍼즐에만 매달리는 것을 걱정할 정도였습니다. 독일의 의원들이 퍼즐을 풀려고 애쓰는 모습이 목격되기도 했습니다. 슬라이딩 퍼즐 열풍은 대중가요와 연극에서도 언급되었습니다. 신문들은 퍼즐 때문에 미쳐버린 사람들에 대한 농담 섞인 기사를 싣기도 했습니다[출처: Slocum and Sonneveld, Bogomolny].

매사추세츠주 우스터의 한 치과의사는 특정 초기 배열에서 퍼즐을 푸는 사람에게 틀니 세트와 100달러를 주겠다고 제안했습니다. 나중에 그는 상금을 1,000달러로 올렸습니다. 전국 각지의 사람들이 이 거액의 상금을 타기 위해 도전했지만 성공한 사람은 아무도 없었습니다. 그들이 몰랐던 사실은 모든 가능한 조각 배열 중 절반만이 풀 수 있는 상태라는 점이었습니다. 그 치과의사가 제시한 배열은 풀 수 없는 것이었습니다[출처: Slocum]. 1880년 여름이 되자 열풍은 사그라들었지만, 15 퍼즐은 고전적인 슬라이더로 남았습니다.

슬라이딩 퍼즐의 다음 발전은 1909년 루이스 W. 하디(Lewis W. Hardy)가 정사각형이 아닌 직사각형 조각을 사용하는 최초의 슬라이딩 퍼즐을 발명하면서 이루어졌습니다. 그는 이를 야구 테마를 입혀 '페넌트 퍼즐(Pennant Puzzle)'이라 불렀습니다. 이는 '아빠의 퍼즐(Dad's Puzzle)'로도 알려져 있습니다[출처: Sharples]. 1927년에 뒤이어 나온 '엄마의 퍼즐(Ma's Puzzle)'은 두 개의 L자형 조각을 도입하여 난이도를 더욱 높였습니다[출처: Storer].

수년 동안 슬라이딩 퍼즐에는 많은 참신한 변형이 있었습니다. 제1차 세계대전 중에는 독일 통치자의 사진이 들어간 '카이저를 잡아라(Capture the Kaiser)'가 출시되었습니다. 1932년 허버트 후버와 프랭클린 루즈벨트의 대통령 선거 캠페인도 슬라이더로 기념되었습니다. 1934년 '다이온 다섯 쌍둥이 줄 세우기(Line up the Quinties)'라는 퍼즐은 유명한 다이온 다섯 쌍둥이의 사진이 담긴 정사각형 조각을 밀어 맞추는 방식이었습니다[출처: Rob's Puzzle Page].

컴퓨터가 퍼즐 설계와 해결에 역할을 하기 시작하면서 퍼즐의 다양성은 더욱 증가했습니다. 수백 개의 사진이 슬라이더로 변환되었고, 점점 더 어려워지는 기하학적 모양의 배열들이 해결사들에게 도전장을 내밀고 있습니다.

다음 섹션으로 넘어가 다양한 유형의 슬라이딩 퍼즐을 살펴보세요.

슬라이딩 퍼즐의 유형

슬라이딩 퍼즐은 상상할 수 있는 거의 모든 모양과 형태로 존재합니다. 말 그대로 수천 가지의 변형이 있습니다. 어떤 것은 실제 기계식 퍼즐이고, 어떤 것은 컴퓨터 버전입니다. 가장 기본적인 퍼즐은 패턴을 조립하는 것을 요구합니다. 고양이, 꽃, 혹은 그랜트 우드의 '아메리칸 고딕'과 같은 그림일 수 있습니다. 이미지는 9개의 섹션으로 나뉘어 있고 한 섹션이 비어 있으며, 조각들은 3x3 격자에 무작위로 섞여 있습니다. 당신의 임무는 그것들을 올바른 순서로 다시 조립하는 것입니다. 더 어려운 버전은 그림을 5x5 격자의 25개 조각으로 나눕니다.

원래의 15 퍼즐을 변형한 이러한 기본적인 슬라이딩 퍼즐 외에도, 퍼즐 발명가들은 흥미롭고 매우 도전적인 디자인들을 고안해 냈습니다:

아빠의 퍼즐(Dad's Puzzle) -- 앞서 보았듯이 이 슬라이더는 원래 페넌트 퍼즐이라 불렸습니다. 2x2 정사각형 하나, 1x2 직사각형 6개, 1x1 정사각형 2개로 구성되어 있습니다. 붐비는 방에서 가구를 옮기는 것과 같습니다. 목표는 다른 조각들을 밀어 길을 만들면서 가장 큰 조각(그랜드 피아노)을 한쪽 구석에서 다른 쪽 구석으로 옮기는 것입니다.
러시아워(Rush Hour) -- 1990년대에 개발된 수상 경력에 빛나는 슬라이더입니다. 목표는 자동차와 트럭을 앞뒤로 움직여 공간을 확보함으로써 빨간색 자동차를 교통 체증에서 탈출시키는 것입니다.
소코반(Sokoban) -- 이 일본 퍼즐의 이름은 '창고 관리자'를 뜻합니다. 소코반에서 플레이어는 상자를 제자리에 밀어 넣을 수 있도록 사람을 조종합니다. 사람은 상자를 당길 수 없기 때문에, 상자를 구석으로 밀어 넣으면 막다른 길에 다다르게 되어 매우 복잡하고 도전적입니다.
쿼즐(Quzzle) -- 퍼즐 발명가 짐 루이스(Jim Lewis)는 컴퓨터 프로그램을 사용하여 이 슬라이더를 발명했으며, 그는 이것이 가장 풀기 어려운 단순 슬라이딩 퍼즐이라고 주장합니다. 아빠의 퍼즐의 변형인 쿼즐은 뛰어난 통찰력과 세심함을 요구합니다.
상자 속의 딸(Daughter in the Box) -- 또 다른 일본 슬라이딩 퍼즐입니다. 플레이어는 모양들의 감옥에 갇힌 소녀(가장 큰 블록)를 구출해야 합니다. 이 역시 아빠의 퍼즐보다 더 어려운 버전입니다.
정크의 하노이(Junk's Hanoi) -- 퍼즐 설계의 거장 정크 카토(Junk Kato)가 고안한 겉보기엔 단순한 퍼즐입니다. 플레이어는 제한된 공간 내에서 블록들을 움직여 피라미드 형태를 뒤집어야 합니다. 조각 수는 적지만 해결하려면 많은 이동 횟수가 필요합니다.
새롭고 점점 더 까다로운 슬라이딩 퍼즐들이 계속해서 발명되고 있습니다. 이 시점에서 슬라이더 팬들에게 도전 과제가 떨어질 일은 없을 것으로 보입니다.

계속 읽으며 어떤 슬라이딩 퍼즐이든 풀 수 있게 해주는 한 가지 비결을 알아보세요.

슬라이딩 퍼즐 풀기

슬라이딩 퍼즐은 풀어본 사람이라면 누구나 알겠지만, 풀기가 매우 어려울 수 있습니다. 수학자들은 슬라이더를 수학적 복잡성의 척도인 PSPACE-완전(PSPACE-complete)으로 분류합니다. 본질적으로 이는 컴퓨터조차 해결책을 찾아내기 어려워한다는 것을 의미합니다[출처: Hearn].

슬라이딩 퍼즐을 푸는 만능 규칙은 없지만, 많은 막힌 플레이어들은 그런 규칙이 있기를 바랍니다. 연속적인 슬라이더를 풀다 보면 플레이 공간 내에서 조각을 움직이는 방법에 대한 직관이 생기기 마련입니다. 실력은 늘겠지만, 각 퍼즐은 여전히 도전이 될 것입니다.

15 퍼즐 유형의 슬라이딩 퍼즐은 모든 조각이 정사각형이기 때문에 가장 풀기 쉬운 퍼즐 중 하나입니다. 도움이 필요하다면 몇 가지 힌트를 드립니다:

1번과 2번 조각을 왼쪽 상단 모서리의 올바른 위치에 배치하는 것부터 시작하세요.
3번 조각을 오른쪽 상단 모서리에 배치하세요.
4번 조각을 3번 아래로 이동시키세요.
이제 3번을 왼쪽으로, 4번을 위로 밀면 첫 번째 줄이 완성됩니다.
윗줄을 그대로 유지하면서 다음 줄에도 이 과정을 반복하세요.
마지막 두 줄의 조각들을 제자리에 올 때까지 재배치하여 퍼즐을 완성하세요.
때로는 조각들을 최종 위치에 하나씩 넣는 것보다 올바른 순서로 '뱀' 모양을 만드는 것이 더 쉬울 때가 있습니다.
그림을 조립하는 경우, 섞이기 전에 디자인을 주의 깊게 살펴보세요. 최종 결과가 명확하지 않으면 풀기가 더 어렵습니다.
인터넷에서 일부 슬라이딩 퍼즐의 공략법을 찾을 수는 있지만, 대부분의 플레이어는 도움을 받는 데 관심이 없습니다. 슬라이더의 재미는 마침내 해결책을 찾아냈을 때의 '유레카!' 순간에서 옵니다. 한 가지 일반적인 규칙은 전체적인 큰 그림을 항상 염두에 두면서 퍼즐의 개별 영역을 해결하는 데 집중하는 것이 도움이 될 수 있다는 것입니다. 한 줄이나 특정 모서리부터 시작해 보세요.

지금까지 발명된 모든 슬라이딩 퍼즐을 푸는 데 적용되는 진정한 비결은 한 단어로 요약할 수 있습니다: 인내심. 계속 시도하세요. 시간이 오래 걸릴수록 해결했을 때의 만족감은 더 커집니다.

다음으로 넘어가 슬라이딩 퍼즐에 대한 더 많은 흥미로운 정보를 읽어보세요.