출처와 검증

기준이 되는 앱

이 사이트에서 설명하는 규칙은 Démineur 앱의 코드를 확인한 것으로, 지뢰 배치, 숫자, 연쇄 열기, 깃발, 주변 열기, 난이도와 잠금 해제 조건을 다룹니다. 앱에 내장된 도움말과 코드가 다를 경우, 사이트는 코드를 따릅니다.

참고한 출처

• Démineur(비디오 게임 장르) (새 탭)(위키백과): 게임의 원리, 숫자, 깃발과 연쇄 열기.
• 지뢰찾기(비디오 게임) (새 탭)(영어 위키백과): 게임의 역사, 일반적인 게임판 크기와 첫 수 보호.
• Richard Kaye, 「Minesweeper is NP-complete」, The Mathematical Intelligencer, 제22권, 2000 (새 탭)(Springer): 모든 게임판을 풀 수 있는 간단한 방법이 없는 이유와 때로는 추측이 필요한 이유(전략 페이지).
• NP-완전 문제 (새 탭)(위키백과): 전략 페이지에서 언급하는 어려운 문제의 개념.

2026년 10월 30일에 링크를 확인했습니다.

예시를 검증하는 방법

게시할 때마다 서로 독립적인 두 프로그램이 사이트의 모든 계산을 다시 수행합니다.

• 앱 엔진을 수정하지 않고 연결한 도구가 앱의 생성기로 각 예시 게임판을 만들고, 첫 터치와 이후의 각 추론을 실행합니다. 안전한 칸을 열고 깃발을 꽂는 데는 앱의 함수를 사용합니다.
• 이 도구는 초급부터 마라톤까지 6가지 난이도의 게임판 크기를 읽고, 난이도마다 2 000개의 게임판에서 첫 터치 주변에 지뢰가 배치되지 않는지 확인합니다.
• 별도로 작성한 두 번째 프로그램은 지뢰 배치, 숫자와 각 추론을 다시 계산하고 모든 게임판을 칸별로 비교합니다. 조금이라도 차이가 있으면 게시를 차단합니다.
• 추측이 필요한 게임판에서는 마지막 남은 지뢰를 배치할 수 있는 모든 경우를 시험합니다.

오류를 발견하셨나요? 문의 페이지를 통해 알려 주세요.