powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм расстановки мин в "Сапер"е?
25 сообщений из 52, страница 1 из 3
Алгоритм расстановки мин в "Сапер"е?
    #34300422
winmine
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
В игре "Сапер", которая с виндой идет. Или случайно?
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34300556
Den_di
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
На случайно совсем непохоже. Точнее на равномерное. Тут какое-то распределение, при котором они кучнуются по 2-3. Реже по 1. Если рядом,то и до 6+. Тут что-то вроде вероятность поставить на линию зависит от наличия на ней других значений. Вроде как части равномерно, а другие расписывают под них. Притом почти все расклады имеют решение. Значит есть какая-то априорная зависимость, участвующая в генерации. Не всё так просто.
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34300581
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
тыб хоть смайлики поставил


Posted via ActualForum NNTP Server 1.3
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34300640
winmine
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Den_diНа случайно совсем непохоже. Точнее на равномерное. Тут какое-то распределение, при котором они кучнуются по 2-3. Реже по 1. Если рядом,то и до 6+. Тут что-то вроде вероятность поставить на линию зависит от наличия на ней других значений. Вроде как части равномерно, а другие расписывают под них. Притом почти все расклады имеют решение. Значит есть какая-то априорная зависимость, участвующая в генерации. Не всё так просто.
Ух, как все сложно!
В игре есть такая фишка - "Особые", где можно задать размеры поля и количество мин. Допустим, в "Новичке" размер 9 * 9. Если поставить количество мин, например, 100, то будет ограничено до 64. При этом расклад не будет иметь решения, т.е. до части мин просто не добраться! Т.е. по ходу нормального алгоритма там нет: есть ограничение на количество мин в зависимости от размеров поля, и эти мины, возможно, просто "раскидываются" случайным образом.

ScareCrowтыб хоть смайлики поставил
Зачем? :) То есть вы тоже думаете, что расстановка случайная?
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34300834
SnowMan2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Он их раставляет после первого хода. Первый ход никогда на мину не попадает.
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34300843
^ozzy^
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34300858
winmine
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
SnowMan2Он их раставляет после первого хода. Первый ход никогда на мину не попадает
а точно, как-то и не думал об этом :)

^ozzy^]В тему winmine
спасибо, почитаю!
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34300948
Фотография SeaGate
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SnowMan2Он их раставляет после первого хода. Первый ход никогда на мину не попадает.
Не верно, я попадал
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34300975
winmine
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
SeaGateНе верно, я попадал
Поставил поле 9 * 9, 64 мины - с первого раза никак не смог попасть :)
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34301023
Фотография SeaGate
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
winmine SeaGateНе верно, я попадал
Поставил поле 9 * 9, 64 мины - с первого раза никак не смог попасть :)
О, точно, проверил - не прав - беру слова обратно ,
давно не запускал "Сапера", что-то с чем-то перепутал явно...
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34301938
kolobok0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SnowMan2Он их раставляет после первого хода. Первый ход никогда на мину не попадает.

БРЯХНЯ...
замечательно мона попасть... Хотя давно не играл - возможно в последних форточках и подправили (типа висты, или хрюши)...

с уважением
(круглый)
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34302011
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
winmineВ игре "Сапер", которая с виндой идет. Или случайно?
Хорошая задача. Когда я читал курсы по программированию, первым заданием был именно "Сапер". В частности, люди часто резались именно на этом алгоритме; типичные ошибки

Алгоритм мог засандалить несколько мин в одну клетку

Алгоритм раскидывал мины неравномерно и мог поставить меньше мин, чем требовалось.
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34302135
SnowMan2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kolobok0БРЯХНЯ...
замечательно мона попасть... Хотя давно не играл - возможно в последних форточках и подправили (типа висты, или хрюши)...

Сначала попади, потом пиши.

Во всех форточках одинаково.
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34302423
winmine
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
kolobok0БРЯХНЯ...
замечательно мона попасть
Как ни пытался, с первого раза не попасть

softwarerАлгоритм мог засандалить несколько мин в одну клетку
Алгоритм раскидывал мины неравномерно и мог поставить меньше мин, чем требовалось
Странно, а вроде ничего сложного..
Пусть X, Y - размеры поля, С - количество мин.
Делаем X = random, Y = random. Ставим мину в клетке (X, Y), если в ней еще нет мины, уменьшаем C на 1. В цикле while С > 0 расставляем все мины.
Другой вопрос - это оптимальность этого алгоритма
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34302633
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
кликаешь первый раз по полю, затем расстановка.

НЕ ВСЕГДА ЕСТЬ РЕШЕНИЕ.

например у углу две соседние клетки и 1 мина и никто не признается... :)

аффтопитезь: объект либо именован, либо не существует
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34302868
winmine
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Aklinкликаешь первый раз по полю, затем расстановка.
Да это уже понятно

AklinНЕ ВСЕГДА ЕСТЬ РЕШЕНИЕ.

например у углу две соседние клетки и 1 мина и никто не признается... :)
А здесь уже как повезет :)
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34303009
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
winmineА здесь уже как повезет :)

мне почему-то везет редко...
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34303751
Фотография eNose
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
[не активирован]
[не одобрен]
Aklin winmineА здесь уже как повезет :)

мне почему-то везет редко...
любимая игра? :)
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34304174
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
eNose Aklin winmineА здесь уже как повезет :)

мне почему-то везет редко...
любимая игра? :)

часто играл раньше. втыкает... (8,51,150)
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34317753
Sxak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kolobok0БРЯХНЯ...
замечательно мона попасть... Хотя давно не играл - возможно в последних форточках и подправили (типа висты, или хрюши)...
Мой личный рекорд на профессионал - 75 секунд. Понятно что такое достигается только постоянными тренировками. Так вот -ни разу не попадал на 1м ходе на мину
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34317755
Sxak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Мне вот горздо более интересно было бы придумать прогу которая бы нажимала и правильно выводы делала куда нажимать:-)
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34319138
ыыы
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SxakМне вот горздо более интересно было бы придумать прогу которая бы нажимала и правильно выводы делала куда нажимать:-)
Такие проги есть уже.
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34319645
xxman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
SxakМой личный рекорд на профессионал - 75 секунд. Понятно что такое достигается только постоянными тренировками. Так вот -ни разу не попадал на 1м ходе на мину
75 - что-то с трудом верится :) Вам бы в игру как на картинке сыграть. А на 1-ом ходу чтобы не попасть - это легко делается.

ыыыТакие проги есть уже.
Где они есть?
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34319901
Sxak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
xxman
75 - что-то с трудом верится :) Вам бы в игру как на картинке сыграть. А на 1-ом ходу чтобы не попасть - это легко делается.
И тем не менее 75 сек когда много играл было. Причем 1 утверждал что унего рекорд 71
Когда много играл в 80% случаях проходил быстрее 100 сек

ДА я и говорю чтобы на 1м ходу попасть на мину я росто не знаю даже как...
...
Рейтинг: 0 / 0
Алгоритм расстановки мин в "Сапер"е?
    #34319949
Sxak
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Картинку заценил. Я сейчас уде не на время играю в сапера, просто ставлю поле с плотностью мин 1 на 3 поля... такое очнеь долго проходится... А поп оаоду как повысить рекор дам пару советов
1 . Открыватьнезаминированные поля нажатием 2х кнопок мыши сразу же по возможности - тогда и соседние открываются
2. (немного конфликтует с 1 ,надо опытом найти золотую середину) как можно меньше тратить время на расстановку самих мин -только открыватьполя и поменьше метить заминированное (вариант с конечным когда число мин все решает бывает нечасто и уж по кр мере хочешь рекорд - пожертвуй этим временм и этим вариантом)
3. Пункт 1 из всех возможных применять так, чтобы открылись поля находящиеся как можео дальше от известной открытой области

Теперьнемного потренироваться втч в скорости работы мышью и рекорды пойдут...

Кстати на новичке мой рекорд еще более невероятен :-) Раз нажал так осталось только 1 или 2 неоткрытое.. в эту же секунду и ее нажал :-) получилось 1 сек (сапер сразу начинает с 1 сек, 0 у него не бывает, по кр мере так было на NT 4.0 на которой я сидел когда много в него играл)
...
Рейтинг: 0 / 0
25 сообщений из 52, страница 1 из 3
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм расстановки мин в "Сапер"е?
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]