Недавно прочитал топик пользователя nsinreal, который предложил реализацию сапера на батниках. Так как я совсем недавно начал знакомство с GWT и вообще с явой, решил написать своего сапера с блэкджеком и прочим :) Попутно, расскажу про реализацию и проблемы, с которыми столкнулся.

Итак, yaminesweeper.appspot.com. Сделал на выходных, так что не бейте за простой вид и некоторые баги, о который напишу ниже. Исходники вы можете найти здесь: http://github.com/wargoth/yaminesweeper.

Основные возможности:

• возможность отмечать флажками мины (правой кнопкой мыши)
• возможность быстро открывать поля (средняя кнопка мыши)
• изменять параметры поля (ширина, высота, кол-во мин)
• сохранять время решения поля и смотреть общий рейтинг пользователей (необходимо залогиниться через аккаунт гугла).

Из багов отмечу:

• общая кривость в ИЕ (решается)
• кривость в опере (проблемы с переопределением поведения при нажатии средней и правой клавиш мыши)

Планируется сделать:

• быстрое открывание полей через одновременное нажатие левой и правой клавиш мыши (сейчас только средней клавишей)
• оптимизировать алгоритмы (сейчас все-таки не так быстро работает, как хотелось бы)
• улучшить внешний вид

Однажды захотелось мне написать Minesweeper… на батниках. И я его написал.

Встречайте!!! Minesweeper for cmd.exe

Итак, особенности данного продукта:

• Оригинальное лого
• Двухцветный текстовой графический интерфейс (фон — чёрный, текст — серый)
• Возможность воспроизведения программы практически на любом компьютере

В общем, это настоящий сапер (а не те жалкие подобия — KMines и сапер for Windows) для настоящих мужчин. И далее вы сможете прочитать как сделать свой крутой сапер.

После публикации топика было получено немало интересных, полезных, и приятных комментариев. Благодаря этому, я продолжил изучение вопроса, переделал алгоритм расчета и получил некоторые любопытные факты (в том числе вероятности выигрыша при различном количестве мин), которые, я думаю, заинтересуют вас.

Вот до чего иногда доводят безобидные развлечения. 2 месяца назад я неожиданно увлекся игрой в сапера. Особенно мне было интересно побить рекорд не по времени, а по количеству мин на поле. На уровне игры «новичок» дается поле 9x9 и 10 мин. Разумеется, это было очень просто, и я стал наращивать количество мин. 12, 15, 20 штук, это была простая разминка. Затем прошел 25 после большого числа попыток. Игра с 27-ю минами (каждая 3-я клетка заминирована) отняла у меня несколько часов. Не остановившись на достигнутом, я выставил сразу 30 штук. Выиграл спустя полторы недели, играя по часу в день.

Более месяца пытался разминировать 32 мины, причем даже в лучших попытках оставалось найти около 10 мин, затем подрывался. А мне очень хотелось победы, и решил, что без радикальных мер могу затратить еще пару лет. Пришла мысль написать программу подсчета вероятности нахождения мины в каждой клетке, в любой момент игры.