This is a good article. Click here for more information.

지뢰제거기 (비디오 게임)

Minesweeper (video game)
이 기사는 지뢰 찾기 게임 전체에 대한 기사입니다.Microsoft 버전에 대해서는 Microsoft 광산 스위퍼를 참조하십시오.기타 용도는 지뢰제거기(동음이의)를 참조하십시오.
A won expert game of KMines, a free and open-source variant of Minesweeper.
지뢰제거기의 자유-오픈 소스 변형인 K마인즈의 전문가 게임에서 우승

지뢰 찾기는 일반적으로 개인용 컴퓨터에서 하는 논리 퍼즐 비디오 게임 장르입니다.이 게임은 클릭 가능한 사각형의 격자를 특징으로 하며, 숨겨진 "지뢰"들이 보드 전체에 흩어져 있습니다.목적은 각 분야에서 이웃한 지뢰의 수에 대한 단서로부터 도움을 받아 지뢰를 터뜨리지 않고 판을 치우는 것입니다.지뢰제거기의 변형은 지뢰제거기 X, 지뢰제거기, 지뢰제거기 등과 같이 기본 개념을 확장하여 개발되었습니다.마인스위퍼는 룬스케이프와 마인크래프트의 2015년 에이프릴 풀스 업데이트와 같은 다른 게임에서 미니게임으로 통합되었습니다.

지뢰제거소의 출처는 불분명합니다.TechRadar에 따르면, 이 게임의 첫 번째 버전은 1990년의 마이크로소프트 광산 스위퍼였지만, 유로게이머는 Ian Andrew (1983)의 Mined-Out이 첫 번째 광산 스위퍼 게임이었다고 말합니다.마이크로소프트 마인즈 스위퍼의 제작자인 Curt Johnson은 자신의 게임 디자인이 다른 게임에서 차용되었지만, 그것이 마인드 아웃이 아니라는 것을 인정하고, 그는 그것이 어떤 게임인지 기억하지 못합니다.

게임 플레이

지뢰 찾기는 퍼즐 비디오 게임입니다.[1]게임에서, (고전 주제에서 해군 지뢰와 비슷한) 지뢰들은 세포들로 나누어진 판 전체에 흩어져 있습니다.셀의 상태는 미개봉, 미개봉 및 플래그 지정의 세 가지입니다.열려 있지 않은 셀은 비어 있고 클릭할 수 있는 반면 열려 있는 셀은 노출됩니다.플래그가 지정된 셀은 잠재적인 지뢰 위치를 나타내기 위해 플레이어가 표시한 열리지 않은 셀입니다. 일부 구현은 의심되는 지뢰를 발견할 위험을 줄이기 위해 플래그가 지정된 셀을 열 수 없게 만듭니다.[2]

플레이어가 셀을 열 셀을 선택합니다.플레이어가 채굴된 셀을 열면 게임은 패배로 끝납니다.그렇지 않으면, 열린 셀은 대각선으로 및/또는 그에 인접한 지뢰의 수를 나타내는 숫자 또는 빈 타일(또는 "0")을 표시하고, 모든 인접한 지뢰가 아닌 셀은 자동으로 열립니다.플레이어는 또한 그 장소에 지뢰가 있다고 믿는다는 것을 나타내기 위해 그 장소에 깃발을 꽂는 것으로 시각화된 셀에 플래그를 붙일 수 있습니다.[1]플래그가 지정된 셀은 열려 있지 않은 것으로 간주되며 플래그가 지정되지 않은 셀일 수 있습니다.[2]게임의 일부 버전에서는 인접한 지뢰의 수가 인접한 플래그가 있는 셀의 수와 동일할 때, 모든 인접한 플래그가 없는 미개봉 셀을 열 수 있는데, 이 과정을 코드화라고 합니다.[2]

목표 및 전략

플레이어가 보드의 셀을 처음 선택할 때 지뢰 찾기 게임이 시작됩니다.게임의 일부 버전에서는 첫 번째 클릭이 안전하다고 보장하고, 다른 일부 변형에서는 인접한 모든 셀도 안전하다고 보장합니다.[3]게임을 하는 동안 플레이어는 열려 있는 셀에서 제공된 정보를 사용하여 열려도 안전한 추가 셀을 추론하여 보드를 해결하기 위해 더 많은 정보를 반복적으로 얻습니다.플레이어는 또한 보드에 남아 있는 지뢰의 수(마인 카운트)를 지정합니다. 이는 총 지뢰의 수에서 플래그가 지정된 셀의 수를 뺀 값으로 계산됩니다(따라서 너무 많은 플래그가 배치된 경우에는 지뢰의 수가 음수가 될 수 있음).[4]

지뢰 찾기 게임에서 이기려면 지뢰를 열지 않고 모든 지뢰가 아닌 셀을 열어야 합니다.[1]점수는 없지만 경기 종료 시간을 기록한 타이머가 있습니다.갱도를 추가하거나 더 큰 그리드에서 시작하여 난이도를 높일 수 있습니다.[5]마이크로소프트 마인스위퍼는 난이도를 높이기 위해 보통 초급, 중급, 전문가로 알려진 세 가지 기본 보드 구성을 제공합니다.초보자는 보통 10개의 광산이 포함된 8x8 또는 9x9 보드에, 중간자는 보통 40개의 광산이 있는 16x16 보드에, 전문가는 보통 99개의 광산이 있는 30x16 보드에 있지만, 이는 일반적으로 사용자 지정이 가능합니다.[2]

  • 예시 초보자(9x9) 난이도 지뢰 찾기 게임 시작부터 해결 상태까지

역사

테크레이더(TechRadar)에 따르면,[6] 마인스위퍼는 1990년대 마이크로소프트(MS)에 의해 개발되었지만, 유로게이머(Eurogamer)는 마인스위퍼가 1983년 ZX 스펙트럼을 위해 이언 앤드류(Ian Andrew)가 개발한 마인드아웃(Mined-Out) 게임에서 많은 영감을 얻었다고 언급했습니다.[7]Andrew에 따르면, 마이크로소프트는 마이크로소프트 광산 스위퍼를 위해 Mined-Out을 복사했습니다.[7]마이크로소프트 버전은 1990년 윈도우 3.11의 일부로 제공된 윈도우 엔터테인먼트 팩에 처음 등장했습니다.[7][1]이 게임은 로버트 도너와 커트 존슨이 썼습니다.[6][7]존슨은 마이크로소프트 마인스위퍼의 디자인은 다른 게임에서 차용한 것이지만, 그것은 마인드아웃이 아니며, 그는 그것이 어떤 게임이었는지 기억하지 못한다고 말했습니다.[7]2001년, 윈민을 금지하기 위한 국제 캠페인이라고 불리는 한 단체는 게임의 주제를 지뢰로부터 바꾸도록 캠페인을 벌였습니다.[6]이 단체는 이 게임이 "광산의 희생자들에 대한 범죄"라고 언급했습니다.[8]윈도우 비스타의 지뢰제거기에서 발견된 이후 버전은 이에 대한 대응으로 지뢰를 대체하는 꽃이 있는 타일 세트를 제공했습니다.[6][1]

이 게임은 IBM의 OS/2, Microsoft Windows, KDE, GNOME 및 Palm OS용 마인스위퍼를 포함한 운영 체제 및 데스크톱 환경과 함께 제공되는 경우가 많습니다.[9]마이크로소프트 마인스위퍼는 윈도우 8(2012)까지 윈도우에 기본적으로 포함되어 있었습니다.[10]How-To-Geek에 따르면 마이크로소프트 스토어에서 다운로드할 수 있는 무료 게임 버전으로 대체했습니다.[10][1]

변형

기본 개념을 확장하고 새로운 게임 디자인 요소를 추가하는 지뢰제거기의 변형이 만들어졌습니다.지뢰 찾기 X는 향상된 무작위화와 더 많은 통계를 가진 마이크로소프트 버전의 복제품이며 빠른 시간에 도달하려는 게임 플레이어들에게 인기가 있습니다.[7][1][7]Arbiter와 비엔나 스위퍼 또한 복제품이며, 광산 스위퍼 X와 유사하게 사용됩니다.[7]크로스마인즈는 게임의 기본 아이디어를 좀 더 복잡한 버전으로, 연결된 지뢰와 불규칙한 블록을 추가합니다.[6]비트랩은 게임을 미스터리 게임 설정으로 바꿉니다.[6]온라인에서 사용할 수 있는 마이크로소프트 광산 스위퍼의 직접 클론이 몇 개 있습니다.[1]

지뢰제거기는 바인스위퍼라고 불리는 미니게임을 통해 룬스케이프의 일부가 되었습니다.[7]포켓몬 하트골드와 소울실버의 일본어 버전은 지뢰제거기와 피크로스의 변형을 포함하고 있습니다.[11]비디오 게임 마인크래프트는 2015년 만우절 업데이트에서 마인스위퍼 버전을 출시했습니다.[12]HP-48G 그래핑 계산기는 "마인헌트(Minehunt)"라는 변형 모델을 포함하고 있는데, 플레이어는 플레이 필드의 한쪽 구석에서 다른 구석으로 안전하게 이동해야 합니다.주어진 단서는 플레이어의 현재 위치를 둘러싼 사각형에 지뢰가 얼마나 있는지 뿐입니다.[13]구글 검색에는 게임 이름을 검색할 수 있는 부활절 달걀로 지뢰 찾기 버전이 포함되어 있습니다.[14]

종이 위에서 연주하기에 적합한 지뢰 제거기의 논리 퍼즐 변형은 일부 사각형이 이미 드러난 상태에서 시작됩니다.플레이어는 더 이상 사각형을 표시할 수 없으며, 대신 나머지 지뢰를 정확하게 표시해야 합니다.보통의 지뢰제거기와는 달리, 이 퍼즐들은 보통 독특한 해결책을 가지고 있습니다.이 퍼즐들은 2008년부터 2009년까지 사우스웨스트 항공의 잡지 스피릿에 일본어로 별 지도를 뜻하는 天体図(tentaizu)라는 이름으로 등장했습니다.

  • A tentaizu puzzle

    텐타이즈 퍼즐

  • Online, non-rectangular

    온라인, 비직각형

  • 3D

    3D

  • Hexagonal

    육각형

  • Triangular

    삼각형

  • Multiple mines in cells

    세포내 여러 기뢰

컴피티션 플레이

경쟁력 있는 지뢰제거 선수들은 가능한 한 빨리 게임을 완성하는 것을 목표로 합니다.선수들은 시간을 줄이기 위해 패턴을 기억합니다.[1]어떤 플레이어들은 지뢰를 드러내는 데 도움이 되는 "1.5 클릭"이라는 기술을 사용하는 반면, 다른 플레이어들은 지뢰를 전혀 표시하지 않습니다.[1]경기는 토너먼트 방식으로 진행됩니다.[1]전용 플레이어 커뮤니티가 등장했습니다. 이 커뮤니티는 Minesweeper.info 과 같은 웹사이트에 집중되어 있었습니다.2023년 기준 지뢰제거기의 3가지 난이도를 모두 완료하는 가장 빠른 시간은 2022년 쥬제엔의 32초88입니다.[16]

계산 복잡도

2000년에 Richard Kaye는 NP-완전하다는 증거를 발표했습니다. NP-완전하다는 증거를 제시한 것은, 가려지지 않은 사각형, 정확한 플래그, 알려지지 않은 사각형의 주어진 격자, 또한 주어진 가장 중요한 라벨이 게임의 규칙 내에서 가능한 지뢰의 배열을 가지고 있는지 여부를 결정하는 것입니다.논의는 부울 회로가 만족스러운 경우에만 가능한 그리드로 신속하게 변환하는 건설적인 방법입니다. NP의 멤버쉽은 광산의 배열을 인증서로 사용하여 설정됩니다.[5]그러나 지뢰제거 보드가 이미 일관성이 보장된 경우, 이를 해결하는 것은 NP-완전한 것으로 알려져 있지 않지만, 공동 NP-완전한 것으로 입증되었습니다.[17]그러나 후자의 경우 지뢰 제거기는 k-SAT와 유사한 위상 전이를 보여줍니다. 25% 이상의 사각형이 채굴될 때 보드를 해결하려면 기하급수적으로 불가능한 지뢰 집합을 추측해야 합니다.[18]Kaye는 또한 무한 지뢰 찾기가 튜링-완전하다는 것을 증명했습니다.[19]

참고 항목

참고문헌

인라인 인용

  1. ^ a b c d e f g h i j k Edwards, Benj (24 August 2021). "30 Years of 'Minesweeper' (Sudoku with Explosions)". How-To Geek. Archived from the original on 9 October 2022. Retrieved 2 August 2022.
  2. ^ a b c d "How To Play Minesweeper". Authoritative Minesweeper. Archived from the original on 12 June 2022. Retrieved 22 April 2022.
  3. ^ "Minesweeper Strategy - First Click". Authoritative Minesweeper. Archived from the original on 2 April 2022. Retrieved 2 April 2022. Windows Vista introduced guaranteed openings [a cell with no adjacent mines] on the first click...
  4. ^ Leonhard, Woody (19 August 2009). Windows 7 All-in-One For Dummies. John Wiley & Sons. ISBN 9780470550168 – via Google Books.
  5. ^ a b Kaye, Richard (March 2000). "Minesweeper is NP-complete!". Mathematical Intelligencer. 22 (2): 9–15. doi:10.1007/BF03025367. ISSN 1866-7414. S2CID 122435790. Archived from the original on 15 August 2004. Retrieved 20 August 2004.
  6. ^ a b c d e f Cobbett, Richard (5 May 2009). "The most successful game ever: a history of Minesweeper". TechRadar. Archived from the original on 13 February 2022. Retrieved 13 February 2022.
  7. ^ a b c d e f g h i j "Every step you take: The story of Minesweeper". Eurogamer.net. 20 July 2014. Archived from the original on 20 July 2022. Retrieved 24 July 2022.
  8. ^ Blincoe, Robert. "Windows Minesweeper is an 'offence to mine victims'". www.theregister.com. Archived from the original on 24 July 2022. Retrieved 24 July 2022.
  9. ^ Team, Gamesver (10 May 2022). "Minesweeper (Game): 25 Fun / Interesting Facts (History, Stats,…)". Archived from the original on 23 July 2022. Retrieved 23 July 2022.
  10. ^ a b Edwards, Benj (18 July 2022). "Every Game Microsoft Ever Included in Windows, Ranked". How-To Geek. Archived from the original on 15 October 2022. Retrieved 2 August 2022.
  11. ^ Scullion, Chris (3 February 2010). "News: Pokémon HeartGold/SoulSilver mini-game revealed! - Official Nintendo Magazine". officialnintendomagazine.co.uk. Archived from the original on 6 February 2010. Retrieved 13 January 2020.
  12. ^ "Every Minecraft April Fools Joke (Including 2022)". ScreenRant. 7 May 2022. Archived from the original on 23 July 2022. Retrieved 23 July 2022.
  13. ^ "HP 48 Miscellaneous Games". www.hpcalc.org. Archived from the original on 13 July 2022. Retrieved 23 July 2022.
  14. ^ Sidhwani, Priyansh (6 October 2022). "How To Play Google Minesweeper". TechStory. Archived from the original on 13 December 2022. Retrieved 13 December 2022.
  15. ^ "Minesweeper Puzzles Magazine". www.puzzle-magazine.com. Archived from the original on 28 August 2022. Retrieved 24 July 2022.
  16. ^ "Minesweeper World Rankings". Authoritative Minesweeper. Retrieved 2 August 2023.{{cite web}}: CS1 유지 : url-status (링크)
  17. ^ Scott, Allan; Stege, Ulrike; van Rooij, Iris (December 2011). "Minesweeper May Not Be NP-Complete but Is Hard Nonetheless". The Mathematical Intelligencer. 33 (4): 5–17. doi:10.1007/s00283-011-9256-x. S2CID 122506352.
  18. ^ Dempsey, Ross; Guinn, Charles (2020). "A Phase Transition in Minesweeper". arXiv:2008.04116 [cs.AI].
  19. ^ Kaye, Richard (31 May 2007). "Infinite versions of minesweeper are Turing complete" (PDF). Archived from the original (PDF) on 3 August 2016. Retrieved 8 July 2016.

일반참고문헌

외부 링크