Сапер (видеоигра) - Minesweeper (video game)

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

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

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

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

Геймплей

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

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

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

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

История

Тральщик берет свое начало в самых ранних играх для мэйнфреймов 1960-х и 1970-х годов. Первым предком Сапера был Джеримак Рэтлифф Куб. Основной стиль игры стал популярным сегментом головоломка видеоигра жанр в течение 1980-х, с такими названиями, как Mined-Out (Quicksilva, 1983), Йомп (Virgin Interactive, 1983), и Куб. Куб сменил Неумолимая логика (или RLogic для краткости) Конвея, Хонга и Смита, доступный для MS-DOS еще в 1985 году; игрок взял на себя роль рядового в Корпус морской пехоты США, доставляя важное сообщение в командный центр США. RLogic имел большее сходство с Тральщик чем Куб концептуально, но существует ряд отличий:

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

Механика игрового процесса Тральщик включены во множество других названий программного обеспечения, включая:

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

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

Версии Тральщик часто связаны с операционные системы и GUI, в том числе Minesweeper для OS / 2, Тральщик в Windows, KMines в KDE (Unix -подобные операционки), GNOME Mines в ГНОМ и MineHunt в Palm OS. Многие клоны можно найти в Интернете.

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

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

Игра Voltorb Flip в неяпонских релизах Pokémon HeartGold и SoulSilver это вариант Тральщик и Пикросс.^[3]

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

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

В игре Шахтерское ремесло, в апрельском обновлении «Любовь и объятия» 2015 года добавлено «Minescreeper». Это почти точная копия Тральщик, за исключением того, что вместо того, чтобы избегать мин, игрок должен избегать скрытых криперов.^{[нужна цитата ]}

• 

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

• 

  3D

• 

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

• 

  Треугольный

• 

  Несколько мин в камерах

Вычислительная сложность

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

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

Смотрите также

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

Заметки

1. «Мины». www.chiark.greenend.org.uk. Получено 28 марта 2017.
2. «Как играть в« Сапер »». wikiHow. Получено 9 февраля 2020.
3. Скаллион, Крис (3 февраля 2010 г.). «Новости: выпущена мини-игра Pokémon HeartGold / SoulSilver! - Официальный журнал Nintendo». officialnintendomagazine.co.uk. Архивировано из оригинал 6 февраля 2010 г.. Получено 13 января 2020.
4. Журнал Minesweeper Puzzle, дата обращения 07.02.2017.
5. Кэй (2000).
6. Аллан Скотт, Ульрике Стеге, Ирис ван Рой, Сапер, возможно, не являются NP-полными, но, тем не менее, сложно, Математический интеллект 33: 4 (2011), стр. 5–17.
7. Демпси, Росс; Гуинн, Чарльз. «Фазовый переход в« Сапере »». arXiv:2008.04116.
8. Кэй, Ричард (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.
• Кэй, Ричард (2000). «Сапер НП-комплектный». Математический интеллигент. 22 (2): 9–15. Дои:10.1007 / BF03025367. - Дополнительная информация доступна на сайте Страницы Сапера Ричарда Кея.
• Мордехай Бен-Ари (2018). Сапер NP-Complete (PDF) (Отчет). Институт науки Вейцмана, Департамент преподавания естественных наук. - Статья в открытом доступе, объясняющая результат Кэя о NP-полноте.