사천성(두 번 꺾기)의 선은 「꺾임 두 번까지」예요. 이 「두 번」은 딱 알맞은 난이도가 되어 있어요. 꺾임의 상한을 바꾸면 어떻게 되는지 컴퓨터로 비교해 봤어요.
조사 방법
6열×8행 판에 12종류×4장, 48장을 무작위로 놓은 판을 1000게임 만들었어요(앱의 반드시 풀리는 만드는 법은 쓰지 않았어요). 꺾임의 상한을 0번·1번·2번·3번으로 바꿔서 다음 두 가지를 세었어요.
- 처음에 없앨 수 있는 쌍의 수(1000게임의 평균)
- 없앨 수 있는 쌍에서 아무렇게나 골라 계속 없앴을 때, 끝까지 다 없앤 게임의 수
선이 판 바깥 한 칸을 지날 수 있는 것은 어느 상한이든 같아요.
결과
| 꺾임의 상한 | 처음에 없앨 수 있는 쌍 | 다 없앤 게임 |
|---|---|---|
| 0번 | 5.4 | 0 |
| 1번 | 5.4 | 113 |
| 2번 | 9.3 | 927 |
| 3번 | 18.1 | 1000 |
0번·1번: 너무 어려워요
꺾임 0번(곧은 선뿐)에서는 1000게임 모두 다 없앨 수 없었어요. 곧은 선으로는 같은 행이나 같은 열에 놓인 두 장밖에 이을 수 없고, 바깥을 돌 수도 없기 때문이에요.
꺾임 1번까지라면 다 없앤 것은 1000게임 중 113게임이었어요. 처음에 없앨 수 있는 쌍의 수가 0번과 같은 것은 처음에는 판이 빈틈없이 채워져 있어서 L자의 꺾이는 모서리 칸이 비어 있지 않기 때문이에요. 처음에 없앨 수 있는 것은 이웃한 쌍뿐이에요.
3번: 너무 쉬워요
꺾임 3번까지라면 1000게임 모두 아무렇게나 없애도 다 없앨 수 있었어요. 처음에 없앨 수 있는 쌍도 평균 18쌍으로 두 번까지의 두 배쯤 돼요. 대각 모서리끼리처럼 두 번으로는 바깥을 돌 수 없는 쌍도 없앨 수 있게 되어서 거의 생각하지 않고 나아갈 수 있어요.
위 그림의 대각 모서리에 있는 동은 두 번까지로는 없앨 수 없지만, 세 번까지라면 바깥을 돌아 없앨 수 있어요.
2번: 생각하면 다 없앨 수 있어요
꺾임 두 번까지라면 아무렇게나 없애도 1000게임 중 927게임에서 다 없앨 수 있었어요. 하지만 나머지 1할쯤에서는 막혀요. 처음에 없앨 수 있는 쌍은 평균 9쌍쯤이라서 고를 여지도 있어요.
「아무렇게나 없애도 대개는 나아갈 수 있어. 하지만 없애는 순서를 생각하지 않으면 가끔 막혀.」 꺾임 두 번은 그런 딱 알맞은 난이도예요.
앱 「사천성」은 반드시 풀리는 방식으로 배치하기 때문에 무작위로 놓은 판보다 없앨 수 있는 쌍이 많은 편이에요(평균 약 14쌍, 처음에 없앨 수 있는 쌍은 몇 쌍?). 막혔을 때의 대처는 막혔을 때는 섞기에 정리해 두었어요.
