Minesweeper — это жанр логической головоломки, в который обычно играют на персональных компьютерах . Игра представляет собой сетку из кликабельных плиток со скрытыми «минами» (изображенными как морские мины в оригинальной игре), разбросанными по всему полю. Цель состоит в том, чтобы очистить поле, не взорвав ни одной мины, с помощью подсказок о количестве соседних мин на каждом поле. Были созданы варианты Minesweeper, которые расширяют базовые концепции, такие какMinesweeper X , Crossmines и Minehunt . Minesweeper был включен в качестве мини-игры в другие игры, такие как RuneScape и обновление Minecraft 2015 April Fools .
Происхождение Minesweeper неясно. Согласно TechRadar , первой версией игры была Microsoft Minesweeper 1990-х годов , но Eurogamer утверждает, что Mined-Out Яна Эндрю (1983) была первой игрой Minesweeper. Курт Джонсон, создатель Microsoft Minesweeper , признает, что дизайн его игры был заимствован из другой игры, но это была не Mined-Out , и он не помнит, из какой именно игры это было.
Minesweeper — это видеоигра-головоломка . [1] В игре мины (напоминающие морские мины в классической теме) разбросаны по игровому полю, которое разделено на ячейки. Ячейки имеют три состояния: неоткрытая, открытая и помеченная. Неоткрытая ячейка пуста и доступна для нажатия, а открытая ячейка открыта. Помеченные ячейки — это те, которые игрок отмечает, чтобы указать потенциальное местоположение мины. [2]
Игрок выбирает ячейку, чтобы открыть ее. Если игрок открывает заминированную ячейку, игра заканчивается. В противном случае открытая ячейка отображает либо число, указывающее количество мин по диагонали и/или рядом с ней, либо пустую плитку (или «0»), и все соседние незаминированные ячейки будут автоматически открыты. Игроки также могут пометить ячейку, визуализируя флаг, установленный на локации, чтобы обозначить, что, по их мнению, в этом месте находится мина. [1] Помеченные ячейки по-прежнему считаются неоткрытыми, и игрок может щелкнуть по ним, чтобы открыть их. [2] В некоторых версиях игры, когда количество соседних мин равно количеству соседних отмеченных ячеек, все соседние неотмеченные неоткрытые ячейки будут открыты, процесс, известный как хординг . [2]
Игра «Сапер» начинается, когда игрок впервые выбирает ячейку на доске. В некоторых вариантах первый щелчок гарантированно будет безопасным, а некоторые гарантируют, что все соседние ячейки также безопасны. [3] Во время игры игрок использует информацию, полученную из открытых ячеек, чтобы вывести другие ячейки, которые можно безопасно открыть, итеративно получая больше информации для решения доски. Игроку также дается количество оставшихся мин на доске, известное как minecount , которое рассчитывается как общее количество мин, вычитаемое из количества помеченных ячеек (таким образом, minecount может быть отрицательным, если было установлено слишком много флажков). [4]
Чтобы выиграть в игре «Сапер», все ячейки, не являющиеся минами, должны быть открыты, не открывая мины. Счет не ведется, но есть таймер, фиксирующий время, необходимое для завершения игры. Сложность можно увеличить, добавив мины или начав с более крупной сетки. Большинство вариантов игры «Сапер», которые не играются на фиксированной доске, предлагают три конфигурации доски по умолчанию, обычно известные как «Начинающий», «Средний» и «Эксперт», в порядке возрастания сложности. «Начинающий» обычно находится на доске 8x8 или 9x9, содержащей 10 мин, «Средний» обычно находится на доске 16x16 с 40 минами, а «Эксперт» обычно находится на доске 30x16 с 99 минами; однако обычно есть возможность настроить размер доски и количество мин. [2]
Согласно TechRadar , Minesweeper был создан Microsoft в 1990-х годах, [5] но Eurogamer прокомментировал, что Minesweeper во многом вдохновлён «менее известной, тщательно продуманной игрой» Mined-Out Яна Эндрю для ZX Spectrum в 1983 году. [6] По словам Эндрю, Microsoft скопировала Mined-Out для Microsoft Minesweeper . [6] Версия Microsoft впервые появилась в 1990 году в Windows Entertainment Pack , который был предоставлен как часть Windows 3.11 . [6] [1] Игра была написана Робертом Доннером и Куртом Джонсоном. [5] [6] Джонсон заявил, что дизайн Microsoft Minesweeper был заимствован из другой игры, но это была не Mined-Out , и он не помнит, из какой именно игры это была. [6] В 2001 году группа под названием Международная кампания за запрет Winmine провела кампанию за изменение темы игры с наземных мин. [5] Группа прокомментировала, что игра «является преступлением против жертв мин». [7] Более поздняя версия, обнаруженная в игре «Сапер» в Windows Vista , предлагала набор плиток с цветами, заменяющими мины, в качестве ответа. [5] [1]
Игра часто поставляется в комплекте с операционными системами и рабочими средами , включая Minesweeper для IBM OS /2 , Microsoft Windows , KDE , GNOME и Palm OS . [8] Microsoft Minesweeper была включена по умолчанию в Windows до Windows 8 (2012). [9] Microsoft заменила её бесплатной версией игры, загружаемой из Microsoft Store , которая, по словам How-To Geek , «напичкана рекламой» . [9] [1]
Были созданы варианты Minesweeper, которые расширяют базовые концепции и добавляют новые элементы игрового дизайна. Minesweeper X — это клон версии Microsoft с улучшенной рандомизацией и большей статистикой, [6] [1] и популярен среди игроков, желающих быстро пройти игру. [6] Arbiter и Viennasweeper также являются клонами и используются аналогично Minesweeper X. [6] Crossmines — это более сложная версия базовой идеи игры, добавляющая связанные мины и нерегулярные блоки. [ 5] BeTrapped переносит игру в сеттинг игры-загадки. [5] В сети доступно несколько прямых клонов Microsoft Minesweeper . [1]
Minesweeper Q был выпущен в 2011 году независимым разработчиком Spica [10] и является еще одним клоном версии Microsoft, доступной в виде мобильного и планшетного приложения для пользователей iOS. Он включает в себя быструю пометку и режим быстрого открытия. Пользователи также имеют возможность изменить внешний вид доски с классического серого/мин на цветы или облака. Поскольку эта версия ограничена использованием на мобильных устройствах и iPad, она не идеальна для игроков, стремящихся достичь быстрого времени.
Minesweeper стал частью RuneScape через мини-игру под названием Vinesweeper . [6] Неяпонские релизы Pokémon HeartGold и SoulSilver содержали вариации как Minesweeper, так и Picross . [11] Видеоигра Minecraft выпустила версию Minesweeper в своем обновлении 2015 апреля. [12] Графический калькулятор HP -48G включает вариант под названием «Minehunt», где игрок должен безопасно переместиться из одного угла игрового поля в другой. Единственными подсказками являются количество мин в квадратах, окружающих текущую позицию игрока. [13] Поиск Google включает версию Minesweeper в качестве пасхального яйца , доступного при поиске по названию игры. [14]
Логический вариант головоломки «Сапер», подходящий для игры на бумаге, начинается с уже раскрытых квадратов. Игрок не может раскрывать больше квадратов, но должен вместо этого правильно пометить оставшиеся мины. В отличие от обычной формы «Сапер», эти головоломки обычно имеют уникальное решение. Эти головоломки появились под названием «tentaizu» (天体図), японское название звездной карты , в журнале Southwest Airlines Spirit в 2008–2009 годах. [15]
Соревнующиеся игроки в «Сапер» стремятся завершить игру как можно быстрее. Игроки запоминают шаблоны, чтобы сократить время. [1] Некоторые игроки используют технику под названием «1,5 щелчка», которая помогает обнаруживать мины, в то время как другие игроки вообще не отмечают мины. [1] Игра проводится на соревновательной основе в турнирах. [1] Возникло сообщество преданных игроков; это сообщество было централизовано на таких сайтах, как Minesweeper.info . [6] По состоянию на 2015 год, согласно Книге рекордов Гиннесса , самое быстрое время прохождения всех трех уровней сложности «Сапера» составляет 38,65 секунд, его установил Камил Мураньски в 2014 году. [1]
В 2000 году Сэди Кей [16] опубликовала доказательство того, что NP-полной задачей является определение того, имеет ли заданная сетка из непокрытых, правильно помеченных и неизвестных клеток, метки передовых клеток также даны, расположение мин, для которого это возможно в рамках правил игры. Аргумент конструктивный, метод быстрого преобразования любой булевой схемы в такую сетку, которая возможна тогда и только тогда, когда схема выполнима ; принадлежность к NP устанавливается с использованием расположения мин в качестве сертификата. [17] Однако, если доска тральщика уже гарантированно является последовательной, ее решение неизвестно, является ли она NP-полной, но было доказано, что она является ко-NP-полной . [18] В последнем случае, однако, тральщик демонстрирует фазовый переход, аналогичный k -SAT: когда заминировано более 25% клеток, решение доски требует угадывания экспоненциально маловероятного набора мин. [19] Кей также доказал, что бесконечный «Сапер» является полным по Тьюрингу . [20]
Windows Vista представила гарантированные открытия [ячейка без смежных мин] при первом щелчке...