Сапер (видеоигра)
Сапер логическими — это жанр видеоигр с головоломками , в которые обычно играют на персональных компьютерах . В игре представлена сетка кликабельных плиток со скрытыми «минами» (изображенными как морские мины в оригинальной игре ), разбросанными по игровому полю. Цель состоит в том, чтобы очистить игровое поле, не взорвав ни одной мины, используя подсказки о количестве соседних мин на каждом поле. Были созданы варианты 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]
- Пример игры «Сапер» для начинающих (9х9) от начала до решенного состояния.
-
-
-
-
-
-
-
-
-
История
[ редактировать ]По данным TechRadar , Сапер был создан Microsoft в 1990-х годах. [5] но Eurogamer отметил, что Minesweeper черпал вдохновение из «менее известной, тщательно продуманной игры» -Out Mined Яна Эндрю для 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 также являются клонами и используются аналогично X. Minesweeper [6] Crossmines — это более сложная версия базовой идеи игры, в которой добавляются связанные мины и блоки неправильной формы. [5] BeTrapped переносит игру в сеттинг загадочной игры. [5] В Интернете доступно несколько прямых клонов Microsoft Minesweeper . [1]
Сапер стал частью RuneScape посредством мини-игры под названием Vinesweeper . [6] Неяпонские выпуски Pokémon HeartGold и SoulSilver содержали вариации как Minesweeper, так и Picross . [10] Видеоигра Minecraft выпустила версию Сапера в апрельском обновлении 2015 года. [11] HP -48G Графический калькулятор включает вариант под названием «Minehunt», в котором игрок должен безопасно перемещаться из одного угла игрового поля в другой. Единственная подсказка — сколько мин находится в квадратах, окружающих текущую позицию игрока. [12] Поиск Google включает версию Minesweeper в качестве пасхального яйца , доступную при поиске по названию игры. [13]
Вариант логической головоломки «Сапер», подходящий для игры на бумаге, начинается с уже открытых клеток. Игрок не может больше открывать квадраты, а вместо этого должен правильно пометить оставшиеся мины. В отличие от обычной формы тральщика, эти головоломки обычно имеют уникальное решение. Эти головоломки появились под названием «тентайдзу» (天体図), что по-японски означает звездная карта компании Southwest Airlines , в журнале Spirit в 2008–2009 годах. [14]
-
Я попробовал головоломку -
Онлайн, непрямоугольный -
3D -
Шестиугольный -
Треугольный -
Несколько мин в камерах -
Эмодзи-сапер
Соревновательная игра
[ редактировать ]Соревнующиеся игроки в 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]
См. также
[ редактировать ]Ссылки
[ редактировать ]Встроенные цитаты
[ редактировать ]- ^ Jump up to: а б с д и ж г час я дж к Эдвардс, Бендж. «30 лет «Сапёру» (судоку со взрывами)» . Как компьютерщик . Проверено 2 августа 2022 г.
- ^ Jump up to: а б с д «Как играть в Сапера» . Авторитетный Сапер . Архивировано из оригинала 12 июня 2022 года . Проверено 22 апреля 2022 г.
- ^ «Стратегия Сапера — Первый клик» . Авторитетный Сапер . Архивировано из оригинала 2 апреля 2022 года . Проверено 2 апреля 2022 г.
В Windows Vista введено гарантированное открытие [ячейка без соседних мин] при первом щелчке мыши...
- ^ Леонхард, Вуди (19 августа 2009 г.). Windows 7 «все в одном» для чайников . Джон Уайли и сыновья. ISBN 9780470550168 – через Google Книги.
- ^ Jump up to: а б с д и ж Коббетт, Ричард (5 мая 2009 г.). «Самая успешная игра всех времен: история Сапера» . ТехРадар . Архивировано из оригинала 13 февраля 2022 года . Проверено 13 февраля 2022 г.
- ^ Jump up to: а б с д и ж г час я дж «Каждый твой шаг: История Сапера» . Еврогеймер.нет . 20 июля 2014 г. Архивировано из оригинала 20 июля 2022 г. Проверено 24 июля 2022 г.
- ^ Блинко, Роберт. «Windows Minesweeper — это «оскорбление минных жертв» » . www.theregister.com . Архивировано из оригинала 24 июля 2022 года . Проверено 24 июля 2022 г.
- ^ Команда, Gamesver (10 мая 2022 г.). «Сапер (игра): 25 забавных / интересных фактов (история, статистика,…)» . Архивировано из оригинала 23 июля 2022 года . Проверено 23 июля 2022 г.
- ^ Jump up to: а б Эдвардс, Бендж (18 июля 2022 г.). «Все игры, когда-либо включенные Microsoft в Windows, в рейтинге» . Как компьютерщик . Архивировано из оригинала 15 октября 2022 года . Проверено 2 августа 2022 г.
- ^ Скаллион, Крис (3 февраля 2010 г.). «Новости: представлена мини-игра Pokémon HeartGold/SoulSilver! — Официальный журнал Nintendo» . Официальный сайт NintendoMagazine.co.uk . Архивировано из оригинала 6 февраля 2010 года . Проверено 13 января 2020 г. .
- ^ «Все первоапрельские шутки Minecraft (включая 2022 год)» . ЭкранРант . 7 мая 2022 года. Архивировано из оригинала 23 июля 2022 года . Проверено 23 июля 2022 г.
- ^ «Разные игры HP 48» . www.hpcalc.org . Архивировано из оригинала 13 июля 2022 года . Проверено 23 июля 2022 г.
- ^ Сидхвани, Приянш (6 октября 2022 г.). «Как играть в Google Сапер» . ТехСтория . Архивировано из оригинала 13 декабря 2022 года . Проверено 13 декабря 2022 г.
- ^ «Журнал головоломок Сапер» . www.puzzle-magazine.com . Архивировано из оригинала 28 августа 2022 года . Проверено 24 июля 2022 г.
- ^ «Доктор Сэди Кэй, магистр философии» . birmingham.ac.uk . Университет Бирмингема . Проверено 16 октября 2023 г.
- ^ Кэй, Ричард (март 2000 г.). «Сапер NP-полный!» . Математический интеллект . 22 (2): 9–15. дои : 10.1007/BF03025367 . ISSN 1866-7414 . S2CID 122435790 . Архивировано из оригинала 15 августа 2004 года . Проверено 20 августа 2004 г.
- ^ Скотт, Аллан; Стеге, Ульрике; ван Рой, Ирис (декабрь 2011 г.). «Сапер, возможно, не является NP-полным, но, тем не менее, он сложен». Математический интеллект . 33 (4): 5–17. дои : 10.1007/s00283-011-9256-x . S2CID 122506352 .
- ^ Демпси, Росс; Гуинн, Чарльз (2020). «Фазовый переход в Сапере». arXiv : 2008.04116 [ cs.AI ].
- ^ Кэй, Ричард (31 мая 2007 г.). «Бесконечные версии тральщика полны по Тьюрингу» (PDF) . Архивировано из оригинала (PDF) 3 августа 2016 года . Проверено 8 июля 2016 г.
Общие ссылки
[ редактировать ]- Адамацкий, Эндрю (1997). «Как клеточный автомат играет в Сапёра». Прикладная математика и вычислительная техника . 85 (2–3): 127–137. дои : 10.1016/S0096-3003(96)00117-8 .
- Лакштанов, Евгений; Олег Герман (2010). « Сапер» и спектр дискретных лапласианов». Применимый анализ . 89 (12): 1907–1916. arXiv : 0806.3480 . дои : 10.1080/00036811.2010.505189 . S2CID 17474183 .
- Мордехай Бен-Ари (2018). Сапер завершен NP (PDF) (Отчет). Институт Вейцмана, факультет преподавания естественных наук. Архивировано из оригинала (PDF) 9 июня 2019 года. — Документ в открытом доступе, объясняющий результат Кея NP-полноты.