Игра MineSweeper

[Профессор Снэйп]

Есть такая игрушка в винде.

Я в неё часто играю. По опыту игры возникло такое впечатление, что расположение мин определяется после первого нажатия на произвольное поле. То есть вначале мины не расставлены, нажимаешь на произвольное поле, оно открывается, потом расставляются все мины и игра продолжается.

Несколько вопросов:

1) Как распределяются мины после первого нажатия?
2) Есть ли какая-нибудь хорошая стратегия? Например, как начинать? Я обычно начинаю с углов, но кто-то считает, что первый клик надо делать в середину поля. Как действительно лучше?

[worm2]

1) На Лурке есть ответы на этот и многие другие вопросы
2) Я обычно беспорядочно тыкаю, пока не наткнусь на мину или пока не откроется свободная от мин "полянка" приличной площади, с которой и начинаю. Вообще, на 3-м уровне часто попадаются безвыходные ситуации, когда нельзя определить где мина, так что тут какую стратегию ни выбирай, всё зависит от случая.

[Sonic86]

Ой, я еле как с нее слез. Хотя игрушка крайне простая.
Вообще, там простых рассуждений можно придумать довольно много.
Поле для профи - там 100 мин - это примерно граница для детерминированной игры, дальше повышается доля ситуаций, где решение принимается только из вероятностных соображений. По-моему - это большой минус игры. Я 135 проходил в таком поле - там уже игра почти вероятностная , а 140 так и не прошел. Лучше начинать с углов именно потому, что обычно именно в углах и на стенах возникают вероятностные ситуации.

[Профессор Снэйп]

Sonic86 в сообщении #601817 писал(а):

Вообще, там простых рассуждений можно придумать довольно много.

Ну да. "Теорема о двойке между единицами" и т. п...

[Mathusic]

Сапер несколько примитивен.
Советую SLAY - казуальная игра на логику, 800 килобайт: http://rghost.ru/39512692
Разбираться 10 минут, но если разберешься... Любителям математики должно понравиться определенно

(Скрин)

[Sender]

Вообще-то была доказана np-полнота этой игры, так что она не так проста, как может показаться.

[Профессор Снэйп]

worm2 в сообщении #601816 писал(а):

1) На Лурке есть ответы на этот и многие другие вопросы

Лурк писал(а):

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

А если во всех неоткрытых углах уже стоят мины?

[ewert]

Вообще игра чем примитивнее, тем гениальнее. Столь же гениально-затягивающим был "тетрис" (но не его обобщения или параллельные ему первые символьные стрелялки). Или был такой (тоже символьный) "питон"; он у меня где-то в 90-м или 91-м или около того стоял на игрушечном компьютере с несколькими десятками килобайт оперативной памяти (игрушечным, т.к. это был набор типа "сделай сам", который надо было самому собрать).

[Munin]

Ещё прикольный вариант: http://www.hojamaka.com/game/mamono_sweeper/en.html

[Esp_]

Цитата:

Вообще-то была доказана np-полнота этой игры, так что она не так проста, как может показаться.

Сапер в Windows имеет единственное решение - это тоже NP-полная?

[General]

Да, Slay! крута! Никому не попадалась сетевая версия?

[Mathusic]

General в сообщении #608186 писал(а):

Да, Slay! крута! Никому не попадалась сетевая версия?

Ну это да, гораздо интересней сапера того же. Правда тут она не многих заинтересовала, видимо :(

General в сообщении #608186 писал(а):

Никому не попадалась сетевая версия?

А в версии, которая выложена она разве не сетевая?

Кстати, там MapEditor есть.

[mihailm]

На тервере для студентов обязательно в качестве приложения сей науки у меня фигурировал сапер.
Техника такая - щелкаем n полей, потом начинаем играть

Имеет ли смысл играть так, взяв n например десять?

[Munin]

Mathusic в сообщении #608200 писал(а):

Правда тут она не многих заинтересовала, видимо :(

Некоторые уже триста лет про неё знают, так что не видят смысла сотрясать воздух :-)

[Mathusic]

Munin в сообщении #608219 писал(а):

Некоторые уже триста лет про неё знают, так что не видят смысла сотрясать воздух :-)

Ну о сапёре-то знают, получается, далеко не все :-)