앱 「소트 퍼즐」은 풀 수 있다고 확인한 문제만 내놓아요. 그렇다면 처음부터 어떻게 움직여도 풀 수 없는 배치도 있다는 뜻이에요. 어떤 판이 풀 수 없는지 작은 판으로 전부 조사해 봤어요.
2색·빈 용기 1개에서 단 하나의 풀 수 없는 배치
빨강과 주황을 4개씩, 용기 2개에 채우고 빈 용기를 1개 더한 판을 생각해요. 용기의 순서와 색을 바꿔 칠한 것을 같은 것으로 보면 나누는 방법은 23종류예요. 그중 풀 수 없는 것은 1종류뿐이었어요.
두 용기 모두 아래에서부터 빨강·주황·주황·빨강 순이에요. 이 판에서 도달할 수 있는 국면을 전부 늘어놓으면 이렇게 돼요.
- 1번의 빨강을 빈 3번으로.
- 2번의 빨강을 3번의 빨강 위로.
- 2번의 주황 2개를 1번으로…라고 해도 1번에는 1개밖에 들어가지 않아요.
마지막 국면에서 둘 수 있는 수는 1번과 2번 사이에서 주황을 오가게 하는 수뿐이고, 오가도 같은 모양으로 돌아와요(3번의 빨강 2개는 어디로도 옮길 수 없어요). 도중의 국면에서 다른 수를 골라도 역시 이 4개의 국면 중 하나로 돌아올 뿐이에요. 도달할 수 있는 국면은 처음 판을 포함해 4개뿐이고, 그중 어느 것도 맞춰져 있지 않아요.
「붓기」에서도 「쌓기」에서도 도달할 수 있는 국면은 같은 4개였어요.
왜 풀 수 없을까?
이 판에서는 빨강이 두 용기의 바닥에 있어요. 어떤 색부터 모을까?에서 소개했듯이 같은 색이 2개 용기의 바닥에 있다면 어느 한쪽 용기는 한 번 비워야 해요.
용기를 비우려면 위에 겹친 주황 2개와 빨강을 다른 용기로 옮겨야 해요. 하지만 두 용기 모두 맨 위가 빨강이라서 처음에는 빈 용기에 빨강을 넣을 수밖에 없어요. 그러면 빈 용기는 빨강 용기가 되고, 주황 2개를 한꺼번에 받아 줄 자리는 어디에도 남지 않아요(어느 용기든 빈틈은 1칸씩이에요).
3색·빈 용기 1개에서는 약 4분의 1을 풀 수 없어요
빨강·주황·노랑의 3색에 빈 용기를 1개 더한 판에서는 나누는 방법(순서와 색 바꿔 칠하기를 제외)이 995종류 있고, 그중 236종류를 풀 수 없었어요. 같은 색이 3개 이상 이어진 용기가 없는 공정한 배치로 한정해도 736종류 중 198종류(약 27%) 를 풀 수 없어요.
이 배치도 어떻게 움직여도 맞춰지지 않아요. 첫 수는 빈 4번에 넣을 수밖에 없고, 3가지 중 어느 것을 골라도 결국 막다른 길이 돼요.
빈 용기가 2개라면
빈 용기를 2개로 하면 이야기가 완전히 달라져요.
- 2색·빈 용기 2개, 3색·빈 용기 2개의 배치는 모두 풀 수 있었어요.
- 4색·빈 용기 2개(★1의 크기)에서도 공정하지 않은 배치까지 포함한 111,383종류가 모두 풀 수 있었어요(나누는 방법은 몇 가지?).
빈 용기가 1개 늘어나는 것만으로 풀 수 없는 배치가 사라져요. 빈 용기가 1개뿐인 ★5에서 배치의 대부분을 풀 수 없는 것은 이 때문이에요(반드시 풀리는 문제 만드는 법).
