Как стать автором
Обновить

Комментарии 36

Всё это прикольно, вот только никакого влияния на игру не оказывает. Игрок, если он действительно играет, а не балуется, и так сначала открывает все понятные клетки, а только потом приступает к неопределённым.
Если явная неопределенность выскакивает в середине игры, то какой смысл откладывать испытание удачи?
Вы правы, в таких случаях добавленное правило не усложняет игру, а просто делает её более занудной.
Хмм, а почему в случае отсутствие безопасных клеток сделать так, что любая открытая небезопасная клетка не взрывалась?
Вот сам хотел это написать — самый лучший вариант для игрока, т.к. в случае появления угадайки всегда первым делом её кликаю, ибо как и сказали выше — нет смысла разгребать все поле, чтоб в конце угадывать и проиграть, просто потеря времени. Но если гарантированно в угадайке (в случае отсутствия гарантированно безопасных клеток) не будет мины — то тогда только появится смысл зачищать все поле перед угадыванием.

И да, я старпер и очень люблю сапер :)

Очень интересно, все результаты относятся к 13..14 году — что произошло после? Перестали играть?

Перестал выигрывать быстрее, чем за 84 секунды
Нет, играть продолжаю :)

Сохранял скрины (когда не забывал об этом) при переустановке системы, а когда перешел на десятку грохнул магазин приложений до того, как заметил что сапера нет — лень замарачиваться было чтоб вернуть его, перешел в онлайн (сейчас на World of Minesweeper захожу поиграть).
Мой рекорд в 72 секунды на работе остался :)
Мне вот что стало интересно, если сапер это NP-полная задача, а мы знаем что все NP-полные задачи эквивалентны друг-другу, то нельзя-ли первести какую-нибудь полезную задачу в поле сапера и играя ее решить? ;)
Майнер еще не прикручивали?

Скорее всего, размер поля потребуется 100500 на 100500 для сколько-нибудь полезной задачи.

Сапер сам по себе не может быть какие-то другим. Там по сути две ситуации — либо ты точно знаешь что в клетке, либо угадайка.
Если не будет угадаек проиграть, считай, невозможно. А если будут — то от игрока особо ничего не зависит.
Интересная реализация, спасибо за перевод!

Жаль не упомянут режим без угадывания в World of Minesweeper. Я думал что знаю все возможные паттерны, пока не попробовал «Злой» уровень. Там встречаются настолько сложные комбинации, что над ними приходится размышлять по несколько минут. Что-то вроде такого:

image
А тут разве есть гарантированный ход, без угадайки?
Конечно, на то он и режим без угадывания) Зеленым выделены клетки, которые можно открыть. Но чтобы прийти к этому решению, нужно проанализировать все клетки, которые выделены голубым. Ну и в совершенстве знать все основные паттерны.
Даже если так, для меня важнее открыть за минимальное время (вроде это показатель успешности игры), а такие анализы сводят на нет получение хорошего результата :(

Значит нужна более адекватная метрика успешности, чем время игры.

Ну тут каждый выбирает то что ему ближе: кто-то играет только на скорость, кто-то ценит только логику и играет на мастерство, а кто-то вообще играет только сверхсложные карты с вероятностью победы вроде 0.0024% :) Вообще, о возможных стилях игры в сапере можно целую статью написать…
Главный паттерн — первыми четырьмя ходами открывать углы. В углах почти всегда угадайка.

А возможен сапер в котором нет неопределенных ситуаций? Будет ли сапер детерминированным, если «замкнуть» границы пространства, т.е. состыковать правую сторону с левой, а верхнюю с нижней?
Вот это был бы интересный вариант

Нет. Всегда можно составить ситуацию из 7 мин
ХХХ
3-3
3-3
ХХХ
в которой в середине угадайка.

усложнили и так нелегкую игру, не совсем понятно зачем, но стоит заметить, что читать было интересно

Ой, да ладно! В общем-то несложную игру упростили настолько, что проиграть стало нельзя.

Я как-то писал свою версию сапёра, которая автоматически открывает все клетки вокруг цифры 1, если рядом с ней отмечена одна бомба (или вокруг «2», если отмечено 2 бомбы, и т.д.). Смысл в том, чтобы не тратить время на рутинные, очевидные ситуации, а решать либо сложные комбинации, либо приходить к состоянию «угадайки» и пытаться открыть на удачу.

В обычном сапёре двойным кликом по 1 (равно как и по любой другой цифре) открываются все непомеченные поля вокруг неё.

Знаю, но это надо кликать (и не двойной клик, а одновременно левый+правый). А в моей версии, отгадал какую-нибудь сложную задачку — открылось довольно много полей, от неё зависящих.
2. Если безопасных клеток нет, то угадывание разрешено, и эта клетка может оказаться пустой.

Мне кажется было бы более справедливо, если безопасных клеток не осталось и игрок вынужден угадывать — тогда делать так, чтобы там всегда не было мины.
И игра тогда становится полностью детерменированной.
Сапёр уже давно превратился из обычной игры в часть масс-культуры
image

Эта задача не кажется вычислительно сложной, если отталкиваться от мин, маркируя все клетки вокруг них.
Все те же 3 типа клеток + новый тип — скрытая клетка. Если вокруг мины все клетки скрыты, то она как бы у нас в резерве и мы можем использовать ее для наказания игрока.

Ну теперь осталось сапер 3Д замутить :)
И в VR его закинуть еще :)

В свое время меня подкололи такой картинкой еще —
image
Интересно, почему кому-то не понравилась идея.
Я бы с удовольствием поиграл в 3Д сапера, вот только когда думал об этом не мог придумать удобный интерфейс для версии на мониторе, поэтому про VR и было сказано.
Всегда мечтал реализовать именно это, когда играл в эту игру. Спасибо. =)

Я подобную фиговину ещё под дос делал.
Только со следующими поправками:


  1. Стартовая информация — общее количество мин. Это надо соблюдать в любом случае.
    Поэтому, хоть компьютер и размещает мины динамически, но в какой-то момент может оказаться так, что всё поле за границей непосредственно "прибрежной полосы" окажется разминировано. И туда тыкать можно и нужно.


  2. Зловредность регулируется. От максимально злого (ткнул в неизвестность — подорвался) до максимально доброго (ткнул — не подорвался, если, конечно, это не противоречит общему количеству мин)


  3. Автоматическое разминирование. Решатель этой системы уравнений, хоть и NP-полный, но там коэффициент при экспоненте столь мизерный, что можно позволить себе решать всё, что возможно, и оставлять всё, что нерешаемо.



Исходники, увы, не сохранились. Говнокодил на паскале чисто для себя.

Зарегистрируйтесь на Хабре , чтобы оставить комментарий