Как никак пятница…
В галереи расширений можно заметить всеми нами любимый «Сапёра».
Хорошо, что функционал расширяют не только полезными функциями, но и играми… иногда нужно и отвлечься…

Вот он, интерфейс этой замечательной игры:



Все его прекрасно знают. К слову сказать, это скриншот русской версии minesweeper из Windows 2000. До недавнего времени я бы не отличил его от других версий, но сейчас, по паре признаков, можно точно сказать, что это именно версия 5.0. Об отличительных признаках позже.

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

Оказывается, мысль о том, что можно сделать игру под САПР, приходит не нам одним. Например, в блоге Кина Волмсли (Kean Walmsley), ведущего евангелиста AutoCAD .NET API, есть статья об игре «Сапер». Вот именно этого сапера мы и будем пускать под nanoCAD. Подробности смотрите под катом.

На Хабрахабре есть уже немало хороших статей по хаскелю, но по большей части это всяческие введения в ФП, разъяснения каких-то теоретических штук (вроде монад, лямбда-исчисления или семейств типов) и совсем немного практических примеров. Ни в коем случае не умаляя их полезности, попробую всё-таки сместить дисбаланс, внести свою лепту в неблагодарное дело популяризации функциональщины и ещё раз показать, что язык пригоден не только для написания факториалов и неэффективных быстрых сортировок в две строчки, но и для вполне практичных вещей вроде быстрого прототипирования.

Статья постарается быть относительно real-world, но при этом не утомлять читателя объёмом или экзотическими предметными областями. «Графика и игры в обучении — это всегда sexy», как завещал великий В. С. Луговский, поэтому я набросаю простую игру, всенародно любимый «Сапёр». Разработка будет вестись «сверху вниз» — это удручающе малораспространённая, но заслуживающая пристального внимания (как и сам хаскель) методология, которая когда-то давно встретилась в отличной статье о шашках в «Практике функционального программирования», и с тех пор запала в душу.

[Пятничный перевод статьи 1999 года одного из авторов движка игры Thief Шона Барретта]

Неприятное положение в «Сапёре»

В этом положении я знаю, что вокруг меня есть куча мин, но не могу определить, где они находятся. Несколько мин может быть в одном из двух мест (розовые или голубые), группа мин может быть расположена в одной из двух комбинаций (светло-/тёмно-зелёные). Кроме того, есть ещё сложная ситуация с «5» и «6» в левом верхнем углу, которую я никак не выделил.


Голубые/розовые — взаимоисключающие пары, светло-/тёмно-зелёные — взаимоисключающие группы

«Сапёр»: логика или вероятность

В «Сапёра» можно играть двумя способами: как в логическую или в вероятностную игру.

Технически, вероятность подразумевает логику. Если вы можете логически доказать, что мина должна находиться в определённом месте, то вероятность равна 100%. Если можете доказать, что её в этом месте нет, то вероятность равна 0%. То есть в каком-то смысле для нас важны только вероятности. Тем не менее, игрок для распознавания таких стопроцентных ситуаций игрок использует логическую дедукцию. Иногда, особенно на низких уровнях сложности, её достаточно для прохождения уровня, никакого подсчёта вероятностей не требуется.

Но бывают такие ситуации, когда вся логика мира не может вас спасти. Простой пример — ситуация с «T», которую видно внизу по центру. Она немного осложняется дополнительными соседними минами. (В простейшем случае «2» заменяется на «1», а «5» — на «3», чтобы ситуация была симметричной.)

Windows 3

Не нужно разочаровывать пользователей, отнимая у них привычные им вещи. Microsoft в Windows 8 не только решилась на удаление кнопки «Start», но совершила и более серьёзный промах – не включила в стандартную поставку операционки игры Solitaire, Minesweeper и Hearts. Кнопку Start пришлось вернуть. А теперь ваш бухгалтер не заметит, если вы обновите Windows — в 10-й версии, которую обещают ну просто волшебную, вернётся и пасьянс.

Что будет, если взять известную игру сапëр и изменить игровой процесс на обратный? Получится игра минëр


Так выглядит расклад в минëре на новичке.

Если задача в сапëре разминировать поле, то задаче в игре минëр наоборот — заминировать.

От переводчика: этот пост — перевод оригинальной статьи Маки Чиза, опытного кодера, который не только пишет классные программы, но и демонстрирует возможности различных языков своим коллегам, как новичкам, так и профессионалам.

«Сапер» — веселая игра, многие из нас в нее играют. Может быть, вы хотите сделать «Сапера» сами?

Об играх для Microsoft Windows, существовавших на протяжении первых десяти лет присутствия этой ОС на рынке, можно рассказать две истории. Одна из них чрезвычайно короткая, другая чуть длиннее и гораздо интереснее. Начнём мы с первой.

В течение первой половины упомянутого десятилетия (эпохи Windows 1 и 2) крупные издатели игр, как и большинство разработчиков другого типа ПО, не воспринимали GUI Microsoft серьёзно. Да и почему бы им относиться к нему серьёзно? Этот графический интерфейс использовали очень немногие.

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

Локальные рассуждения: ноль соседних мин

В оригинальной игре используется один автоматический механизм: когда игрок открывает клетку, рядом с которой нет мин, движок игры открывает все соседние клетки. Это ничем не угрожает игре, поэтому можно спокойно позволить компьютеру это сделать, а сама ситуация сразу же понятна игроку и никак не мешает геймплею.

Такое рассуждение совершенно локально: для принятия решения о следующем действии учитывается информация только одной клетки.

Сложно придумать ситуацию, в которой игра стала бы хуже без этой автоматической помощи. Попробуйте сыграть в такую игру, чтобы получить представление о том, как она проходит без автоматического открытия клеток [в оригинале статьи все примеры интерактивны]