Сапёр (игра)
«Сапёр» (англ. Minesweeper) — компьютерная игра-головоломка.
Принцип игры
Плоское или объёмное игровое поле разделено на смежные ячейки (квадраты, шестиугольники, кубы и т. п.), некоторые из которых «заминированы»; количество «заминированных» ячеек известно. Целью игры является открытие всех ячеек, не содержащих мины.
Игрок открывает ячейки, стараясь не открыть ячейку с миной. Открыв ячейку с миной, он проигрывает. Мины расставляются после первого хода[1], поэтому в новых версиях[каких?] проиграть на первом же ходу невозможно. В первой версии (Windows 95-Windows XP) довольно частая ситуация, что под первой открытой ячейкой оказывалась мина. Если под открытой ячейкой мины нет, то в ней появляется число, показывающее, сколько ячеек, соседствующих с только что открытой, «заминировано» (в каждом варианте игры соседство определяется по-своему); используя эти числа, игрок пытается рассчитать расположение мин, однако иногда даже в середине и в конце игры некоторые ячейки всё же приходится открывать наугад. Если под соседними ячейками тоже нет мин, то открывается некоторая «не заминированная» область до ячеек, в которых есть цифры. «Заминированные» ячейки игрок может пометить, чтобы случайно не открыть их. Открыв все «не заминированные» ячейки, игрок выигрывает.
Варианты и особенности
Существуют варианты игры с полем и/или ячейками непрямоугольной формы, в трёхмерном пространстве, многопользовательские варианты. В некоторых разновидностях цифры, обозначающие количество заминированных ячеек, различаются по цвету. В стандартных вариантах «Сапёра» и «Mines» цифра 1 — синяя, 2 — зелёная, 3 — красная, 4 — тёмно-синяя.
При некоторых расстановках мин вычислить их расположение невозможно, и игрок оказывается перед необходимостью открывать ячейки наугад. Сапёр для Windows имеет интерактивное поле, если все возможные комбинации на поле уже открыты, то взрыва не последует даже при нажатии наугад на любой неоткрытый участок поля.
Оценка сложности поля
Часто сложность поля оценивают с помощью величины 3BV (Bechtel’s Board Benchmark Value)[2]. Эта величина численно равна минимальному количеству непосредственных открытий ячеек (в стандартном варианте «Сапёра» открытия ячеек только левой кнопкой мыши, без использования флагов и двойных кликов), необходимому для открытия всего поля. Эта величина отображает лишь количество определённых действий в идеальном случае при определённой манере игры, а вовсе не трудность расстановки для конкретного игрока.
Результат сильно зависит от расположения мин. Теоретически при любых игровых параметрах есть вероятность прохождения одним щелчком. Но практическая реализация генератора случайных комбинаций не позволяет получить слишком простую расстановку на больших досках. Поэтому результаты на уровнях сложности Intermediate и Expert хорошо отражают уровень игрока. В официальных программах установлены ограничители для простых досок по 3bv. В настоящее время они составляют 2 для уровня сложности Beginner, 30 — Intermediate и 100 — Expert. См. также исследование достаточности ныне установленного ограничения для «Профессионала», вызванное результатом Яна Фрейзера[3].
Рекорды
В большинстве вариантов игры подсчитывается время решения головоломки, поэтому регистрируются рекорды для стандартных уровней сложности игры. Для серьёзных соревнований используются версии игры, фиксирующие время прохождения с точностью до миллисекунд.
Официальные рекорды скорости по классическим уровням сложности:
- Beginner: 0.47 сек — Джин-Янг Гуо (Китай), установлен 16 апреля 2014 (3BV=2)[4].
- Intermediate: 7.03 сек — Камил Мурански (Польша), установлен 11 октября 2012 (3BV=30)[5].
- Expert: 31.133 сек — Камил Мурански (Польша), установлен 3 июля 2010 (3BV=109)[5].
Также рекордом является достижение Атто Юкисиро (Япония), который в 2016 году прошел поле «Сапёра» размером 64х48 на ультрасложном уровне с 777 бомбами, на что у него ушло 12,5 часов, попытки пройти это поле он предпринимал в течение 10 лет[6].
12 сентября 2020 года игрок Зе Эн Йю смог установить новый рекорд на уровне "Эксперт", затратив на решение головоломки 29,43 секунды. На момент установления нового рекорда Зе Эн Йю было 12 лет[7].
Коды для отладки
Существует код на версиях игры 5.0 и 5.1 (Windows 2000 и XP соответственно), с помощью которого можно искать мины следующим образом: после запуска игры нажать x y z z y enter enter shift
.[8]
Компьютерные игры
Данные игры являются наиболее известными версиями.
- «Сапёр» — стандартная игра ОС Windows.
- Mines — в наборе игр GNOME Games.
- KMines — в наборе игр KDE Games.
Примечания
- Расстановка мин в игре "Сапёр" - PascalABC.NET - Киберфорум . www.cyberforum.ru. Дата обращения: 17 ноября 2017.
- Владимир Орлов. Проверено. Мины есть! . Компьютерра (14 июля 2005). Дата обращения: 25 августа 2014.
- 3BV Limits on Trial, Ronny de Winter (англ.)
- Authoritative Minesweeper: Minesweeper Game World Ranking
- World Record History - MinesweeperWiki
- 苦節10年。超高難易度「マインスイーパ2000」をクリアした男の物語
- 12-летний игрок в "Сапёр" поставил рекорд — за 30 секунд закрыл уровень "эксперт" - Shazoo
- Памяти Minesweeper