Прохождение сапера на поле 9x9 с 32-мя минами

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

Вобще я помню на ixbt несколько лет назад на новый год они сделали сапёра… и тот вычислял вероятность мин вокруг нажатия средней кнопкой. Мож поищи, помню рубился.

В то время, как дети в Африке голодают... )

хорошо, когда людям есть чем заняться ;)

Fil и компьютер:

А вы что, и есть за меня будете?
-Ага! :)

начал проходить без програмы. Оставил 9 бомб и взорвался =)

Офтоп: Сапер ошибается дважды. Первый раз при выборе профессии.

И снова одержал победу человеческий интеллект над генератором случайных чисел!

Да уж, не первый... Лет 8 назад я тоже писал такую программку для автоматического разминирования стандартного NT-шного сапера :)
Помнится, даже была возможность подключать разные алгоритмы разминирования как плагины, и я считал вероятность выигрыша каждого алгоритма на реальных запусках.
Не всегда она кстати, совпадала с расчетной. ;)

Спасибо Вам за эту тему. С недавнего времени подсел на "Сапёра". Помогает сконцентрироваться. Но всё это время меня мучали угрызения совести, что я один такой несчастный играюсь в игрушку, которая так непохожа на современные пожиратели 3D-ресурсов. Но теперь я вижу - нас много!

Вот что значит задаться целью :)

Всегда поражаюсь (в хорошем смысле), сколько интересных вещей есть вокруг, казалось бы, такой маленькой и простой игры. :)

>программисты и математики, сильно не ругайте

это Метод Монте-Карло
и программисты/математики тебе только "плюсик" могут поставить за грамотно подобраный метод в конкретных условиях :)

во. теперь еще бота для солитера написать осталось! =)

интересненько

Афигеть! Всегда восторгаюсь такими решительными товарищами!

Страшно представить что с тобой будет если вздумаешь рекорды пасьянса улучшать +)

easter egg (Windows XP)
сначала запомните что делать, затем сверните все приложения. запускаем сапёра, набираем xyzzy, жмём Shift более 1 секунды. теперь если провести над полем мышь, в левом верхнем углу десктопа можно будет заметить мигающий пиксель. если чёрный - значит под мышкой мина!
это я нашёл в инете когда все свои рекорды побил :-)

Вашу энергию да в правильное бы и нужное русло ;)

Вот это ты заморочился =)) Плюс балл за маниакальность

Твою б энергию да в мирное русло... ;)

Какую клетку открывали первой? Я угловую, с остальных мест совсем туго шло.

В висте, почему-то расположение бомб одно и тоже.
Нужно перезапускать сапёра, чтобы оно поменялось ;)

Хотел было сказать, что лучше не генерировать случайный набор бомб, а перебирать все возможные варианты, но потом посчитал, что например на чистом поле вариантов расположения этих 32х мин будет 3,6E+22, что не очень приятно...

а дальше пошла математика, за которую извените. Это больше для справки
Правда эт число резко падает при открытых бомбах ;) допустим открыта 1 бомба и скажем 15 клеток с цифрами(нну так мне попалось при тупом кликании ;) ), то это уже 6,4E+18 вариантов размещения.

Кстати вот с этими данными видно что 10000 итераций это абсолютно несерьезный подсчет, грубо говоря в начальных условиях шансы что программа даст результаты близкие со статистикой почти нулевые;)

и вообще получается что в среднем(количество клеток претендентов падает, но и кол-во бомб тоже) получается около 1Е+10 вариантов.

короче итераций надо под миллиардик;)

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

http://i002.radikal.ru/0710/30/ce589f605840.jpg
Что я делаю не так?

А еще можно проводить предварительный анализ, например, вокруг той точки где 6 мин, можно гарантированно показать 100%. А также можно заняться поиском и заведомо пустых точек. Хотя, обычно, человек их сам легко находит. Кроме простого сравнения числа внутри точки и числа закрытых вокруг нее полей, можно придумать еще несколько алгоритмов(частных случаев) для предварительного анализа.

Сууппер! Правда, лично для меня это бесполезно, но провел больше часа, мучая Сапера с Вашей программой :)

Только это.. Вместо "Вы где-то ошиблись", сделайте, что ли, хотя бы небольшую поблажку.. К примеру, если таких "ошибок" в вычислениях произошло больше пяти - выдавать сообщение. В противном случае - продолжать решать :) А то получилось так, что из 30 попыток решения только одна дошла до 100% (но все-таки дошла :)).

я вас уважаю

А у меня на "новичке" рекорд 2 секунды (многократный)
Тут главная фишка - не тратить время на мины)))

Потом как-то даже специально написал для себя сапёра,
в котором в принципе нет флажков)))

почти такая же история у меня произошла с Military Game, которая является одной из демок технологии Web Start: http://java.sun.com/products/javawebstart/demos.html. Чтобы научится выигрывать компьютер, я написал программу, которая просчитывает выигрышные и проигрышные ситуации и встроил её gui, чтобы она подсказывала, куда мне ходить. Получилась миленькая тренировочная программка. Хотел написать об этом статейку, но похоже никуда на хабре писать не могу, карма-с...

Странно, поле рядом с двумя единичками помечено вероятностью 0, а мина там вполне может стоять.

Вот как программеры играют в игры ))))

Да, эт конечно мегачит, особенно для сапера )))

Осталось только кино снять по игре!
http://robby-roboter.livejournal.com/37415.html

А 64 мины слабо? :)