지뢰찾기 고급 찍기
오늘은 지뢰찾기 고급 찍기 포스팅 해보도록 할게요.
참고로 지뢰찾기는 기억력과 추리력을 요하는 겉보기에 간단한 게임으로, 지금까지 어떤 윈도우 게임보다도 인기가 많아요.
지뢰를 피해 빈 사각형을 찾는 것이 이 게임의 목표인데요.
난이도는 지뢰찾기 고급 기준으로 가로 30, 세로 16, 지뢰 99개입니다.
초보자 기준으로 지뢰 비율이 약 15%, 즉 중급 정도까지는 쉽게 느껴질 수 있어요.
지뢰비율이 20%가 넘어가면 추론만으로 못푸는 경우가 급격하게 늘어나기 시작하며,
약 25~30%부터는 추론만으로 풀기가 사실상 불가능에 가까워요.
플레이 목표는 지뢰가 없는 칸을 모두 클릭하면 되요.
지뢰를 찾는 방법
첫번째, 모퉁이
숫자를 중심으로 숫자 개수만큼 닫힌 칸이 있고 나머지 칸이 열려 있다면 닫힌 칸은 모두 지뢰이다.
여기서 n이 2일 경우 3에 의해 지뢰 위치가 확정되므로 위 패턴에 좌우로 인접한 여섯 칸은 모두 안전지대입니다.
이 패턴은 4는 물론 8까지도 적용할 수 있어요.
두번째, 숫자
숫자를 고려하지 않고 열리지 않는 위 세 칸에 지뢰가 존재하는 경우의 수는 3가지인데요.
xxo와 oxx는 1 때문에 경우가 불가능해요. 그래서 xox 형태만 가능하답니다.
121을 기본 꼴로 해서 1 사이에 늘어서는 2개의 개수가 3개의 배수가 아니면 지뢰의 위치가 확정 되요.
또한 아래에 나타난 단위의 좌우로 인접한 여섯 칸은 모두 안전 지대가 된다는 공통점이 있어요.
세번째, 왼쪽 숫자
위의 경우와 같은 방법으로 접근해보면,
왼쪽 숫자 2를 중심으로 위 세 칸에 지뢰가 존재하는 경우의 수는 xxo, oxx, xox이다.
그러나 xxo는 왼쪽의 1때문에 불가능해요.
따라서 oxx, xox경우만 가능하므로 오른쪽 상단 자리에 무조건 지뢰가 있음을 확정할 수 있어요.
오른쪽 숫자 2도 마찬가지 방법으로 접근하면 오른쪽 숫자 2를 중심으로 왼쪽 상단자리에 무조건 지뢰가 있음을 확정할 수 있어요.
그러므로 숫자를 만족 시키는 지뢰 위치는 위 패턴 하나 뿐이에요. 역시 좌우로 인접한 여섯 칸은 모두 안전지대 입니다.
네번째, 왼쪽 숫자 2를 중심
마찬가지로, 맨 왼쪽 숫자 2를 중심으로 위 세 칸에 지뢰가 존재하는 경우의 수는 xxo, oxx, xox입니다.
그러나 xxo는 왼쪽의 1때문에 불가능합니다. 그러므로 oxx, xox경우만 가능하여 세번 째 자리에 무조건 지뢰가 있음을 확정할 수 있어요.
2의 개수가 3개 일대, 위 그림을 기준으로 빨간색 칸이 지뢰가 아니면 2행 2열과 2행 4열의 2에 의해 ?로 표시한 칸은 모두 지뢰가 되고,
이는 가장자리의 1에 대해 모순입니다. 따라서 빨간색 칸은 무조건 지뢰입니다.
다섯번째, 3의 배수
3의 배수로 확장하여 일반화 시키면, 연속으로 늘어진 2가 있는 부분에서 2번째, 5번째…3n+2번째 2와 상하좌우로 인접한 칸은 무조건 지뢰이고, 나머지 칸은 미확정임을 알 수 있다.
3의 대각선 방향에 있는 빨간 칸이 지뢰가 아닌 경우, 가운데 있는 3의 주변에 있는 ?1,?2의 총 4칸 중 3칸이 지뢰여야 한다.
이때 비둘기집의 원래에 의해 모든 ?1이 지뢰이거나 또는 모든 ?2가 지뢰여야 한다. 이는 3의 주변에 있는 숫자 1과 모순이다.
따라서 결론적으로 빨간색 칸은 확정적으로 지뢰이다.
이는 위와 같이 ?1, ?2중 일부 칸이 열려있는 경우에도 똑같이 적용된다.
3의 대각선 방향에 지뢰가 없다고 가정하면, 숫자 1의 주변에 있는 빨간색이 아닌 미확정 칸 2개가 모두 지뢰가 되어 모순이 되요.
위와 같이 1-4-2형태인 경우 4와 2가 인접해 있는 부분의 주변에 있는 3개의 닫힌 칸이 모두 지뢰이다.
이들 중 하나라도 지뢰가 아니면 ?로 표시한 2칸이 모두 지뢰가 되는데, 이것은 1의 주변에 지뢰가 2개가 있다는 뜻이 되므로 모순이 되기 때문이다.
위와 같은 패턴에서는 ?A의 2칸만 모두 지뢰이거나, ?B만 지뢰이거나 아니면 ?C만 지뢰인 세 가지 경우 중에 한가지 밖에 남을 수 없어요.
즉 1행 1열이 지뢰이면 1행 4열이 지뢰이고, 반면 1행 1열이 안전지대이면 1행 4열도 안전지대이다.
위와 같은 경우에는 갈색으로 표시한 부분이 지뢰이고, S로 표시한 부분은 안전지대 입니다.
위와 같은 경우에는 ?A만 모두 지뢰이거나, 아니면 ?B만 모두 지뢰입니다.
오늘은 이렇게 지뢰찾기 고급 찍기 방법 알려드렸는데요.
하나하나 생각하면서 추리해나가면 지뢰찾기 고급 찍기 결코 어렵지 않으실거에요.
그럼 재밌게 지뢰찾기 하시길 바래요. 감사합니다.