Лингвофорум

Общий раздел => Наука и техника => Тема начата: Agnius от сентября 3, 2024, 19:10

Название: Сапер
Отправлено: Agnius от сентября 3, 2024, 19:10
Вам надо поставить флажок на месте ?, ваш выбор?
-------
|0 2 x
|1 3 x
|? ? 2
|
x - поставленные флажки, ? - выбор флага, игра началась в углу, мод профессионал
P.S. При попытке загрузить картинку требует авторизироваться на фоне марсианских каньонов, и пишет что неправильный пароль  :pop:
Название: От: Сапер
Отправлено: Bhudh от сентября 3, 2024, 22:58
Потому, что авторизоваться просит другой сайт, к которому пароль от ЛФ, естественно, не подходит.
Название: От: Сапер
Отправлено: Agnius от сентября 3, 2024, 23:00
@Bhudh Ясн, ну что там по саперу  :pop:
Название: От: Сапер
Отправлено: Bhudh от сентября 3, 2024, 23:01
А это в начале игры решать бессмысленно.
Надо дальше пооткрывать.
Мне даже в конце игры по три таких ситуации попадались, где 50/50.
Шанс выиграть 12,5 %, то есть.
Название: От: Сапер
Отправлено: Agnius от сентября 3, 2024, 23:47
@Bhudh
 Тут можно разумно рискнуть, да и вероятность нарваться на мину даже меньше, чем в рамдомном поле, она там 0.25 примерно
Название: От: Сапер
Отправлено: Bhudh от сентября 4, 2024, 00:07
Шанс нарваться на мину, судя по цифрам, 50 %. Мина в одном поле из двух, где Вы меньший шанс увидели?
Название: От: Сапер
Отправлено: Bhudh от сентября 4, 2024, 00:11
Вот Вам практически Ваша ситуация:
(http://puu.sh/KeeKP.png)

Даже двойка справа открылась, хотя она тут и не нужна.
Рядом с единичкой одна мина и два вопроса.
Шанс 1 к 2.
Название: От: Сапер
Отправлено: Bhudh от сентября 4, 2024, 00:23
Посмотрите лучше на это:
(http://puu.sh/KeeNn.png)

Осталось 14 мин и 43 клетки.
Брутфорснёте?
Название: От: Сапер
Отправлено: Agnius от сентября 4, 2024, 04:37
Цитата: Bhudh от сентября  4, 2024, 00:07Шанс нарваться на мину, судя по цифрам, 50 %. Мина в одном поле из двух, где Вы меньший шанс увидели?
В нижней левой двойке
 
Цитата: Bhudh от сентября  4, 2024, 00:11Даже двойка справа открылась, хотя она тут и не нужна.
Рядом с единичкой одна мина и два вопроса.
Шанс 1 к 2.
Неа, если считать по Байесу, то (на про 30x16 при 99 шанс примерно 0.2 подорваться на мине)
 5*0.2^2*0.8^5/(5*0.2*0.8^5+0.2*0.8^6)=0.55 за то, что мина под 1, а не 3
 Если юудет выше концентрация мин, то и вероятность будет расти, т.к. нижняя левая двойка оттягивает
 
Название: От: Сапер
Отправлено: Bhudh от сентября 4, 2024, 04:40
Вы правое с левым не путаете?
Название: От: Сапер
Отправлено: Agnius от сентября 4, 2024, 04:42
Цитата: Bhudh от сентября  4, 2024, 04:40Вы правое с левым не путаете?
Левая вероятнее чем правая
Название: От: Сапер
Отправлено: Bhudh от сентября 4, 2024, 04:45
Я про
Цитата: Agnius от сентября  4, 2024, 04:37нижняя левая двойка

Внизу двойка справа находится.
Название: От: Сапер
Отправлено: Agnius от сентября 4, 2024, 04:47
Цитата: Bhudh от сентября  4, 2024, 04:45Внизу двойка справа находится.
Ой да, точно  ;D
Название: От: Сапер
Отправлено: Bhudh от сентября 4, 2024, 04:51
Сапёр плевать хотел на такие вероятности и рассчёты.
Там кондовый корейский рандом, исключение попадания на мину сделано только для первого хода.
Название: От: Сапер
Отправлено: злой от сентября 4, 2024, 10:08
Цитата: Agnius от сентября  3, 2024, 19:10Вам надо поставить флажок на месте ?, ваш выбор?
-------
|0 2 x
|1 3 x
|? ? 2
|
x - поставленные флажки, ? - выбор флага, игра началась в углу, мод профессионал
P.S. При попытке загрузить картинку требует авторизироваться на фоне марсианских каньонов, и пишет что неправильный пароль  :pop:

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

Чисто вероятностно наличие мины в указанных полях не равнозначно, для поля справа при прочих равных она равна 1/2+1/5, для слева ровно 1/2. Но в Сапёре вам от этого легче станет только на масштабе сотен игр, в конкретной игре приходится тыкать наобум лазаря.
Название: От: Сапер
Отправлено: злой от сентября 4, 2024, 10:28
Ой, нет, про вероятности ерунду написал, там они сложнее высчитываются. В любом случае, лучше рядом с двойкой расставить.
Название: От: Сапер
Отправлено: Bhudh от сентября 4, 2024, 15:15
Это понятно, но вопрос-то был конкретно о вероятностях для полей с вопросиком.
А тут надо судить исключительно по единичке с тройкой, для которых вероятность равна 1/2 для каждой соседней клетки.
Цитата: Bhudh от сентября  4, 2024, 00:11(http://puu.sh/KeeKP.png)
Название: От: Сапер
Отправлено: Agnius от сентября 4, 2024, 17:09
Цитата: Bhudh от сентября  4, 2024, 04:51Сапёр плевать хотел на такие вероятности и рассчёты.
Там кондовый корейский рандом, исключение попадания на мину сделано только для первого хода.
Игроки в покер с вами не согласны  :smoke:
 
Цитата: злой от сентября  4, 2024, 10:28В любом случае, лучше рядом с двойкой расставить.
+
 
Цитата: Bhudh от сентября  4, 2024, 15:15Это понятно, но вопрос-то был конкретно о вероятностях для полей с вопросиком.
А тут надо судить исключительно по единичке с тройкой, для которых вероятность равна 1/2 для каждой соседней клетки.
Почему не по двойке? Типа вероятность мины в правом знаке вопроса 1/6  :pop:
 Вот вам более показательная расстановка
 0 0 x 2 0
 0 0 ? ? 0
 x 3 ?
 0 0 ?
 Как расставите мины?
Название: От: Сапер
Отправлено: Bhudh от сентября 4, 2024, 18:42
Цитата: Agnius от сентября  4, 2024, 17:09Почему не по двойке? Типа вероятность мины в правом знаке вопроса 1/6  :pop:
Потому, что для единички и тройки это взаимноподтверждающиеся и однозначно определённые вероятности.
Но можно, конечно, сделать для правого вопросика взвешенную вероятность ½/2 + ½/2 + ⅙/6 = 19/36.
Это, конечно, очень сильно изменит соотношение вероятностей: с ½ ~ ½ до 17/36 ~ 19/36.
Название: От: Сапер
Отправлено: Bhudh от сентября 4, 2024, 19:04
Цитата: Agnius от сентября  4, 2024, 17:09Вот вам более показательная расстановка
 0 0 x 2 0
 0 0 ? ? 0
 x 3 ?
 0 0 ?
 Как расставите мины?
Расстановка нереальная. Проставленный верхний флажок не подтверждается клетками слева от него. Если под ним мина, там были бы цифры. И вообще любая мина вокруг чисел дала бы числа вместо нулей.
Название: От: Сапер
Отправлено: Agnius от сентября 5, 2024, 02:01
Цитата: Bhudh от сентября  4, 2024, 18:42Потому, что для единички и тройки это взаимноподтверждающиеся и однозначно определённые вероятности.
Растолкуйте
 
Цитата: Bhudh от сентября  4, 2024, 19:04Расстановка нереальная.
Ок, пусть будет
     x 2 0
     ? ? 0
 x 3 ?
 0 0 ?
Название: От: Сапер
Отправлено: Agnius от сентября 5, 2024, 02:03
@Bhudh
 Пусть будет единичное пересечение для двух прямоугольников -1x2 и 1x10, и известно что каждый прямоугольник содержит одну мину. Вопрос, если ли мина в пересечении? По прежнему у вас примерно 1/2? Пусть там и взаимоподтверждающие тройки с единичками будут и т.д.
Название: От: Сапер
Отправлено: Bhudh от сентября 5, 2024, 02:37
Цитата: Agnius от сентября  5, 2024, 02:01Ок, пусть будет
     x 2 0
     ? ? 0
 x 3 ?
 0 0 ?
Почему красные цифры — нули, если у них мина сверху?
И почему везде под двойкой — вопросы, если у них нули рядом, а значит, они пустые?

Цитата: Agnius от сентября  5, 2024, 02:03Пусть будет единичное пересечение для двух прямоугольников -1x2 и 1x10, и известно что каждый прямоугольник содержит одну мину.
Откуда известно? Такое однозначно может быть известно только в конце игры, когда либо точно известно, в каких местах могут быть размещены мины и сколько их осталось, или известно, сколько их, но непонятно, где они размещены, но тогда откуда возьмутся данные, что в прямоугольнике 1×10 ровно одна мина?.
Вы понимаете, что ставите заведомо нереальные по правилам игры задачи?
Название: От: Сапер
Отправлено: Agnius от сентября 5, 2024, 10:50
@Bhudh
 Вот вам пример из реальной игры  :pop:
 x 3 1 1
 x 3 1 1
 ? ? ? ?
Название: От: Сапер
Отправлено: Bhudh от сентября 5, 2024, 11:11
А справа от крайнего вопроса что? Если пустая клетка, то под тройкой вопроса не наблюдаю, клетку можно безопасно открывать.
А если цифра, то надо смотреть, какая именно и её окружение.
Название: От: Сапер
Отправлено: Agnius от сентября 5, 2024, 17:13
Цитата: Bhudh от сентября  5, 2024, 02:37Откуда известно? Такое однозначно может быть известно только в конце игры, когда либо точно известно, в каких местах могут быть размещены мины и сколько их осталось
Предположить, это абстрактная задача. Ведь ваша логика будет та же самая?
 
Цитата: Bhudh от сентября  5, 2024, 11:11А справа от крайнего вопроса что?
Нераскрытые клетки
 
Цитата: Bhudh от сентября  5, 2024, 11:11Если пустая клетка, то под тройкой вопроса не наблюдаю, клетку можно безопасно открывать.
Это почему?
Название: От: Сапер
Отправлено: kemerover от сентября 5, 2024, 18:06
Цитата: Agnius от сентября  4, 2024, 04:37Неа, если считать по Байесу, то (на про 30x16 при 99 шанс примерно 0.2 подорваться на мине)
 -------
|0 2 x
|1 3 x
|? ? 2
|
5*0.2^2*0.8^5/(5*0.2*0.8^5+0.2*0.8^6)=0.55 за то, что мина под 1, а не 3
 Если юудет выше концентрация мин, то и вероятность будет расти, т.к. нижняя левая двойка оттягивает
В левой части знаменателя при переписывании закралась ошибка. Полминуты не мог понять из-за этого, что вы считаете, а так выглядит правильно.
Название: От: Сапер
Отправлено: Bhudh от сентября 5, 2024, 18:17
Цитата: Agnius от сентября  5, 2024, 17:13
Цитата: Bhudh от сентября  5, 2024, 11:11Если пустая клетка, то под тройкой вопроса не наблюдаю, клетку можно безопасно открывать.
Это почему?
А вы в сапёра-то умеете играть?

 3  1  1  0 
          0 

Правая ☞ единичка указывает на 2 возможные клетки: прямо под собой и левее от неё.
Левая ☜ единичка указывает на эти же 2 возможные клетки и ещё на одну.
Но поскольку правая единичка должна на что-то указывать, значит, в одной из этих клеток будет мина.
И ровно на эту же мину будет указывать и вторая единичка, так как эти 2 клетки у них общие.
А значит, третья клетка, под тройкой, остаётся "не при делах" и её можно смело открывать. Если бы там была мина, вместо левой единички стояла бы двойка.
Название: От: Сапер
Отправлено: Agnius от сентября 5, 2024, 18:46
Цитата: kemerover от сентября  5, 2024, 18:06левой части знаменателя при переписывании закралась ошибка
Ага  ;D
Название: От: Сапер
Отправлено: Agnius от сентября 5, 2024, 18:47
Цитата: Bhudh от сентября  5, 2024, 18:17вы в сапёра-то умеете играть?
Давайте без хамства, у меня никаких нулей справа нет, там неоткрытые ячейки  :pop:
Название: От: Сапер
Отправлено: Bhudh от сентября 5, 2024, 18:59

Я для кого написал 
Цитата: Bhudh от сентября  5, 2024, 11:11Если пустая клетка
 
?
Название: От: Сапер
Отправлено: Agnius от сентября 5, 2024, 19:16
Цитата: Bhudh от сентября  5, 2024, 18:59Я для кого написал 
А я для кого отвечал
 
Цитата: Agnius от сентября  5, 2024, 17:13Нераскрытые клетки
Название: От: Сапер
Отправлено: Bhudh от сентября 5, 2024, 19:34
Если вы не заметили, я написал «Если пустая клетка, то под тройкой вопроса не наблюдаю, клетку можно безопасно открывать.» до того, как вы написали «Нераскрытые клетки».
"Пустые" — это не "нераскрытые", а "нулевые".
Название: От: Сапер
Отправлено: Agnius от сентября 5, 2024, 20:47
Цитата: Bhudh от сентября  5, 2024, 19:34Если вы не заметили, я написал «Если пустая клетка, то под тройкой вопроса не наблюдаю, клетку можно безопасно открывать.» до того, как вы написали «Нераскрытые клетки».
И после того, как я это написал, вы продолжили упорствовать  ;D
Название: От: Сапер
Отправлено: Bhudh от сентября 5, 2024, 21:14
В смысле упорствовать, вы попросили объяснить, почему клетка под тройкой пустая в описанном мной случае.

Или вы почему-то решили, что в любом?
Название: От: Сапер
Отправлено: Agnius от сентября 5, 2024, 23:37
@Bhudh   
 Ну ок  ;D