펜토미노(정사각형 5개를 이은 모양)를 쓰는 퍼즐은 긴 역사를 갖고 있어요. 여기서는 잘 알려진 이야기를 확인할 수 있는 범위에서 소개해요. 연대 등에는 여러 설이 있으니 「~라고 해요」라고 쓴 곳은 기준 정도로 읽어 주세요.
퍼즐책에 등장
정사각형을 이은 모양의 퍼즐은 20세기 초에 이미 퍼즐책에 실려 있었다고 해요. 영국의 퍼즐 작가 헨리 듀드니가 1907년에 낸 책에는 12종류의 펜토미노와 2×2 정사각형으로 8×8 체스판 모양을 만드는 문제가 실려 있었다고 해요.
12종류의 펜토미노는 60칸, 2×2 정사각형은 4칸으로 합쳐서 64칸이에요. 딱 8×8이 돼요.
8×8의 가운데를 비우기
이 문제와 같은 종류로, 8×8의 가운데 2×2를 비우고 12종류의 펜토미노를 채우는 문제가 잘 알려져 있어요.
컴퓨터로 전부 세면 돌리거나 뒤집어서 겹치는 것을 하나로 보아 65가지의 정답이 있었어요.
이름이 퍼지다
「폴리오미노」라는 말은 미국의 수학자 솔로몬 골롬이 1950년대에 쓰기 시작했다고 해요. 도미노(정사각형 2개)를 본떠서 정사각형을 여러 개 이은 모양을 이렇게 불렀어요. 그 뒤 골롬은 폴리오미노에 대한 책도 썼어요.
퍼즐과 수학 읽을거리를 쓰던 마틴 가드너가 잡지 연재에서 다룬 것을 계기로 펜토미노가 많은 사람에게 알려졌다고 해요.
컴퓨터로 세기
12종류의 펜토미노로 6×10 직사각형을 만드는 정답이 몇 가지인지는 1960년 무렵 컴퓨터로 세어져 2339가지임이 밝혀졌다고 해요.
이 사이트에서도 기사를 쓸 때 같은 방식으로 세어 봤어요. 결과는 2339가지로 알려진 수와 같았어요(펜토미노의 정답). 요즘 컴퓨터라면 1분쯤이면 다 셀 수 있어요.
펜토미노 채우기는 그 뒤로도 컴퓨터로 정답을 찾는 방법을 생각할 때 예제로 자주 쓰여 왔어요.
지금의 블록 맞추기
요즘은 펜토미노에 한정하지 않고 여러 모양의 조각을 틀에 채우는 퍼즐이 나무 장난감과 책, 스마트폰 앱으로 즐겨지고 있어요.
앱 「블록 맞추기」는 3~5칸의 폴리오미노를 직사각형이나 일그러진 모양의 틀에 채우는 퍼즐이에요. 문제는 틀을 잘라서 만들기 때문에 반드시 풀려요(반드시 풀리는 문제 만드는 법).
