물 정렬이나 볼 소트는 새로운 퍼즐처럼 보이지만, 그 규칙에는 오래된 친구가 있어요.

스마트폰 게임으로 퍼졌어요

색깔 물을 시험관에서 시험관으로 부어 나누는 물 정렬이나 구슬을 통에서 통으로 옮기는 볼 소트는 스마트폰 게임으로 널리 즐기게 된 퍼즐이에요. 2020년쯤부터 많이 하게 되었다고 해요.

누가 처음 생각했는지는 분명하지 않아요. 비슷한 방식의 게임이 많이 만들어져서 「물 정렬」「볼 소트」「컬러 소트」「시험관 퍼즐」 등 여러 이름으로 불려요(소트 퍼즐이란).

짧은 시간에 한 문제를 풀 수 있는 것, 색이 맞춰져 가는 모습이 기분 좋은 것, 규칙이 2개뿐이라 설명이 거의 필요 없는 것이 스마트폰으로 하기에 잘 맞았다고 생각해요.

친구 퍼즐: 하노이의 탑

「맨 위에서만 움직일 수 있다」는 규칙은 1883년 프랑스의 수학자 에두아르 뤼카가 내놓은 하노이의 탑과 같아요.

  • 하노이의 탑: 크기가 다른 원판을 기둥 3개 사이에서 한 장씩 옮겨요. 작은 원판 위에 큰 원판은 놓을 수 없어요.
  • 소트 퍼즐: 색을 용기 사이에서 옮겨요. 다른 색 위에는 놓을 수 없어요.

둘 다 움직일 수 있는 것은 맨 위뿐이고, 놓을 수 있는 곳에 규칙이 있어요. 하노이의 탑은 (최소 수로 풀 때) 순서가 하나로 정해지는 반면, 소트 퍼즐은 배치마다 답이 다르고 막히기도 한다는 차이가 있어요.

하노이의 탑의 규칙과 역사는 하노이의 탑이란?과 하노이의 탑 유래와 전설에 있어요.

친구 생각: 스택

컴퓨터 세계에는 스택이라는 데이터 보관 방식이 있어요. 쌓아 놓은 접시처럼 마지막에 놓은 것부터 먼저 꺼내는 보관 방식이에요.

소트 퍼즐의 용기가 바로 스택이에요.

123456

맨 위(마지막에 넣은 것)만 꺼낼 수 있고, 꺼낸 것은 다른 용기의 맨 위에 놓을 수밖에 없어요. 컴퓨터 분야에서는 스택을 써서 물건을 다시 늘어놓는 방법이 오래전부터 연구되어 왔어요. 앱 「소트 퍼즐」의 풀이도 용기를 스택으로 다루어 다 맞춰질 때까지의 순서를 찾아요(컴퓨터로 풀기).

앱 「소트 퍼즐」

앱 「소트 퍼즐」(Android)은 물 정렬의 「붓기」와 볼 소트의 「쌓기」, 두 가지 놀이 방식을 한 앱에서 바꿔 가며 할 수 있게 한 앱이에요(「붓기」와 「쌓기」의 차이). 문제는 플레이할 때마다 그 자리에서 만들고, 풀 수 있는지 확인한 뒤에 내놓아요(반드시 풀리는 문제 만드는 법).