Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Эта статья посвящена игре «Сапер» в целом. Для версии Microsoft см. Microsoft Minesweeper . Для использования в других целях, см Сапер (значения) .

Типичная игра про саперов с обычным стилем. Этот уровень (сетка 16 x 30 с 99 мин) является настройкой «Эксперт» в типичных реализациях. На многих досках есть неизбежные догадки, из-за которых игры проигрываются.

Minesweeper - это однопользовательская видеоигра - головоломка . Цель игры - очистить прямоугольную доску, содержащую спрятанные « мины » или бомбы, не взорвав ни одну из них, с помощью подсказок о количестве соседних мин на каждом поле. Игра возникла в 1960-х годах и была написана для многих вычислительных платформ, используемых сегодня. У него много вариаций и ответвлений.

В некоторых версиях « Сапера» игровое поле никогда не устанавливается на первое открытое поле. [1] Minesweeper для версий Windowsзащищает первый раскрытый квадрат; Начиная с Windows Vista, игроки могут выбрать воспроизведение доски, на которой игра ведется, открывая квадраты сетки, щелкая или иным образом указывая на каждую клетку. Если раскрывается квадрат, содержащий мину, игрок проигрывает игру. Если мина не обнаружена, вместо этого в квадрате отображается цифра, указывающая, сколько соседних квадратов содержат мины; если нет соседних мин, квадрат становится пустым, и все соседние квадраты будут рекурсивно открыты. Игрок использует эту информацию для определения содержимого других квадратов и может либо безопасно раскрыть каждый квадрат, либо пометить квадрат как содержащий мину.

Геймплей [ править ]

В Minesweeper мины (напоминающие морские мины в классической теме) разбросаны по доске, разделенной на ячейки. Ячейки имеют три состояния: непокрытые, закрытые и отмеченные флажком. Закрытая ячейка пуста и доступна для нажатия, а непокрытая ячейка видна. Помеченные ячейки - это ячейки, отмеченные игроком для обозначения потенциального местоположения шахты.

Игрок щелкает левой кнопкой мыши по ячейке, чтобы открыть ее. Если игрок обнаруживает заминированную ячейку, игра заканчивается, так как в каждой игре остается только 1 жизнь. В противном случае в непокрытых ячейках отображается либо число, указывающее количество мин по диагонали или перпендикулярно смежным с ним, либо пустая ячейка (или «0»), и все соседние не заминированные ячейки будут автоматически обнаружены. Щелчок правой кнопкой мыши по ячейке будет отмечать ее, вызывая появление на ней флажка. Помеченные ячейки по-прежнему считаются закрытыми, и игрок может щелкнуть по ним, чтобы раскрыть их, хотя обычно их сначала нужно снять с помощью дополнительного щелчка правой кнопкой мыши.

Первый щелчок в любой игре никогда не будет миной. [2]

Чтобы выиграть игру, игроки должны открыть все не-шахтные ячейки, после чего таймер останавливается. Пометка всех заминированных ячеек не требуется.

История [ править ]

Minesweeper берет свое начало в самых ранних играх для мэйнфреймов 1960-х и 1970-х годов. Самый ранний предок Сапер был Jerimac Ratliff «s куб . Основной стиль игры стал популярным сегментом жанра видеоигр-головоломок в 1980-х годах с такими названиями, как Mined-Out ( Quicksilva , 1983), Yomp ( Virgin Interactive , 1983) и Cube . На смену Cube пришла Relentless Logic (или сокращенно RLogic ), Conway, Hong и Smith, доступная для MS-DOS еще в 1985 году; игрок взял на себя роль рядового вКорпус морской пехоты США передает важное сообщение командному центру США. Концепция RLogic больше похожа на Minesweeper, чем на Cube , но существует ряд различий:

  • В RLogic игрок должен перемещаться по минному полю от правого верхнего угла до правого нижнего угла (командный центр).
  • Необязательно очищать все квадраты, не являющиеся минными. Также нет механизма маркировки мин или подсчета количества обнаруженных мин.
  • Подсчитывается количество сделанных шагов. Несмотря на то, что функция набора рекордов не включена, игроки могут попытаться побить свой личный рекорд на заданном количестве мин.
  • В отличие от « Сапера» размер минного поля фиксирован. Однако игрок все еще может указать количество мин.
  • Поскольку игрок должен перемещаться по минному полю, иногда невозможно победить, а именно, когда мины блокируют все возможные пути.

Механика игрового процесса Minesweeper включена во множество других программ, в том числе:

  • Мини-игра Vinesweeper, реализованная в MMORPG RuneScape ; в этой итерации (написанной разработчиком Jagex Дэнни Дж.) игровой процесс « Сапер» получил многопользовательский аспект, а «игровое поле» использует таймер, который постоянно сбрасывается. Это позволяет вести бесконечную игру в «Сапер», в которой навык оценивается в баллах, а не в «завершении игры».
  • Компьютерная игра Mole Control (разработка компании Remode ); В этой игре механика Сапера интегрирована в приключенческую игру-головоломку, основанную в деревне под названием Моляр-Крик, которая была наводнена взрывающимися кротами. Игрок выступает в роли помощника местного изобретателя, которому поручено очистить деревню от взрывающихся кротов. Также доступен режим тайм-атаки, называемый ежегодным соревнованием по борьбе с кротами в Molar Creek.

Распространение и варианты [ править ]

Версии Сапер часто в комплекте с операционными системами и ГПИ , в том числе Сапер для IBM «s OS / 2 , Сапер в Windows , , KMines в KDE ( Unix - подобных ОС), GNOME Mines в GNOME и MineHunt в Palm OS . Многие клоны можно найти в Интернете .

Варианты базовой игры обычно имеют минные поля разной формы в двух или трех измерениях и могут иметь более одной мины на ячейку. Например, XBomb на базе X11 добавляет треугольные и шестиугольные сетки, а Professional Minesweeper для Windows включает их и другие. Также есть варианты для более чем одного игрока, в которых игроки соревнуются друг с другом.

HP-48G графический калькулятор включает в себя вариацию на тему под названием «Minehunt», где игрок должен безопасно передвигаться из одного угла лопая к другому. Единственная подсказка - сколько мин находится в квадратах, окружающих текущую позицию игрока.

Игра Voltorb Flip в неяпонских версиях Pokémon HeartGold и SoulSilver является разновидностью Minesweeper и Picross . [3]

Головоломка с тентайдзу, в которой три звезды (шахты) уже найдены, а четыре еще предстоит найти.

Вариант логической головоломки тральщика, подходящий для игры на бумаге, начинается с уже обнаруженных квадратов. Игрок не может открывать больше квадратов, вместо этого он должен правильно отметить оставшиеся мины. В отличие от обычного тральщика, эти головоломки обычно имеют уникальное решение. [4] Эти головоломки появились под названием «тентаидзу» (天体 図), японское название « звездная карта» , в журнале Spirit компании Southwest Airlines в 2008–2009 годах. [ необходима цитата ]

В игре Minecraft в первоапрельском обновлении «Любовь и объятия» 2015 года добавлено «Minescreeper». Это почти точная копия Minesweeper , за исключением того, что вместо того, чтобы избегать мин, игрок должен избегать скрытых Creepers. [ необходима цитата ]

  • Онлайн, непрямоугольный

  • 3D

  • Шестиугольный

  • Треугольный

  • Множественные мины в камерах

Вычислительная сложность [ править ]

В 2000 году Ричард Кэй опубликовал доказательство того, что оно является NP-полным для определения того, имеет ли данная сетка из непокрытых, правильно помеченных и неизвестных квадратов, метки первого из которых также даны, такое расположение мин, для которого это возможно в пределах правила игры. Аргумент конструктивный, метод быстрого преобразования любой логической схемы в такую ​​сетку, которая возможна тогда и только тогда, когда схема является выполнимой ; Членство в НП оформляется сертификатом расположения шахт. [5] Если, однако, доска тральщика уже гарантированно согласована, решение ее не известно как NP-полное, но доказано, что оно является NP-полным . [6] В последнем случае, однако, тральщик демонстрирует фазовый переход, аналогичный k -SAT: когда заминировано более 25% квадратов, решение доски требует угадывания экспоненциально маловероятного набора мин. [7]

Кэй также доказал, что бесконечный Minesweeper является полным по Тьюрингу . [8]

См. Также [ править ]

  • Настольные пазлы с алгеброй двоичных переменных

Заметки [ править ]

  1. ^ «Мины» . www.chiark.greenend.org.uk . Проверено 28 марта 2017 года .
  2. ^ «Как играть в Сапер» . wikiHow . Дата обращения 9 февраля 2020 .
  3. ^ Scullion, Крис (3 февраля 2010). «Новости: выпущена мини-игра Pokémon HeartGold / SoulSilver! - Официальный журнал Nintendo» . officialnintendomagazine.co.uk . Архивировано из оригинала 6 февраля 2010 года . Проверено 13 января 2020 года .
  4. ^ Сапер Puzzle Magazine , доступ2017-02-07.
  5. Перейти ↑ Kaye (2000).
  6. ^ Аллан Скотт, Ульрике Stege, Ирис ван Rooij, Сапер не может быть NP-полнымно труднотем не менее, Математическая Интеллидженсер 33 :. 4 (2011), стр 5-17.
  7. ^ Демпси, Росс; Гуинн, Чарльз (2020). «Фазовый переход в« Сапере »». arXiv : 2008.04116 [ cs.AI ].
  8. ↑ Кэй, Ричард (31 мая 2007 г.). «Бесконечные версии тральщика являются полными по Тьюрингу» (PDF) . Архивировано 3 августа 2016 года из оригинального (PDF) . Проверено 8 июля +2016 .

Ссылки [ править ]

  • Адамацки, Эндрю (1997). «Как клеточный автомат играет в Сапера». Прикладная математика и вычисления . 85 (2–3): 127–137. DOI : 10.1016 / S0096-3003 (96) 00117-8 .
  • Лакштанов Евгений; Олег Герман (2010). « „ Сапер“и спектр дискретных лапласианов». Применимый анализ . 89 (12): 1907–1916. arXiv : 0806.3480 . DOI : 10.1080 / 00036811.2010.505189 . S2CID  17474183 .
  • Кэй, Ричард (2000). «Сапер НП-комплектный». Математический интеллигент . 22 (2): 9–15. DOI : 10.1007 / BF03025367 . S2CID  122435790 .- Дополнительная информация доступна в Интернете на страницах Сапера Ричарда Кея .
  • Мордехай Бен-Ари (2018). Сапер является NP-Complete (PDF) (Отчет). Институт науки Вейцмана, Департамент преподавания естественных наук. - Статья в открытом доступе, объясняющая результат Кая о NP-полноте.