남은 지뢰 카운팅

난이도: 고급

전체 지뢰 수를 이용해 막힌 국면을 돌파합니다.

부분 패턴만으로 막힐 때는 '전체 남은 지뢰 수'라는 전역 정보를 활용합니다. 화면의 남은 지뢰 카운터와 아직 닫힌 칸을 비교하는 방식입니다.

예를 들어 남은 지뢰가 2개인데 경계의 특정 구역이 반드시 2개의 지뢰를 포함해야 한다면, 그 구역 밖의 닫힌 칸은 모두 안전이 됩니다. 게임 후반부에 특히 강력합니다.

경계 구역별로 필요한 최소·최대 지뢰 수를 셈해 전체 수와 대조하면, 국소 논리로는 보이지 않던 확정 칸이 드러납니다.

관련 기법