Сапер — это жанр видеоигр с логическими, в которые обычно играют на персональных компьютерах . В игре представлена сетка кликабельных плиток со скрытыми «минами» (изображеннымив оригинальной игре как морские мины ), разбросанными по игровому полю. Цель состоит в том, чтобы очистить игровое поле, не взорвав ни одной мины, используя подсказки о количестве соседних мин на каждом поле. Были созданы варианты Minesweeper, которые расширяют базовые концепции, такие как Minesweeper X , Crossmines и Minhunt . Сапер был включен в качестве мини-игры в другие игры, такие как RuneScape и апрельское обновление Minecraft 2015 года .
Происхождение Сапера неясно. По данным TechRadar , первой версией игры была Microsoft Minesweeper 1990 года , но Eurogamer утверждает, что Mined-Out от Яна Эндрю (1983) была первой игрой Minesweeper. Курт Джонсон, создатель Microsoft Minesweeper , признает, что дизайн его игры был позаимствован из другой игры, но это была не Mined-Out , и он не помнит, какая это игра.
Minesweeper — видеоигра-головоломка . [1] В игре мины (которые в классической теме напоминают морские мины ) разбросаны по игровому полю, разделенному на ячейки. Ячейки имеют три состояния: неоткрытое, открытое и помеченное. Неоткрытая ячейка пуста и доступна для щелчка, а открытая ячейка отображается. Помеченные ячейки — это ячейки, отмеченные игроком для обозначения потенциального местоположения мины. [2]
Игрок выбирает ячейку, чтобы открыть ее. Если игрок открывает заминированную ячейку, игра заканчивается. В противном случае в открытой ячейке отображается либо число, обозначающее количество мин по диагонали и/или прилегающей к ней, либо пустая плитка (или «0»), и все соседние незаминированные ячейки будут автоматически открыты. Игроки также могут пометить ячейку, визуализируемую флажком, установленным на этом месте, чтобы обозначить, что, по их мнению, в этом месте находится мина. [1] Помеченные ячейки по-прежнему считаются неоткрытыми, и игрок может щелкнуть по ним, чтобы открыть. [2] В некоторых версиях игры, когда количество соседних мин равно количеству соседних помеченных ячеек, все соседние неотмеченные неоткрытые ячейки будут открыты. Этот процесс известен как аккордирование . [2]
Игра «Сапер» начинается, когда игрок впервые выбирает ячейку на доске. В некоторых вариантах первый щелчок гарантированно безопасен, а в некоторых дополнительно гарантируется безопасность всех соседних ячеек. [3] Во время игры игрок использует информацию, полученную из открытых ячеек, для определения следующих ячеек, которые можно безопасно открыть, итеративно получая больше информации для решения доски. Игроку также дается количество оставшихся мин на доске, известное как количество мин , которое рассчитывается как общее количество мин, вычтенное из количества отмеченных ячеек (таким образом, количество мин может быть отрицательным, если было установлено слишком много флагов). . [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] Более поздняя версия, присутствующая в Minesweeper для 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]
Сапер стал частью RuneScape посредством мини-игры под названием Vinesweeper . [6] Неяпонские выпуски Pokémon HeartGold и SoulSilver содержали вариации как Minesweeper, так и Picross . [10] Видеоигра Minecraft выпустила версию Minesweeper в апрельском обновлении 2015 года. [11] Графический калькулятор HP -48G включает вариант под названием «Minehunt», где игрок должен безопасно перемещаться из одного угла игрового поля в другой. Единственная подсказка — сколько мин находится в квадратах, окружающих текущую позицию игрока. [12] Поиск Google включает версию Minesweeper в качестве пасхального яйца , доступную при поиске по названию игры. [13]
Вариант логической головоломки «Сапёр», подходящий для игры на бумаге, начинается с уже открытых клеток. Игрок не может больше открывать квадраты, а вместо этого должен правильно пометить оставшиеся мины. В отличие от обычной формы тральщика, эти головоломки обычно имеют уникальное решение. Эти головоломки появились под названием «тентайдзу» (天体図), что по-японски означает звездная карта , в журнале Spirit компании Southwest Airlines в 2008–2009 годах. [14]
Соревнующиеся игроки в Minesweeper стремятся пройти игру как можно быстрее. Игроки запоминают шаблоны, чтобы сократить время. [1] Некоторые игроки используют технику под названием «1,5 щелчка», которая помогает обнаруживать мины, в то время как другие игроки вообще не отмечают мины. [1] Игра проводится на турнирах. [1] Появилось сообщество преданных своему делу игроков; это сообщество было централизовано на таких сайтах, как Minesweeper.info . [6] По состоянию на 2015 год, согласно Книге рекордов Гиннеса , самое быстрое время прохождения всех трёх трудностей «Сапера» составило 38,65 секунды Камила Мураньски в 2014 году. [1]
В 2000 году Сэди Кэй [15] опубликовала доказательство того, что NP-полно определение того, имеет ли данная сетка непокрытых, правильно помеченных и неизвестных квадратов (с метками первых также заданы) расположение мин, для которых возможно в рамках правил игры. Аргумент конструктивный: метод быстрого преобразования любой логической схемы в такую сетку возможен тогда и только тогда, когда схема выполнима ; Членство в НП устанавливается с использованием в качестве свидетельства расположения шахт. [16] Однако, если доска тральщика уже гарантированно непротиворечива, ее решение не известно как NP-полное, но доказано, что она ко-NP-полна . [17] Однако в последнем случае «Сапер» демонстрирует фазовый переход , аналогичный k -SAT: когда заминировано более 25% клеток, решение доски требует угадывания экспоненциально-маловероятного набора мин. [18] Кэй также доказал, что бесконечный Сапер является Тьюринг-полным . [19]
В Windows Vista введено гарантированное открытие [ячейка без соседних мин] при первом щелчке мыши...