Kaboom: необычный сапёр

[DrPass]

Всё это прикольно, вот только никакого влияния на игру не оказывает. Игрок, если он действительно играет, а не балуется, и так сначала открывает все понятные клетки, а только потом приступает к неопределённым.

[Mnemone]

Если явная неопределенность выскакивает в середине игры, то какой смысл откладывать испытание удачи?

[DrPass]

Вы правы, в таких случаях добавленное правило не усложняет игру, а просто делает её более занудной.

[malkovsky]

Хмм, а почему в случае отсутствие безопасных клеток сделать так, что любая открытая небезопасная клетка не взрывалась?

[Slavik_Kenny]

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

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

[S-trace]

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

[DrPass]

Перестал выигрывать быстрее, чем за 84 секунды

[Slavik_Kenny]

Нет, играть продолжаю :)

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

[Sklott]

Мне вот что стало интересно, если сапер это NP-полная задача, а мы знаем что все NP-полные задачи эквивалентны друг-другу, то нельзя-ли первести какую-нибудь полезную задачу в поле сапера и играя ее решить? ;)

[BubaVV]

Майнер еще не прикручивали?

[Cerberuser]

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

[Akuma]

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

[BoneFletcher]

Интересная реализация, спасибо за перевод!

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

[Slavik_Kenny]

А тут разве есть гарантированный ход, без угадайки?

[BoneFletcher]

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

[Slavik_Kenny]

Даже если так, для меня важнее открыть за минимальное время (вроде это показатель успешности игры), а такие анализы сводят на нет получение хорошего результата :(

[Zenitchik]

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

[BoneFletcher]

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

[xcont]

Главный паттерн — первыми четырьмя ходами открывать углы. В углах почти всегда угадайка.

[NeoCode]

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

[inoyakaigor]

Вот это был бы интересный вариант

[vesper-bot]

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

[SVT_DP]

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

[Zenitchik]

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

[qw1]

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

[Zenitchik]

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

[qw1]

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

[datacompboy]

Даёшь режим Crossed Squares!

[Andrey_Epifantsev]

2. Если безопасных клеток нет, то угадывание разрешено, и эта клетка может оказаться пустой.

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

[Zava]

Любопытно. Обсуждал относительно недавно тему с «квантовым» сапером...

[Stepanow]

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

[x67]

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

[Slavik_Kenny]

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

В свое время меня подкололи такой картинкой еще —

[Slavik_Kenny]

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

[WowaBBS]

Всегда мечтал реализовать именно это, когда играл в эту игру. Спасибо. =)

[nickolaym]

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

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

   
   

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

   
   

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

   
   

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