Playgridia 블로그

지뢰찾기는 운일까 실력일까? 찍어야 하는 순간

지뢰찾기는 운일까요? 지뢰찾기는 대부분 논리이며, 운의 몫은 지뢰 밀도가 높아질수록 커져요. 저희 모델에서 영역이 반드시 열리는 시작을 가정하면, 초급 보드의 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

모서리는 영역을 가장 자주 열지만 작게 열어요. 중앙은 영역을 가장 드물게 열지만 성공하면 가장 크게 열어요. 대부분의 경우 영역이 열리기를 원하면 모서리를 고르세요. 큰 영역을 노리고 도박하고 싶다면 중앙을 고르세요. 배치에 대해 더 알고 싶다면 고급 단계와 보드 크기를 보세요.

추측해야 할 때는 어떻게 해야 할까요?

  1. 먼저 증명된 칸을 모두 여세요. 더 이상 증명된 칸이 없을 때만 추측하세요. 많은 추측은 놓친 추론에서 나오며, 패턴 가이드에 흔한 패턴이 정리되어 있어요.
  2. 위험을 계산하세요. 가려진 칸 3개에 닿아 있는 1은 3칸 중 지뢰 1개를 뜻하므로, 칸마다 33%예요.
  3. 숫자와 멀리 떨어진 칸이라면, 아직 찾지 못한 지뢰 수를 남은 가려진 칸 수로 나누세요. 그것이 그 칸이 지뢰일 확률이에요.
  4. 두 숫자를 비교하고 더 낮은 쪽을 고르세요.

더 많은 습관은 지뢰찾기 팁과 요령에 있어요.

봇의 차례 중인 협곡 필드: 모래색 칸, 붉은 바위로 된 긴 벽 두 개, 숫자가 적힌 칸, 빨간색과 파란색 깃발, 그리고 옆 폭탄 버튼에 Used라고 적힌 점수 막대 5-9
협곡의 바위 벽은 필드를 통로로 나누어 영역 열림이 중간에 멈추게 해요. 저희 모델에서는 다섯 필드 가운데 가장 많은 강제 찍기을 요구해요.

저희 두 사람 대결에서 운은 어떻게 작동할까요?

저희 게임은 혼자 하는 게임이 아니에요. 봇이나 친구와 한 필드를 놓고 지뢰를 먼저 찾는 경쟁이에요(2인 대결 참고). 지뢰를 누르면 깃발이 꽂히고 1점을 얻으며 차례가 유지돼요. 빈 칸을 누르면 열리고 차례가 넘어가요. 그래서 잘못된 추측은 매치가 아니라 한 차례를 잃게 할 뿐이에요.

  • 첫 탭은 보호되지 않아요. 클래식에서는 144칸 중 지뢰 25개가 있어, 첫 탭이 지뢰를 밟을 확률은 17.4%이고, 그건 내 점수가 돼요.
  • 연속으로 세 번 빗나가면 상대에게 추가 차례가 주어져요.
  • 5점 뒤처지면 스퀘어 폭탄이 열려요. 3x3 영역을 처리하며, 각 플레이어는 한 번씩 쓸 수 있어요.

여기서는 위험 계산이 뒤집혀요. 지뢰일 가능성이 높은 칸을 누르는 것이 좋은 탭이며, 안전할 가능성이 높은 칸은 차례만 넘길 뿐이에요.

클래식 필드, 점수는 2-8: 뒤처진 자리의 폭탄 버튼에는 Ready라고 적혀 있고, 스마일은 찡그리고 있으며, LED 카운터는 15를 표시하고, 봇이 지뢰를 찾으면 왼쪽 위 모서리에 파란색 +1이 떠올라요
여기서 잘못된 추측은 매치가 아니라 한 차례만 잃게 하며, 5점 차이가 나면 스퀘어 폭탄이 열려요.

어느 필드가 가장 논리적일까요?

같은 풀이 프로그램이 우리의 다섯 필드를 풀어 봤어요. 여기서는 무작위 빈 칸에서 시작하므로, 이 행들은 위의 표준 행과 비교할 수 없어요.

필드강제 찍기 없이 풀린 비율보드당 강제 찍기
클래식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%의 확률로 지뢰에 맞아요.

지뢰찾기

관련 아티클