사천성(두 번 꺾기)에서는 없애는 순서를 잘못 고르면 막힐 수 있어요. 그렇다면 처음 배치 자체가 「어떻게 없애도 끝까지 다 없앨 수 없는」 경우도 있을까요? 이 글에서는 풀 수 없는 배치를 조사해요.

가장 작은 예: 대각선으로 엇갈린 4장

남은 것이 4장이고 두 종류의 패가 대각선으로 엇갈린 모양은 어떻게 해도 없앨 수 없어요.

中五筒五筒中

가운데 두 장은 L자 선의 꺾이는 모서리가 될 두 칸이 모두 다른 종류의 패로 막혀 있어요. 바깥으로 돌아가려고 하면 세 번 이상 꺾여요. 붉은 용 패(중)도 5통도 먼저 없앨 수 없어서 여기서 멈춰 버려요.

이 모양은 판 어디에 있든 마지막 4장이 되면 없앨 수 없어요. 무작위로 놓은 판에서는 없애는 순서에 따라 이런 모양이 남을 수 있어요.

무작위로 놓으면 풀 수 없는 경우가 있을까?

6열×8행 판에 12종류×4장, 48장을 무작위로 놓은 판을 3000게임 만들어서 컴퓨터로 모든 없애는 방법을 조사했어요(앱의 배치 방식은 쓰지 않았어요).

배치게임 수
끝까지 다 없앨 수 있는 방법이 있다2999
어떻게 없애도 다 없앨 수 없다1

48장 판에서는 무작위로 놓아도 대부분의 배치에 끝까지 다 없앨 수 있는 방법이 있었어요. 판 바깥 한 칸을 선이 지나갈 수 있어서 가장자리 패부터 무너뜨릴 수 있기 때문이라고 생각돼요.

작은 판(4×4의 16장을 2000게임, 4×6의 24장을 500게임)으로도 똑같이 조사했지만 풀 수 없는 배치는 하나도 나오지 않았어요.

풀 수 없던 1게임

풀 수 없던 1게임은 다음 배치예요.

四萬八萬五萬三筒二筒一萬六萬七萬七萬三萬五萬三萬二筒二萬九萬一萬九萬六萬一萬三筒一萬二萬八萬三筒五萬二筒二萬一筒三萬四萬一筒三萬四萬二萬二筒九萬七萬六萬九萬八萬五萬一筒八萬六萬一筒四萬三筒七萬

처음에 없앨 수 있는 쌍은 7만과 6만 두 쌍뿐이에요(금색 선). 2000게임을 센 처음에 없앨 수 있는 쌍은 몇 쌍?에서, 앱 배치에서 처음에 없앨 수 있는 쌍은 가장 적은 게임도 6쌍이었어요. 이 게임은 그보다 훨씬 적고, 어느 쌍부터 없애도 그다음에 반드시 막혀요.

그래도 「반드시 풀리는」 방식으로 만드는 이유

무작위로 놓아도 대부분은 풀려요. 그래도 앱 「사천성」이 반드시 풀리는 방식으로 배치하는 것은 다음 이유 때문이에요.

  • 드물더라도 풀 수 없는 게임에 걸리면 아무리 생각해도 다 없앨 수 없어요.
  • 없앨 수 있는 쌍이 없어져서 섞을 때도, 다시 놓은 뒤에 반드시 다 없앨 수 있다고 약속할 수 있어요.

만드는 방법은 반드시 풀리는 배치 만드는 법에서 소개해요.

막히는 것은 없애는 방법에 달렸어요

풀 수 있는 배치라도 없애는 방법에 따라 막힐 수 있어요. 앱과 같은 배치에서 없앨 수 있는 쌍을 아무렇게나 골라 없앴더니 2000게임 중 11게임에서 막혔어요. 막혔을 때의 대처는 막혔을 때는 섞기에 정리해 두었어요.