Как стать автором
Обновить

Угадывание наименьшего уникального натурального числа (случаи трёх и четырёх игроков)

Время на прочтение 3 мин
Количество просмотров 4K
Математика *
Из песочницы
Здравствуй, Хабрахабр!
Не так давно где-то на просторах одной социальной сети увидел следующую игру: игроки присылают ведущему (назовем его так) по целому положительному числу (игроки не знают чисел друг друга), побеждает тот, кто прислал наименьшее уникальное число. Например, если играют 7 игроков и они прислали числа 5, 4, 2, 1, 1, 2, 6, побеждает игрок приславший число 4. Стало мне жутко интересно, как же надо «правильно» играть в эту игру, но оказалось, что однозначное решения для n игроков здесь если и есть, то оно достаточно сложное и запутанное, поэтому рассмотрим конкретные случаи для 3-х и 4-х игроков.
Читать дальше →
Всего голосов 16: ↑15 и ↓1 +14
Комментарии 5

Продвинутая тактика игры в «Сапёр»

Время на прочтение 8 мин
Количество просмотров 161K
Читальный зал
Перевод
[Пятничный перевод статьи 1999 года одного из авторов движка игры Thief Шона Барретта]

Неприятное положение в «Сапёре»


В этом положении я знаю, что вокруг меня есть куча мин, но не могу определить, где они находятся. Несколько мин может быть в одном из двух мест (розовые или голубые), группа мин может быть расположена в одной из двух комбинаций (светло-/тёмно-зелёные). Кроме того, есть ещё сложная ситуация с «5» и «6» в левом верхнем углу, которую я никак не выделил.


Голубые/розовые — взаимоисключающие пары, светло-/тёмно-зелёные — взаимоисключающие группы

«Сапёр»: логика или вероятность


В «Сапёра» можно играть двумя способами: как в логическую или в вероятностную игру.

Технически, вероятность подразумевает логику. Если вы можете логически доказать, что мина должна находиться в определённом месте, то вероятность равна 100%. Если можете доказать, что её в этом месте нет, то вероятность равна 0%. То есть в каком-то смысле для нас важны только вероятности. Тем не менее, игрок для распознавания таких стопроцентных ситуаций игрок использует логическую дедукцию. Иногда, особенно на низких уровнях сложности, её достаточно для прохождения уровня, никакого подсчёта вероятностей не требуется.

Но бывают такие ситуации, когда вся логика мира не может вас спасти. Простой пример — ситуация с «T», которую видно внизу по центру. Она немного осложняется дополнительными соседними минами. (В простейшем случае «2» заменяется на «1», а «5» — на «3», чтобы ситуация была симметричной.)
Читать дальше →
Всего голосов 75: ↑71 и ↓4 +67
Комментарии 34

Случайное распределение урона в RPG

Время на прочтение 9 мин
Количество просмотров 28K
Разработка игр *
Перевод
image

Для вычисления урона от атаки в таких настольных ролевых играх, как Dungeons & Dragons, используются броски урона. Это логично для игры, чей процесс основан на бросках кубиков. Во многих компьютерных RPG урон и другие атрибуты (сила, очки магии, ловкость и т.д.) вычисляются по похожей системе.

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

  1. Простые корректировки — среднее значение и дисперсия
  2. Добавление асимметрии — отбрасывание результатов или добавление критических попаданий
  3. Полная свобода в настройке случайных чисел, неограниченная возможностями кубиков
Читать дальше →
Всего голосов 28: ↑28 и ↓0 +28
Комментарии 13

Космофизические факторы в случайных процессах

Время на прочтение 5 мин
Количество просмотров 10K
Научно-популярное Космонавтика Физика


Два одинаковых препарата $14C$ измерены 250 раз 28 декабря 1980 года Вадимом Ивановичем Брусковым на двух независимых автоматических(!) установках французской фирмы Интертехник. Гистограммы неправдоподобно похожи.

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

  • Альфа распад 239 плутония
  • Бета распад углерода 14 или 3H
  • Биохимические реакции, а также ферментативная активность
  • Химические реакции
  • Время релаксации протонов в воде в переменном магнитном поле
  • Электрофоретичесая подвижность частиц латекса
  • Время ожидания разряда в RC генераторе на неоновой лампе
  • Флуктуаций амплитуд колебаний реакции Белоусова-Жаботиского
  • Измерение флуктуаций потока нейтронов, исходящих из земной коры
  • Флуктуаций темнового тока в фотоумножителях
  • Шумы в диодах Зенера и других полупроводниковых генераторах шума

Про алгоритм подтверждающий периодичность идеи формы вероятности радиоактивного распада в звездный год и звездные сутки можно почитать в этой статье на Хабрахабре.
Читать дальше →
Всего голосов 26: ↑14 и ↓12 +2
Комментарии 62

Визуализация задачи квантовой физики «частица в коробке»

Время на прочтение 4 мин
Количество просмотров 9.8K
Блог компании SkillFactory Python *Математика *Научно-популярное Физика
Перевод

В этой статье, переводом которой мы делимся к старту курса о Fullstack-разработке на Python, автор решил рассмотреть некоторые вопросы квантовой химии уровня колледжа для выведения электронных орбиталей. В чём интерес? Волновые функции и вероятности электронов будут визуализироваться при помощи Python.

Читать далее
Всего голосов 13: ↑10 и ↓3 +7
Комментарии 5

Как достичь максимального счастья в обществе? (теория игр)

Время на прочтение 4 мин
Количество просмотров 6.3K
Python *Программирование *Алгоритмы *Математика *

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

Возникает логичный вопрос: а можно ли с помощью концепций теории игр смоделировать поведение индивидов в обществе?

Ознакомиться
Всего голосов 6: ↑6 и ↓0 +6
Комментарии 10

Объяснение фильтра Калмана в картинках

Время на прочтение 9 мин
Количество просмотров 31K
Алгоритмы *Математика *
Перевод
image

Я обязан рассказать вам о фильтре Калмана, потому что он выполняет просто потрясающую задачу.

Как ни удивительно, о нём, похоже, знают немногие разработчики ПО и учёные, и это печалит меня, потому что это очень обобщённый и мощный инструмент для объединения информации в условиях присутствия неопределённости. Иногда его способность извлечения точной информации кажется почти магической, а если вы думаете, что я слишком много болтаю, то взгляните на это видео, в котором я показываю, как фильтр Калмана определяет ориентацию свободно плавающего тела, посмотрев на его вектор скорости. Потрясающе!
Читать дальше →
Всего голосов 116: ↑116 и ↓0 +116
Комментарии 30

Ранжирование по-байесовски от доктора Кюблера

Время на прочтение 5 мин
Количество просмотров 2.2K
Блог компании SkillFactory Python *Программирование *Математика *
Туториал
Перевод


Представьте, что в какой-то игре игроки соревнуются один на один. Возникает естественный вопрос: «Как их ранжировать?». За ответом приглашаем под кат — к старту нашего флагманского курса по Data Science.
Читать дальше →
Всего голосов 7: ↑6 и ↓1 +5
Комментарии 0

Распределение для рекордов, циклических перестановок и количества дел, которые вы успеете сделать за свою жизнь

Уровень сложности Средний
Время на прочтение 12 мин
Количество просмотров 3K
Занимательные задачки Математика *

Сегодня я хочу рассказать о трёх задачах, практически не связанных друг с другом, и объединённых лишь тем, что все они приводят к распределению случайных дискретных величин, с функцией вероятности, выражающейся через числа Стирлинга первого рода. Это распределение не относится к числу популярных и широко известных, у него даже имени устоявшегося нет. Так что пусть в русскоязычной сети появится статья, в которой будут описаны и контекст, в котором это распределение появляется, и его основные свойства. На нашем пути встретятся перестановки, стохастические цепочки, свёртка распределений, немного алгебры и даже Ага!-момент в конце статьи.

Приглашаю к чтению тех, кто хочет расширить свой кругозор, или просто любит всякую комбинаторику с вероятностями.

Читать далее
Всего голосов 26: ↑26 и ↓0 +26
Комментарии 7

Неожиданная эффективность условных вероятностей

Время на прочтение 11 мин
Количество просмотров 7K
Алгоритмы *Математика *Научно-популярное
Перевод

В последнее время я решил заняться задачами по теории вероятностей, потому что мне кажется, получение знаний в этой сфере принесёт большую пользу. Я нашёл ключ, часто использующийся для решения многих из них: накладываем условие на промежуточное состояние, а затем отдельно вычисляем значение этого промежуточного состояния. Это превращает очень сложные задачи в такие, где решение практически очевидно. [Однако в таком случае мы иногда обмениваем эффективность на простоту.]

Такой подход был полезен для решения задачи о днях рождения в очереди, и в статье я приведу ещё три примера, в которых это проявляется. Если задача покажется вам неинтересной, перейдите к следующей, они все разные.
Читать дальше →
Всего голосов 17: ↑17 и ↓0 +17
Комментарии 9

Генетика нормального распределения

Время на прочтение 9 мин
Количество просмотров 1.7K
Читальный зал Научно-популярное Биология

Без Фортуны, богини удачи, не обходились ни одно сражение, ни одна экспедиция или начинание, ни одна победа. Боги и люди молили ее быть на их стороне, строили посвященные ей храмы. И проклинали за изменчивость и непостоянство, но продолжали молить. За тысячелетия имена многих богов забылись, немногие остались на страницах фэнтезийных романов и марвеловских комиксов. Но и сегодня не найдется на планете человека, который не просил бы удачу улыбнуться ему. Боги умерли, их заменили наши знания. Богиню плодородия заменили удобрения, Посейдона — прогноз погоды, богиню любви — порноиндустрия. Даже Афина, богиня разума, растворилась в знаниях. Но удаче продолжают молиться все. Живучесть богини объясняется просто, она воплощает один из фундаментальных законов нашей реальности.

В отличии от знаменитого Е=мс2 или закона сохранения энергии, этот закон не так распиарен и странно называется: центральная предельная теорема. А для непосвященных ее определение и вовсе звучит загадочно: сумма многих слабо связанных величин, имеет распределение близкое к нормальному. Тем не менее, это утверждение определяет то, как из прошлого получается будущее в макромире, в мире где мы живем. Более того, оно определяет какими мы будем — высокими или низкими, толстыми или худыми, глупыми или умными.

Читать далее
Всего голосов 10: ↑9 и ↓1 +8
Комментарии 9

Теорема Байеса — в поисках золота (Урок 0 и 1)

Уровень сложности Средний
Время на прочтение 6 мин
Количество просмотров 2.4K
Читальный зал Научно-популярное
Туториал

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

Приветствую вас на курсе «Теорема Байеса: в поисках золота» (начал гном постарше, стоящий в центре рядом с доской). Меня зовут Тифиус и я буду вести этот практически полезный теоретический курс. Теоретический он в том смысле, что золота по итогу курса у вас больше не станет (послышался вздох кого‑то ближе к окну). Практическая же полезность курса в том, что он увеличивает вероятность получения золота в будущем.

Как вам всем хорошо известно, любой умный гном хочет быть поближе к золоту. Одни из нас становятся банкирами, чтобы блеск золота от золотхранилища радовал их по утрам вместо чашки кофе. Другие становятся ювелирами, чтобы почаще держать золото в руках. Те же, кто хочет по‑настоящему добывать золото, идут как и вы в горнодобывающую школу.

У вас мог возникнуть вопрос: «а как же кузнецы, это же традиционная гномья профессия»? Вероятно в отличие от учеников вы не знаете историю жизни Тифиуса. Преподаватель кузнецов не любит, ведь один из них, по слухам, увёл его жену (правда жены у Тифиуса никогда не было). Когда Тифиус открыл динамит для добычи золота и стал очень богат, он даже учредил премию. Премия поощряла открытия во всех областях гномьей деятельности, кроме кузнечного дела.

Что же является главным в добыче золота? Уж точно не то, чему вас учат на остальных курсах. В вашей программе до сих пор есть киркомахание и ламповедение. С ума сойти, мы же давно используем диодные лампы и автоматизированные бурильные установки. Из‑за того, что любая достаточно развитая технология неотличима от магии, многие даже считают, что гномы преодолели врожденную неспособность к волшебству. Но всё это не так уж важно, ведь в добыче золота главное не физические навыки и не знакомство с новыми технологиями. Главное — это умение предсказывать, где можно найти золото.

Проявить любопытство
Всего голосов 7: ↑1 и ↓6 -5
Комментарии 5