지뢰찾기는 운일까 실력일까? 찍어야 하는 순간
지뢰찾기는 운일까요? 지뢰찾기는 대부분 논리이며, 운의 몫은 지뢰 밀도가 높아질수록 커져요. 저희 모델에서 영역이 반드시 열리는 시작을 가정하면, 초급 보드의 89.9%, 중급 보드의 68.7%, 고급 보드의 14.1%는 강제 찍기 한 번 없이 끝낼 수 있었어요. 이 모델은 무작위 보드에서 모든 국소 제약을 사용하는 풀이 프로그램이에요. 실제 플레이어가 아니라 시뮬레이션 보드예요.
보드에 강제 찍기이 필요한 경우는 얼마나 될까요?
무작위 보드를 만든 뒤 풀이 프로그램이 증명된 칸이 더 이상 없을 때까지 플레이하게 했어요. 증명 없이 칸을 골라야 하면 강제 찍기 한 번으로 세고 이어서 진행했어요. 각 행은 보드 4000개로 측정했어요. 표준 세 단계를 두 가지 방식으로 돌렸어요. 하나는 보호된 첫 클릭(지뢰가 절대 나오지 않음), 다른 하나는 영역이 반드시 열리는 첫 클릭(첫 클릭이 영역을 열어요)입니다.
| 단계 | 시작 | 강제 찍기 없이 풀린 비율 | 보드당 강제 찍기 |
|---|---|---|---|
| 초급 9x9, 지뢰 10개 | 보호된 첫 클릭 | 36.0% | 1.38 |
| 초급 9x9, 지뢰 10개 | 영역이 반드시 열리는 첫 클릭 | 89.9% | 0.15 |
| 중급 16x16, 지뢰 40개 | 보호된 첫 클릭 | 20.4% | 2.39 |
| 중급 16x16, 지뢰 40개 | 영역이 반드시 열리는 첫 클릭 | 68.7% | 0.58 |
| 고급 30x16, 지뢰 99개 | 보호된 첫 클릭 | 2.5% | 6.34 |
| 고급 30x16, 지뢰 99개 | 영역이 반드시 열리는 첫 클릭 | 14.1% | 3.67 |
두 가지가 눈에 띄어요. 좋은 시작은 매우 중요해요. 초급 보드에서는 강제 찍기 없이 풀리는 비율을 36.0%에서 89.9%로 끌어올려요. 그리고 결국 밀도가 중요해요. 고급 보드는 지뢰 비율이 20.6%이고 초급은 12.3%인데, 영역이 열리는 시작이 있어도 논리만으로 완전히 풀리는 고급 보드는 14.1%뿐이에요.
보드는 왜 강제 찍기을 요구할까요?
보드는 지뢰가 무작위로 채워지며, 논리로 풀 수 있는지는 아무도 확인하지 않아요. 가장 작은 강제 찍기은 50/50이에요. 가려진 칸 두 개 사이에 지뢰가 정확히 하나 있고, 한쪽 칸에만 닿는 숫자가 어디에도 없는 경우예요. 모든 숫자는 두 칸을 모두 보거나 둘 다 보지 않으므로, 어떤 단서도 둘을 구분하지 못해요. 더 큰 경우도 있지만 원리는 같아요. 숫자들이 두 가지 이상의 배치에 들어맞아요.
그래서 사람들은 지뢰찾기를 어렵다고 말해요. 속도만의 문제가 아니에요. 어떤 보드에는 아예 정보가 충분하지 않아요. 2000년에 Sadie Kaye는 지뢰찾기 배치가 가능한지 판정하는 문제가 NP-완전이라는 증명을 발표했어요. 이는 컴퓨터에게도 어려운 문제라는 뜻을 수학적으로 표현한 말이에요. 규칙과 숫자의 의미는 지뢰찾기 하는 법에서 볼 수 있어요.
가장 좋은 첫 클릭은 무엇일까요?
표준 게임에서 첫 클릭은 절대 지뢰가 아니에요. 아래 표는 위치별로 시뮬레이션 보드 40000개에서 첫 클릭이 주변에 지뢰가 없어 영역이 열리는 칸에 떨어지는 빈도와, 그럴 때 열리는 칸 수를 보여 줘요.
| 단계 | 위치 | 빈 칸에 떨어지는 비율 | 그때 열리는 칸 수 |
|---|---|---|---|
| 초급 9x9 | 모서리 | 66.5% | 28.0 |
| 초급 9x9 | 가장자리 | 49.9% | 35.6 |
| 초급 9x9 | 중앙 | 32.6% | 46.0 |
| 중급 16x16 | 모서리 | 59.9% | 26.9 |
| 중급 16x16 | 가장자리 | 42.6% | 41.8 |
| 중급 16x16 | 중앙 | 25.4% | 64.6 |
| 고급 30x16 | 모서리 | 49.7% | 16.1 |
| 고급 30x16 | 가장자리 | 30.9% | 26.4 |
| 고급 30x16 | 중앙 | 15.4% | 40.7 |
모서리는 영역을 가장 자주 열지만 작게 열어요. 중앙은 영역을 가장 드물게 열지만 성공하면 가장 크게 열어요. 대부분의 경우 영역이 열리기를 원하면 모서리를 고르세요. 큰 영역을 노리고 도박하고 싶다면 중앙을 고르세요. 배치에 대해 더 알고 싶다면 고급 단계와 보드 크기를 보세요.
추측해야 할 때는 어떻게 해야 할까요?
- 먼저 증명된 칸을 모두 여세요. 더 이상 증명된 칸이 없을 때만 추측하세요. 많은 추측은 놓친 추론에서 나오며, 패턴 가이드에 흔한 패턴이 정리되어 있어요.
- 위험을 계산하세요. 가려진 칸 3개에 닿아 있는 1은 3칸 중 지뢰 1개를 뜻하므로, 칸마다 33%예요.
- 숫자와 멀리 떨어진 칸이라면, 아직 찾지 못한 지뢰 수를 남은 가려진 칸 수로 나누세요. 그것이 그 칸이 지뢰일 확률이에요.
- 두 숫자를 비교하고 더 낮은 쪽을 고르세요.
더 많은 습관은 지뢰찾기 팁과 요령에 있어요.

저희 두 사람 대결에서 운은 어떻게 작동할까요?
저희 게임은 혼자 하는 게임이 아니에요. 봇이나 친구와 한 필드를 놓고 지뢰를 먼저 찾는 경쟁이에요(2인 대결 참고). 지뢰를 누르면 깃발이 꽂히고 1점을 얻으며 차례가 유지돼요. 빈 칸을 누르면 열리고 차례가 넘어가요. 그래서 잘못된 추측은 매치가 아니라 한 차례를 잃게 할 뿐이에요.
- 첫 탭은 보호되지 않아요. 클래식에서는 144칸 중 지뢰 25개가 있어, 첫 탭이 지뢰를 밟을 확률은 17.4%이고, 그건 내 점수가 돼요.
- 연속으로 세 번 빗나가면 상대에게 추가 차례가 주어져요.
- 5점 뒤처지면 스퀘어 폭탄이 열려요. 3x3 영역을 처리하며, 각 플레이어는 한 번씩 쓸 수 있어요.
여기서는 위험 계산이 뒤집혀요. 지뢰일 가능성이 높은 칸을 누르는 것이 좋은 탭이며, 안전할 가능성이 높은 칸은 차례만 넘길 뿐이에요.

어느 필드가 가장 논리적일까요?
같은 풀이 프로그램이 우리의 다섯 필드를 풀어 봤어요. 여기서는 무작위 빈 칸에서 시작하므로, 이 행들은 위의 표준 행과 비교할 수 없어요.
| 필드 | 강제 찍기 없이 풀린 비율 | 보드당 강제 찍기 |
|---|---|---|
| 클래식 | 12.9% | 3.07 |
| 협곡 | 0.0% | 11.01 |
| 채석장 | 0.5% | 7.92 |
| 사거리 | 7.9% | 7.41 |
| 위험 지대 | 10.1% | 3.48 |
클래식이 가장 논리적이에요. 협곡은 가장 덜 논리적인데, 바위 벽이 연쇄 열림을 막기 때문이에요. 클래식만 누구나 할 수 있고, 나머지 네 필드는 한 판용 필드 티켓을 게임 코인으로 사야 해요.
그래서 이것을 어떻게 써야 할까요?
지뢰찾기를 먼저 논리로, 그다음에 위험으로 생각하세요. 증명된 칸을 모두 열고, 그다음 계산을 비교하세요. 강제 찍기가 나오면 내 잘못이 아니라 보드 탓이에요. 지뢰찾기에서 한 판을 해 보세요. 추측해도 한 차례만 잃을 때 내 판단이 얼마나 통하는지 확인해 보세요.
자주 묻는 질문
지뢰찾기는 운에 좌우되나요?
대부분 논리이며 운의 몫도 조금 있어요. 저희 모델에서 영역이 반드시 열리는 시작을 가정하면, 초급 보드의 89.9%, 중급 보드의 68.7%, 고급 보드의 14.1%는 강제 찍기 없이 끝났어요. 보드가 촘촘할수록 운의 영향이 커져요. 이것은 시뮬레이션 보드이며 실제 플레이어가 아니에요.
지뢰찾기는 왜 이렇게 어려운가요?
지뢰는 무작위로 놓이고, 숫자가 보드를 풀기에 충분한지는 아무도 확인하지 않아요. 어떤 상황에는 50/50이 있어서, 가려진 칸 두 개에 지뢰가 하나 있고 어떤 숫자도 둘을 구분하지 못해요. 고급 보드에서는 영역이 반드시 열리는 시작이 있어도 모델상 보드당 강제 찍기이 3.67번 필요했어요.
지뢰찾기는 항상 추측 없이 풀 수 있나요?
아니요. 영역이 반드시 열리는 시작이 있는 초급 보드에서도 저희 모델에서는 10.1%가 강제 찍기을 최소 한 번 필요로 했고, 고급 보드에서는 14.1%만 추측이 필요 없었어요. 보드에는 모든 숫자가 똑같이 보는 칸 두 개가 남을 수 있어요.
추측해야 할 때는 어떻게 해야 하나요?
먼저 증명된 칸을 모두 여세요. 그다음 위험을 비교하세요. 가려진 칸 3개에 닿는 1은 칸마다 33%이고, 숫자와 멀리 떨어진 칸은 남은 지뢰 수를 남은 가려진 칸 수로 나눠요. 더 낮은 확률을 고르세요.
지뢰찾기에서 가장 좋은 첫 클릭은 무엇인가요?
표준 게임에서는 모서리가 영역을 가장 자주 여는데, 예를 들어 초급 보드에서 66.5%이지만 영역은 28.0칸으로 작아요. 중앙은 초급에서 32.6%로 영역을 가장 드물게 열지만, 46.0칸으로 가장 커요. 저희 대결에서는 첫 탭이 보호되지 않으며, 클래식에서는 17.4%의 확률로 지뢰에 맞아요.