Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 119
Ну а для удобства без проблем можно получать данные каждой ячейки из памяти программы. Заминированные конечно не стоит, а вот раскрытые - очень даже не помешало бы.
Вобще я помню на ixbt несколько лет назад на новый год они сделали сапёра… и тот вычислял вероятность мин вокруг нажатия средней кнопкой. Мож поищи, помню рубился.
Ага, нашел. Вот блин, они на 4 года раньше меня сделали, я думал до меня такой фигней еще никто не страдал ))
Кстати майкрософт тоже пострадала такой фигней и встроила в сапер подсказку: Сверните все программы закрывающие рабочий стол и желательно установить на рабочий стол темную картинку или заставку. Запустите игру.Наберите на клавиатуре xyzzy и нажмите левый Shift. Начните игру. Удерживайте левый Shift, когда водите мышкой над полем. При этом верхний левый пискел экрана будет белым если под клеткой над которым проходит мышка нет мины и темным - если есть :-)))
Работает!!
Спасибо -)
Спасибо -)
а godmode нет? :)
IDDQD
doom'a? =)
экзектакли
Я просто читить начал только со второй кваки, вот и не знаю что откудова :)
шайтан! чур меня! вон! :))))
это ж классика. настоятельно рекомендую найти jDoom или как его там... doom glide... в общем, оттянитесь. там много от второквака (прыжки, взгляд вверх-вниз).
это ж классика. настоятельно рекомендую найти jDoom или как его там... doom glide... в общем, оттянитесь. там много от второквака (прыжки, взгляд вверх-вниз).
Я сказал читить, а не играть :) я и в дум играл, и в дюка, и в хексен (по моему с него я начал гамать), и в еретика... вольфенштейн конечно :)
а я во всё это добро в 3-д очках (шлеме) играл:). отдел держал "виртуальная реальность" :)
Эм, играли недавно, или в то время, когда это добро еще свеженькими хитами было? :)
а... в конце 90-х поиграл в Descent в шлеме. несколько чаов подряд. потом вышел на улицу, наклонил голову и сделал прямой шаг... 10 ступенек крылечка прокатился и решил перекурить на лавке пока нормальное восприятие реальности не вернется :)
Еще как страдали. Такая задача иногда предлагается на олимпиадах для 10-11 класса ;)
Тоже искал. Нашёл только http://autominer.narod.ru/
Хотя точно помню, что был когда-то более совершенный вариант.
Хотя точно помню, что был когда-то более совершенный вариант.
у нас в ЛКШ люди такую несколько лет назад писали...
у Лебедева на НЖМД валялась такая софтинка, раньше, по крайней мере...
Конечно не всегда, там влегкую попадаются комбинации когда в явном виде не расчитаешь ну никак.
В то время, как дети в Африке голодают... )
хорошо, когда людям есть чем заняться ;)
Fil и компьютер:
А вы что, и есть за меня будете?
-Ага! :)
А вы что, и есть за меня будете?
-Ага! :)
начал проходить без програмы. Оставил 9 бомб и взорвался =)
Офтоп: Сапер ошибается дважды. Первый раз при выборе профессии.
Офтоп: Сапер ошибается дважды. Первый раз при выборе профессии.
И снова одержал победу человеческий интеллект над генератором случайных чисел!
Да уж, не первый... Лет 8 назад я тоже писал такую программку для автоматического разминирования стандартного NT-шного сапера :)
Помнится, даже была возможность подключать разные алгоритмы разминирования как плагины, и я считал вероятность выигрыша каждого алгоритма на реальных запусках.
Не всегда она кстати, совпадала с расчетной. ;)
Помнится, даже была возможность подключать разные алгоритмы разминирования как плагины, и я считал вероятность выигрыша каждого алгоритма на реальных запусках.
Не всегда она кстати, совпадала с расчетной. ;)
Спасибо Вам за эту тему. С недавнего времени подсел на "Сапёра". Помогает сконцентрироваться. Но всё это время меня мучали угрызения совести, что я один такой несчастный играюсь в игрушку, которая так непохожа на современные пожиратели 3D-ресурсов. Но теперь я вижу - нас много!
Вон, тетрис уже наворотили. http://www.caiman.us/freepix/2-1.jpg (Zetrix)
Ждем 3D сапера :D
Ждем 3D сапера :D
www.minesweeper.ru
http://sapper4ever.gorodok.net
http://sapper4ever.gorodok.net
Вот что значит задаться целью :)
Всегда поражаюсь (в хорошем смысле), сколько интересных вещей есть вокруг, казалось бы, такой маленькой и простой игры. :)
>программисты и математики, сильно не ругайте
это Метод Монте-Карло
и программисты/математики тебе только "плюсик" могут поставить за грамотно подобраный метод в конкретных условиях :)
это Метод Монте-Карло
и программисты/математики тебе только "плюсик" могут поставить за грамотно подобраный метод в конкретных условиях :)
во. теперь еще бота для солитера написать осталось! =)
Где то слышал, что существует 4-5(точно не помню) алгоритмов 100% разбора сапера. И за каждый такой найденный алгоритм один из америкосовскх университетов выплачивает по 1 000 000 $. Так что есть смысл совершенствовать программу :)
100% алгоритма в принципе не существует (и не может существовать), так как первым же ходом можно подорваться. И дальше могут быть проблемы в разных местах, которые можно только вероятностно решить. В общем поточнее условия неплохо бы сформулировать :-)
Да, с первого клика никак. Но 100% алгоритма конечно не может существовать.
Ну, не знаю, там почти все ходы приходится делать наугад. Лучше сами попробуйте ))
Ну, не знаю, там почти все ходы приходится делать наугад. Лучше сами попробуйте ))
> В виндоуз-сапёре с 1го клика подорваться нельзя
Можно.
http://img259.imageshack.us/img259/4139/minesweeperky9.png
PS блин, плюсаните хоть разок кто-нибудь в карму, а то я не могу даже картинку толком показать.
Можно.
http://img259.imageshack.us/img259/4139/minesweeperky9.png
PS блин, плюсаните хоть разок кто-нибудь в карму, а то я не могу даже картинку толком показать.
Сдается мне, генерация мин на поле происходит как раз после первого "открытия" - т.е. ты указываешь с чего начинаешь и взависимости от этого расставляются остальные мины.
интересненько
Афигеть! Всегда восторгаюсь такими решительными товарищами!
Страшно представить что с тобой будет если вздумаешь рекорды пасьянса улучшать +)
easter egg (Windows XP)
сначала запомните что делать, затем сверните все приложения. запускаем сапёра, набираем xyzzy, жмём Shift более 1 секунды. теперь если провести над полем мышь, в левом верхнем углу десктопа можно будет заметить мигающий пиксель. если чёрный - значит под мышкой мина!
это я нашёл в инете когда все свои рекорды побил :-)
сначала запомните что делать, затем сверните все приложения. запускаем сапёра, набираем xyzzy, жмём Shift более 1 секунды. теперь если провести над полем мышь, в левом верхнем углу десктопа можно будет заметить мигающий пиксель. если чёрный - значит под мышкой мина!
это я нашёл в инете когда все свои рекорды побил :-)
Вашу энергию да в правильное бы и нужное русло ;)
Вот это ты заморочился =)) Плюс балл за маниакальность
Твою б энергию да в мирное русло... ;)
Какую клетку открывали первой? Я угловую, с остальных мест совсем туго шло.
В висте, почему-то расположение бомб одно и тоже.
Нужно перезапускать сапёра, чтобы оно поменялось ;)
Нужно перезапускать сапёра, чтобы оно поменялось ;)
Хотел было сказать, что лучше не генерировать случайный набор бомб, а перебирать все возможные варианты, но потом посчитал, что например на чистом поле вариантов расположения этих 32х мин будет 3,6E+22, что не очень приятно...
а дальше пошла математика, за которую извените. Это больше для справки
Правда эт число резко падает при открытых бомбах ;) допустим открыта 1 бомба и скажем 15 клеток с цифрами(нну так мне попалось при тупом кликании ;) ), то это уже 6,4E+18 вариантов размещения.
Кстати вот с этими данными видно что 10000 итераций это абсолютно несерьезный подсчет, грубо говоря в начальных условиях шансы что программа даст результаты близкие со статистикой почти нулевые;)
и вообще получается что в среднем(количество клеток претендентов падает, но и кол-во бомб тоже) получается около 1Е+10 вариантов.
короче итераций надо под миллиардик;)
P.S. К сожалению я забыл как подсчитывать доверительные интервалы, так что сказать сколько выборок(в данном случае случайно сгенерированных наборов) будет давать приблизительно точную статистику сказать не могу
P.P.S. Извиняюсь, за такое компасирование мозгов
а дальше пошла математика, за которую извените. Это больше для справки
Правда эт число резко падает при открытых бомбах ;) допустим открыта 1 бомба и скажем 15 клеток с цифрами(нну так мне попалось при тупом кликании ;) ), то это уже 6,4E+18 вариантов размещения.
Кстати вот с этими данными видно что 10000 итераций это абсолютно несерьезный подсчет, грубо говоря в начальных условиях шансы что программа даст результаты близкие со статистикой почти нулевые;)
и вообще получается что в среднем(количество клеток претендентов падает, но и кол-во бомб тоже) получается около 1Е+10 вариантов.
короче итераций надо под миллиардик;)
P.S. К сожалению я забыл как подсчитывать доверительные интервалы, так что сказать сколько выборок(в данном случае случайно сгенерированных наборов) будет давать приблизительно точную статистику сказать не могу
P.P.S. Извиняюсь, за такое компасирование мозгов
http://i002.radikal.ru/0710/30/ce589f605840.jpg
Что я делаю не так?
Что я делаю не так?
Возможно программа не работает при совсем непоставленных минах, а еще возможно ей не хватает возможности кроме неоткрытых клеток выбирать еще и действительно пустые
Да, признаю, мой косяк. Если программе не удается расставить мины 30000 раз подряд так, чтобы они удовлетворяли введенным данным, то она считает, что это невозможно и выдает собщение.
Советую заполнить правый верхний угол нулями, и нажимать только первую кнопку, это немного поможет.
Конечно, нужен другой алгоритм, но я не могу придумать такой, чтобы быть уверенным, что он не нарушает распределение вероятностей расположения мин.
Советую заполнить правый верхний угол нулями, и нажимать только первую кнопку, это немного поможет.
Конечно, нужен другой алгоритм, но я не могу придумать такой, чтобы быть уверенным, что он не нарушает распределение вероятностей расположения мин.
А еще можно проводить предварительный анализ, например, вокруг той точки где 6 мин, можно гарантированно показать 100%. А также можно заняться поиском и заведомо пустых точек. Хотя, обычно, человек их сам легко находит. Кроме простого сравнения числа внутри точки и числа закрытых вокруг нее полей, можно придумать еще несколько алгоритмов(частных случаев) для предварительного анализа.
Сууппер! Правда, лично для меня это бесполезно, но провел больше часа, мучая Сапера с Вашей программой :)
Только это.. Вместо "Вы где-то ошиблись", сделайте, что ли, хотя бы небольшую поблажку.. К примеру, если таких "ошибок" в вычислениях произошло больше пяти - выдавать сообщение. В противном случае - продолжать решать :) А то получилось так, что из 30 попыток решения только одна дошла до 100% (но все-таки дошла :)).
Только это.. Вместо "Вы где-то ошиблись", сделайте, что ли, хотя бы небольшую поблажку.. К примеру, если таких "ошибок" в вычислениях произошло больше пяти - выдавать сообщение. В противном случае - продолжать решать :) А то получилось так, что из 30 попыток решения только одна дошла до 100% (но все-таки дошла :)).
я вас уважаю
А у меня на "новичке" рекорд 2 секунды (многократный)
Тут главная фишка - не тратить время на мины)))
Потом как-то даже специально написал для себя сапёра,
в котором в принципе нет флажков)))
Тут главная фишка - не тратить время на мины)))
Потом как-то даже специально написал для себя сапёра,
в котором в принципе нет флажков)))
у меня однократный 1 секунда :)
нонфлаггинг хорош только на новичке ;) Хотя щас только так и играю.
нонфлаггинг хорош только на новичке ;) Хотя щас только так и играю.
почти такая же история у меня произошла с Military Game, которая является одной из демок технологии Web Start: http://java.sun.com/products/javawebstart/demos.html. Чтобы научится выигрывать компьютер, я написал программу, которая просчитывает выигрышные и проигрышные ситуации и встроил её gui, чтобы она подсказывала, куда мне ходить. Получилась миленькая тренировочная программка. Хотел написать об этом статейку, но похоже никуда на хабре писать не могу, карма-с...
как и обещал, моя заметка: Как выиграть у компьютера в Military Game
Странно, поле рядом с двумя единичками помечено вероятностью 0, а мина там вполне может стоять.
Вот как программеры играют в игры ))))
Да, эт конечно мегачит, особенно для сапера )))
Да, эт конечно мегачит, особенно для сапера )))
Осталось только кино снять по игре!
http://robby-roboter.livejournal.com/37415.html
http://robby-roboter.livejournal.com/37415.html
А 64 мины слабо? :)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Прохождение сапера на поле 9x9 с 32-мя минами