맨위로가기

지뢰 찾기

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
목차

1. 개요

지뢰 찾기는 사각형 격자(지뢰밭)에서 지뢰를 피하며 모든 지뢰가 없는 칸을 열어 승리하는 퍼즐 비디오 게임이다. 칸을 열면 주변 지뢰의 개수가 표시되며, 깃발을 사용하여 지뢰 위치를 표시할 수 있다. 1960년대와 70년대 메인프레임 게임에서 유래되었으며, 마이크로소프트 윈도우에 포함되어 널리 알려졌다. 다양한 변형 게임과 분석, 경쟁 플레이가 존재하며, 지뢰라는 주제에 대한 비판으로 인해 일부 버전에서는 꽃으로 대체되기도 했다.

더 읽어볼만한 페이지

  • NP-완전 문제 - 스도쿠
    스도쿠는 9x9 칸에 1부터 9까지의 숫자를 채워 넣는 퍼즐로, 각 가로줄, 세로줄, 3x3 칸에 숫자가 중복 없이 들어가야 하며, 레온하르트 오일러의 라틴 방진을 기반으로 다양한 변형과 응용 연구가 진행되고 있다.
  • NP-완전 문제 - 배낭 문제
    배낭 문제는 주어진 배낭 용량 내에서 물건들의 가치 합을 최대화하는 조합 최적화 문제로, 물건을 쪼갤 수 있는지, 개수 제한이 있는지에 따라 다양한 변형이 있으며, 동적 계획법, 탐욕 알고리즘 등으로 해결하고, NP-완전 문제에 속하며 자원 할당 문제 등에 응용된다.
  • 1989년 비디오 게임 - 데빌맨
    인간의 마음을 가진 악마 데빌맨의 이야기를 그린 나가이 고의 만화 시리즈는 평범한 소년 후도 아키라가 악마 아몬과 합체하여 지구를 침략하려는 악마에 맞서 싸우는 내용으로, 다양한 미디어 믹스로 제작되어 많은 사랑을 받고 있다.
  • 1989년 비디오 게임 - 떴다! 방울이
    얼룩 고양이 타마와 친구들의 이야기를 그린 애니메이션 시리즈인 떴다! 방울이는 1980년대 캐릭터 상품으로 시작하여 다양한 미디어로 제작되었으며, 타마, 핑키, 하양, 호야 등의 주요 캐릭터가 등장한다.
  • 퍼즐 게임 - 워들
    워들은 6번의 시도 안에 5글자 영어 단어를 맞히는 웹 기반 단어 추측 게임으로, 정답 단어와 일치하는 글자와 위치에 따라 색깔로 표시되며, 조시 워들이 개발하여 뉴욕 타임스에 인수되었다.
  • 퍼즐 게임 - 마이트 앤 매직: 크래쉬 오브 히어로즈
    마이트 앤 매직: 크래쉬 오브 히어로즈는 턴제 퍼즐 비디오 게임으로, 유닛 배치와 특수 기술 사용을 통해 전투를 진행하며, 아샨 세계를 배경으로 다섯 영웅이 악마 군주 아즈 라피르의 음모를 막는 내용을 담고 있다.
지뢰 찾기
기본 정보
마인스위퍼 게임의 스크린샷
마인스위퍼 게임의 스크린샷
장르퍼즐 게임
모드싱글 플레이어
개발
개발사커트 존슨(초기 버전), 로버트 돈더 (윈도우 버전)
배급사마이크로소프트
플랫폼
플랫폼IBM PC 호환기종, 마이크로소프트 윈도우, 온라인 게임, 윈도우 폰, iOS, 안드로이드 (운영체제)
출시
최초 출시일1960년대 (추정)
마이크로소프트 윈도우1990년
기타
게임 엔진자체 엔진

2. 규칙

게임 화면은 여러 개의 네모꼴 단추(격자)로 이루어진 “지뢰밭”으로 구성되어 있다. 각 단추는 눌러서 열 수 있다. 지뢰가 숨겨져 있는 단추를 눌러 열면 게임이 끝나게 된다. 만약 지뢰가 없는 단추라면, 두 가지 경우가 생긴다. 열린 단추에 맞닿은 둘레의 다른 단추에 숨겨져 있는 지뢰 개수가 쓰여 있을 수가 있다. 또는, 숫자가 나타나지 않는다면(즉 둘레의 숨겨진 지뢰가 없다면), 자동으로 둘레에 맞닿아 있는 단추도 함께 열린다. 지뢰가 숨겨져 있지 않은 모든 단추를 열면 게임에서 이기게 된다.[1]

플레이어는 지뢰가 숨겨져 있다고 생각되는 단추에 마우스 오른쪽 버튼을 클릭을 해 깃발을 세워둘 수 있다. 어떤 버전에서는, 이미 단추가 열려 숫자가 적힌 둘레로 그 숫자만큼의 깃발이 세워져 있는 경우, 마우스 양쪽 버튼을 눌러 나머지(깃발이 세워져 있지 않은) 단추를 한꺼번에 열 수 있다. 그러나 이때 깃발이 잘못 세워져 있었다면, 바로 게임이 끝나게 된다. 또 어떤 버전에서는, 깃발을 세우기 위해 마우스 오른쪽 버튼을 누른 상태로 마우스를 끌고 다니면서 왼쪽 버튼을 연거푸 눌러 여러 개의 다른 단추를 짧은 시간 동안에 열 수도 있다.[1]

대부분의 지뢰 찾기 버전에서는 플레이어가 처음 여는 단추에는 지뢰를 숨기지 않도록 조정하기도 하며, 또한 확률 50%의 짐작해야 하는 상황을 만들지 않도록 지뢰밭을 조정하기도 한다.[22]

플레이어는 셀을 선택하여 열 수 있다. 지뢰가 있는 셀을 열면 게임이 끝난다. 그렇지 않으면 열린 셀에는 지뢰의 수를 나타내는 숫자 또는 빈 타일("0")이 표시되고, 인접한 모든 지뢰가 없는 셀은 자동으로 열린다. 플레이어는 셀에 깃발을 표시하여 그곳에 지뢰가 있다고 생각한다는 것을 나타낼 수 있다.[1] 깃발이 표시된 셀은 여전히 열리지 않은 것으로 간주되며 플레이어는 이를 클릭하여 열 수 있다.[2] 게임의 일부 버전에서는 인접한 지뢰의 수가 인접한 깃발이 표시된 셀의 수와 같을 때, 인접한 깃발이 표시되지 않은 열리지 않은 모든 셀이 열린다. 이 과정을 코딩이라고 한다.[2]

3. 역사

지뢰 찾기는 1960년대와 1970년대의 초기 메인프레임 컴퓨터 게임에서 기원했으며, Jerimac Ratliff의 큐브(Cube)라는 이름으로 알려져 있다. 1973년 데이빗 알은 3차원 마인스위퍼를 만들었으며, 1981년에는 텍트로닉스 4051용 마인스위퍼가 등장했다.[23]

1985년에는 콘웨이, 홍, 스미스가 MS-DOS(Microsoft Disk Operating System)로 릴렌트리스 로직(Relentless Logic, RLogic)을 만들었다. RLogic에서 플레이어는 미국 해병대원이 되어 미군 사령부에 중요한 메시지를 전달하는 임무를 수행한다. RLogic은 지뢰 찾기와 유사하지만, 몇 가지 차이점이 있다.


  • 플레이어는 왼쪽 위에서 오른쪽 아래(사령부)까지 지뢰밭을 통과해야 한다.
  • 모든 지뢰를 찾을 필요는 없으며, 지뢰 표시 기능이나 지뢰 개수 표시 기능이 없다.
  • 이동 횟수가 계산되지만, 하이스코어 기능은 없다.
  • 지뢰밭 크기는 고정되어 있지만, 지뢰 개수는 변경할 수 있다.


RLogic은 때때로 모든 통로가 지뢰로 막혀 클리어가 불가능한 경우가 있었다.

1989년 로버트 도너가 현재의 지뢰 찾기를 만들었다. 1992년 마이크로소프트는 윈도우 3.1에 지뢰 찾기를 탑재했으며, 한국어판에서는 "지뢰 찾기"라는 이름으로 출시되었다. 도너의 지뢰 찾기와 RLogic의 관련성은 확실하지 않다. RLogic이 더 오래된 게임이지만, 개념이 단순하여 두 게임이 우연히 비슷해졌을 가능성도 있다.[6]

''Eurogamer''는 지뢰찾기가 1983년 이안 앤드루(Ian Andrew)가 ZX 스펙트럼(ZX Spectrum)용으로 개발한 ''Mined-Out''에서 많은 영감을 얻었다고 언급했다.[6] 앤드루에 따르면, 마이크로소프트는 ''Mined-Out''을 복제하여 마이크로소프트 지뢰찾기(Microsoft Minesweeper)를 만들었다고 한다.[6] 그러나 커트 존슨은 마이크로소프트 지뢰찾기(Microsoft Minesweeper)의 디자인이 다른 게임에서 차용되었지만, ''Mined-Out''은 아니었으며, 어떤 게임인지는 기억나지 않는다고 밝혔다.[6]

Microsoft Windows용 지뢰찾기는 Oberon Games가 개발하여 1990년에 Windows 3.0용 확장팩인 Microsoft Entertainment Pack의 구성 요소로 Microsoft Game Studios를 통해 출시되었다. 1992년 Windows 3.1부터는 운영 체제에 기본적으로 포함되었다.

Microsoft Windows의 지뢰찾기는 세 가지 기본 크기를 제공한다.

난이도크기지뢰 개수
초급9×9 (Windows Me 이전 버전은 8×8)10개
중급16×1640개
상급30×1699개



사용자 지정 크기는 9×9 (Windows Me 이전 버전은 8×8)부터 30×24까지 가능하며, 지뢰 개수는 10개부터 668개 (Windows XP까지는 667개)까지 설정할 수 있다.

Windows Vista 및 Windows 7에서는 게임판이 3D로 변경되었고, 지뢰 대신 꽃을 선택할 수 있는 옵션이 추가되었다.[5][1]

Windows 8부터는 지뢰 찾기가 기본적으로 제공되지 않고, 마이크로소프트 스토어(Microsoft Store)에서 다운로드할 수 있는 무료 플레이 버전으로 대체되었다.[10][1] 2014년에는 로드라이크 게임 풍의 "어드벤처" 모드 등을 추가한 "Microsoft Minesweeper"가 Windows 8.1 이상용 스토어 앱으로 제공되고 있다.[24]

2001년, 지뢰 제거 국제 캠페인(International Campaign to Ban Winmine)은 지뢰 찾기 게임이 "지뢰 피해자들에 대한 모욕"이라며 주제 변경을 요구하는 캠페인을 벌였다.[5][7]

2003년, 마이크로소프트는 MSN Messenger(버전 6 이후)에서 대전 방식의 "Minesweeper Flags(마인스위퍼 플래그)"를 제공했다.

휴대용 게임기인 게임 보이용 지뢰 찾기도 있으며, 일본에서는 팩인비디오에서 『마인스위퍼 掃海艇』이라는 제목으로 발매되었다. 게임보이 버전은 1991년 12월 13일에, PC엔진 버전은 1992년 3월 20일에 발매되었다.

4. 변종

지뢰 찾기는 기본 게임 개념을 확장하고 새로운 게임 디자인 요소를 추가한 다양한 변종 게임들이 존재한다. 몇 가지 대표적인 변종 게임들은 다음과 같다:


  • 마인스위퍼 X: 향상된 난수 생성과 더 많은 통계를 제공하는 마이크로소프트 버전의 복제이다.[6][1] 빠른 시간 기록을 목표로 하는 플레이어들에게 인기가 있다.[6]
  • 아비터(Arbiter)와 비엔나스위퍼(Viennasweeper): ''마인스위퍼 X''와 유사하게 사용되는 복제 게임이다.[6]
  • 크로스마인(Crossmines): 연결된 지뢰와 불규칙한 블록을 추가하여 게임의 기본 아이디어를 더욱 복잡하게 만든 버전이다.[5]
  • 비트랩트(BeTrapped): 게임을 미스터리 게임 설정으로 바꾼 버전이다.[5]
  • 마인스위퍼 Q: 독립 개발자 스피카(Spica)가 2011년에 출시한 iOS용 모바일 및 태블릿 앱으로, 마이크로소프트 버전의 또 다른 복제이다.[11] 빠른 표시 및 빠른 열기 모드가 포함되어 있으며, 사용자는 보드 모양을 기본 회색/지뢰에서 꽃이나 구름으로 변경할 수 있다.
  • 바인스위퍼(Vinesweeper): 룬스케이프에 포함된 미니게임이다.[6]
  • 포켓몬스터 하트골드·소울실버: 일본어판을 제외하고 지뢰찾기와 픽크로스의 변형 버전이 포함되어 있다.[12]
  • 마인크래프트: 2015년 만우절 업데이트에서 지뢰찾기 버전이 출시되었다.[13]
  • 마인헌트(Minehunt): HP-48G 그래픽 계산기에 포함된 변형으로, 플레이어는 플레이필드의 한 모서리에서 다른 모서리로 안전하게 이동해야 한다. 현재 위치를 둘러싼 사각형에 몇 개의 지뢰가 있는지에 대한 단서가 제공된다.[14]
  • 구글 검색 이스터 에그: 구글 검색에서 지뢰찾기를 검색하면 플레이 가능한 지뢰찾기 버전이 이스터 에그로 나타난다.[15]
  • 텐타이즈(天体図): 종이에 플레이하기 적합한 논리 퍼즐 변형으로, 일부 사각형이 이미 공개된 상태에서 시작한다. 남은 지뢰를 정확하게 표시해야 하며, 일반적으로 고유한 해결책을 가진다. 2008년부터 2009년까지 사우스웨스트 항공사의 잡지 ''스피릿(Spirit)''에 별자리 지도를 뜻하는 일본어 "텐타이즈"라는 이름으로 등장했다.[16]
  • Minesweeper: Collector: Anton Krukov 제작. 일반적인 지뢰찾기와 달리 직사각형이 아닌 다양한 모양의 보드를 제공하며, 칸의 모양도 정사각형이 아닐 수 있다. 보물찾기 요소도 있다.[27]
  • DemonCrawl: Eric Black 제작. 지뢰 대신 몬스터가 배치되어 있으며, 아이템 등을 이용해 공략한다.[28]
  • 에로 트랩 스위퍼 (エロトラップスイーパー): ZNZN 제작. 성인 게임으로, 지뢰 대신 성적인 함정이 설치되어 있다.[29]
  • 모자이크 아트 Fill-a-Pix DELUXE: 레이니프로그(Rainy Frog) 제작. 깃발 대신 색을 칠하면 세계의 관광지 모자이크 아트가 나타난다.[30]
  • 백지도 마인스위퍼: 퀴즈녹(QuizKnock) 출시. 도도부현이나 시구정촌 단위로 나뉜 백지도 칸을 사용한다.[31][32]


또한, 3차원 버전의 지뢰 찾기 게임도 존재하며, "마인스위퍼 3D"라고 불린다. 2차원 마인스위퍼도 다양한 레이아웃을 가지는데, 예를 들어 X11의 "XBomb"은 삼각형 또는 육각형 격자를 사용하며, Windows의 "Professional Minesweeper"는 다양한 종류의 레이아웃을 제공한다.

5. 분석

지뢰 찾기는 NP-완전 문제에 속한다는 사실이 증명되었다.[33] 2000년, 세이디 케이(Sadie Kaye)[17]는 주어진 격자에서 덮여 있지 않은 칸, 정확하게 표시된 칸, 알 수 없는 칸(가장 앞의 칸의 표시도 주어짐)이 광산이 있는 배치를 게임 규칙 내에서 가능하게 하는지 여부를 결정하는 것이 NP-완전 문제임을 증명하는 논문을 발표했다. 이 주장은 구성적인 것으로, 임의의 부울 회로를 게임 규칙 내에서 가능한(필요충분 조건) 회로가 만족 가능한 격자로 빠르게 변환하는 방법이다. NP에 속함은 광산의 배치를 인증서로 사용하여 확립된다.[18] 그러나 지뢰찾기 게임판이 이미 일관성이 있다고 보장되는 경우, 이를 푸는 것이 NP-완전 문제인지 아닌지는 알려져 있지 않지만, 공-NP-완전 문제임이 증명되었다.[19] 후자의 경우, 지뢰찾기는 25%가 넘는 칸에 지뢰가 있는 경우, 게임판을 푸는 데는 기하급수적으로 가능성이 낮은 지뢰 집합을 추측해야 한다.[20] 케이(Kaye)는 또한 무한 지뢰찾기가 튜링 완전임을 증명했다.[21]

6. 경쟁 플레이

지뢰찾기 경쟁 플레이어들은 게임을 최대한 빨리 완료하는 것을 목표로 한다. 이들은 시간을 단축하기 위해 패턴을 암기하며,[1] 어떤 플레이어들은 지뢰를 찾는 데 도움이 되는 "1.5 클릭"이라는 기술을 사용하기도 한다. 반면, 다른 플레이어들은 지뢰에 깃발을 전혀 꽂지 않는다.[1] 이 게임은 토너먼트에서 경쟁적으로 플레이되기도 한다.[1] 헌신적인 플레이어들의 커뮤니티가 등장했으며, ''Minesweeper.info''와 같은 웹사이트를 중심으로 형성되었다.[6] 2015년 기준으로, 기네스북에 따르면 지뢰찾기의 세 가지 난이도를 모두 완료하는 가장 빠른 시간은 2014년 카밀 무란스키(Kamil Murański)가 기록한 38.65초이다.[1]

7. 비판

2001년 이탈리아에서 "윈도우 지뢰찾기 금지 국제 캠페인"이 전개되었다. 이 캠페인은 지뢰 찾기가 지뢰 피해자들과 지뢰 제거를 위해 목숨을 거는 사람들에 대한 모욕이라고 주장하며 강한 우려를 표명했다.[1] 이들은 지뢰 찾기 대신 자신들이 직접 제작한 "윈도우 플라워(Windows Flower)"를 Windows 98에 탑재하도록 마이크로소프트에 촉구했다.[1] 마이크로소프트는 이러한 비판을 받아들여 Windows Vista 이후 버전의 지뢰 찾기에는 지뢰 대신 꽃을 표시하는 기능을 탑재했다.[1]

주변에 표시되는 숫자를 단서로 지뢰(꽃)의 위치를 파악하여 진행하는 게임이지만, 때때로 주변 숫자가 지뢰(꽃)의 위치를 특정하는 데 도움이 되지 않고 이중 선택을 해야 하는 경우가 있다. 그래서 '솔리테어'나 '프리셀'처럼 "반드시 클리어할 수 있는 게임"은 아니지만, 이와 같은 범주로 취급되는 경우가 있다.[2]

참조

[1] 웹사이트 30 Years of 'Minesweeper' (Sudoku with Explosions) https://www.howtogee[...] 2020-10-08
[2] 웹사이트 How To Play Minesweeper https://minesweeperg[...]
[3] 웹사이트 Minesweeper Strategy - First Click https://minesweeperg[...]
[4] 서적 Windows 7 All-in-One For Dummies https://books.google[...] John Wiley & Sons 2009-08-19
[5] 웹사이트 The most successful game ever: a history of Minesweeper https://www.techrada[...] 2009-05-05
[6] 뉴스 Every step you take: The story of Minesweeper https://www.eurogame[...] 2014-07-20
[7] 웹사이트 Windows Minesweeper is an 'offence to mine victims' https://www.theregis[...]
[8] 웹사이트 Minesweeper Game Downloads https://minesweeperg[...]
[9] 웹사이트 Minesweeper (Game): 25 Fun / Interesting Facts (History, Stats,…) https://www.gamesver[...] 2022-05-10
[10] 웹사이트 Every Game Microsoft Ever Included in Windows, Ranked https://www.howtogee[...] 2022-07-18
[11] 웹사이트 Minesweeper Q details https://www.metacrit[...]
[12] 웹사이트 News: Pokémon HeartGold/SoulSilver mini-game revealed! - Official Nintendo Magazine http://www.officialn[...] 2010-02-03
[13] 웹사이트 Every Minecraft April Fools Joke (Including 2022) https://screenrant.c[...] 2022-05-07
[14] 웹사이트 HP 48 Miscellaneous Games https://www.hpcalc.o[...]
[15] 웹사이트 How To Play Google Minesweeper https://techstory.in[...] 2022-10-06
[16] 웹사이트 Minesweeper Puzzles Magazine https://www.puzzle-m[...]
[17] 웹사이트 Dr Sadie Kaye MA PhD https://www.birmingh[...] University of Birmingham
[18] 논문 Minesweeper is NP-complete! http://web.mat.bham.[...] 2000-03-01
[19] 논문 Minesweeper May Not Be NP-Complete but Is Hard Nonetheless 2011-12-01
[20] 논문 A Phase Transition in Minesweeper
[21] 웹사이트 Infinite versions of minesweeper are Turing complete http://web.mat.bham.[...] 2007-05-31
[22] 문서 ただし、同じ配列のゲームをやり直す場合はこの限りではない。
[23] 간행물 RSTS-11-13 Games, Puzzles and Recreation--1 http://pdp-11.traili[...] 1973-08-01
[24] 웹사이트 【レビュー】ストアアプリとして生まれ変わったマインスイーパー「Microsoft Minesweeper」 - 窓の杜 https://forest.watch[...] インプレス 2014-07-30
[25] 서적 ゲームボーイクソゲー番付 マイウェイ出版 2017
[26] 웹사이트 あの「マインスイーパ」がGoogle検索から遊べる！ ああ、また仕事の効率が…… https://forest.watch[...] インプレス 2018-11-09
[27] 웹사이트 Minesweeper: Collector https://apps.apple.c[...] 2023-04-21
[28] 웹사이트 DemonCrawl https://apps.apple.c[...] 2022-04-18
[29] 웹사이트 エロトラップスイーパー [ZNZN Games] https://www.dlsite.c[...]
[30] 웹사이트 モザイクアート Fill-a-Pix DELUXE ダウンロード版 https://store-jp.nin[...]
[31] 웹사이트 白地図マインスイーパ https://apps.apple.c[...] 2023-05-22
[32] Youtube 新パズルに鶴崎ふくらが挑戦！あなたの町もあるかも？ https://www.youtube.[...]
[33] 웹사이트 Minesweeper and NP-completeness http://web.mat.bham.[...]


본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com