Рэндом что это такое

Рэндом что это такое

Смотреть что такое «РЭНД» в других словарях:

Рэнд — может означать: Персоналии Рэнд, Айн американская писательница и философ. Рэнд, Остин Лумер (1905 1982) канадский зоолог. Рэнд, Пол (1914 1996) американский дизайнер. Рэнд, Салли (1904 1979) американская танцовщица и… … Википедия

рэнд — ранд Словарь русских синонимов. рэнд сущ., кол во синонимов: 1 • ранд (2) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

рэнд — рэнд, а и ранд, а (денежнаяединица ЮАР) … Русское словесное ударение

Рэнд А. — Айн Рэнд Ayn Rand Имя при рождении: Алиса Розенбаум Дата рождения: 2 февраля 1905(19050202) Место рождения: Санкт Петербург, Российская империя Дата смерти: 6 марта 1982 Место смерти … Википедия

Рэнд — Денежная единица ЮАР, введена с 1961 г … Словарь нумизмата

РЭНД — – денежная единица Южно Африканской Республики (ЮАР); равна 100 центам. Введена в обращение в 1961 взамен южноафриканского фунта. С 1985 применялись два курса: официальный (коммерческий) и финансовый. Валютный контроль осуществляется… … Экономика от А до Я: Тематический справочник

рэнд — см. ранд … Словарь экономических терминов

РЭНД Эйн — РЭНД (Rand) Эйн (наст. имя Алиса Зиновьевна Розенбаум) (2 февраля 1905, Санкт Петербург 6 марта 1982, Нью Йорк), английская писательница и философ, основатель течения, которое она назвала объективизмом. Дочь петербургского фармацевта, старшая их… … Энциклопедический словарь

Рэнд, Айн — Айн Рэнд Ayn Rand Имя при рождении: Алиса Розенбаум Дата рождения: 2 февраля 1905(19050202) Место рождения: Санкт Петербург, Российская империя Дата смерти: 6 марта 1982 Место смерти … Википедия

Источник

Рэндом

См. также

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

Полезное

Смотреть что такое «Рэндом» в других словарях:

Рэндом (Хроники Амбера) — Рэндом персонаж романов Роджера Желязны из серии «Хроники Амбера». Принц Амбера, сын Оберона и Паулетты. Король Амбера. Отец Мартина. Внешний вид (как нарисован на карте): хитрый маленький человечек с острым носом, смеющимся ртом и копной… … Википедия

Знак Единорога — Эта страница требует существенной переработки. Возможно, её необходимо викифицировать, дополнить или переписать. Пояснение причин и обсуждение на странице Википедия:К улучшению/31 августа 2012. Дата постановки к улучшению 31 августа 2012 … Википедия

Автостопом по галактике (серия романов) — У этого термина существуют и другие значения, см. Автостопом по галактике. «Автостопом по галактике» (англ. The Hitchhiker’s Guide to the Galaxy; более дословные переводы: Путеводитель автостопщика по галактике, Путеводитель для… … Википедия

Девять принцев Амбера — Nine Princes in Amber Первое официальное русскоязычное издание Жанр … Википедия

Чай с Муссолини (фильм) — Чай с Муссолини Tea With Mussolini Жанр драма … Википедия

Чай с Муссолини — Tea With Mussolini … Википедия

Список персонажей «Хроник Амбера» — Персонажи «Хроник Амбера», серии романов в жанре фэнтези американского писателя Роджера Желязны, действуют в различных параллельных вселенных. Содержание 1 Королевская Семья Амбера 1.1 Бенедикт 1.2 … Википедия

Случайные шахматы — Фишера (англ. Fischerandom Chess), или Шахматы Фишера, или Шахматы 960 (англ. Chess 960), или Фишер рэндом вариант шахмат, предложенный 11 м чемпионом мира Робертом Фишером. Правила в основном совпадают с классическими шахматами, но начальная… … Википедия

Хроники Амбера — «Хроники Амбера» (англ. The Chronicles of Amber) фэнтезийная серия из десяти романов знаменитого американского писателя фантаста Роджера Желязны. Серия делится на два тома по пять частей в каждом, в первом томе главным действующим… … Википедия

Шахматы 960 — Случайные шахматы Фишера (англ. Fischerandom Chess) или Шахматы Фишера, или Шахматы 960 (англ. Chess 960), или Фишер рэндом вариант шахмат, придуманный 11 м чемпионом мира Робертом Фишером. Правила в основном совпадают с классическими шахматами,… … Википедия

Источник

Что такое рандом?

Если сказать совсем просто, то рандом — это «случайность».

Если говорить развёрнуто, то «рандом» является англицизмом, то есть происходит из английского языка, есть там такое слово —random, которое можно перевести как «случайный», «произвольный» (два прилагательных), «случайность» (существительное), «наугад», «наудачу» (два наречия). По-другому рандом определяется как «вероятность результата» при совершении каких-либо действий, а ещё «случайно произошедшее событие» и «случайный выбор».

В компьютерных- и онлайн-играх рандом применяется, например, для того, чтобы свести игроков. Точнее сказать, игроки для конкретной, скажем для примера, гонки, подбираются рандомно. Играли в NFS World? Там перед началом гонки с реальными игроками происходит подбор таковых. Подбор этот происходит случайным образом. В шутерах по типу GTA на улицах появляются рандомные прохожие, какой-то особой закономерности обычно нет. Однако вот есть игры, где появление этих прохожих налажено, то есть появляются какие-то определённые лица в зависимости от местности. Это рандомом уже не назвать. Также в шутерах можно встретить выражение «рандомная стрельба» — это обозначает беспорядочную стрельбу, когда игрок особо ни в кого не прицеливается, но стреляет по кому-то.

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

Источник

Алгоритмы рандома

В этой статье вы увидите самые разнообразные велосипеды алгоритмы для генерации случайных чисел.

Про что статья

C++ rand

Первое что узнаёт начинающий программист С++ по теме получения рандома — функция rand, которая генерирует случайное число в пределах от 0 и RAND_MAX. Константа RAND_MAX описана в файле stdlib.h и равна 32’767, но этом может быть не так, например в Linux (см. коммент). Если же rand() в вашем компиляторе генерирует числа в пределах 32’767 (0x7FFF) и вы хотите получить случайное число большого размера, то код ниже можно рассматривать как вариант решения этой проблемы:

Реализация функции rand в старом C была проста и имела следующий вид:

Данная реализация имела не очень хорошее распределение чисел и ныне в C++ улучшена. Так же стандартная библиотека C++ предлагает дополнительные способы получения случайного числа, о которых ниже.

С++11 STL random

Данный сорт рандома появился в C++11 и представляет из себя следующий набор классов: minstd_rand, mt19937, ranlux, knuth_b и разные их вариации.

Чтобы последовательность случайных чисел не повторялась при каждом запуске программы, задают «зерно» псевдослучайного генератора в виде текущего времени или, в случае с некоторыми ретро (и не только) играми — интервалы между нажатиями клавиш с клавиатуры/джойстика. Библиотека random же предлагает использовать std::random_device для получения зерна лучше чем от time(NULL), однако в случае с компилятором MinGW в Windows функция практически не работает так как надо. До сих пор…

Некоторые из алгоритмов в STL random могут работать быстрее чем rand(), но давать менее качественную последовательность случайных чисел.

PRNG — Pseudo-random Numbers Generator

Можете считать это название — синонимом линейного конгруэнтного метода. PRNG алгоритмы похожи на реализацию rand в C и отличаются лишь константами.

PRNG алгоритмы быстро работают и легки в реализации на многих языках, но не обладают большим периодом.

XorShift

Алгоритм имеющий множество вариаций отличающихся друг от друга периодом и используемыми регистрами. Подробности и разновидности XorShift’а можете посмотреть на Википедии или Хабре. Приведу один из вариантов с последовательностью 2 в 128-й степени.

Данный генератор очень хорош тем, что в нём вообще нет операций деления и умножения — это может быть полезно на процессорах и микроконтроллерах в которых нету ассемблерных инструкций деления/умножения (PIC16, Z80, 6502).

8-bit рандом в эмуляторе z26

Z26 это эмулятор старенькой приставки Atari2600, в коде которого можно обнаружить рандом ориентированный на работу с 1-байтовыми регистрами.

Однажды мне пришлось сделать реализацию этого алгоритма для z80:

Компактный рандом для Z80 от Joe Wingbermuehle

Если вам интересно написание программ под машины с зилогом, то представляю вашему вниманию алгоритм от Joe Wingbermuehle (работает только на зилоге):

Генератор рандома в DOOM

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

Приведу более компактный код наглядно показывающий работу этой функции.

Конечно же это ни какой не рандом и последовательность случайных чисел легко предугадать даже на уровне интуиции в процессе игры, но работает всё это крайне быстро. Если вам не особо важна криптографическая стойкость и вы хотите что-то быстро генерирующее «типа-рандом», то эта функция для вас. Кстати в Quake3 рандом выглядит просто — rand()&0x7FFF.

RDRAND

Некоторые современные процессоры способны генерировать случайные числа с помощью одной ассемблерной команды — RDRAND. Для использования этой функции в C++ вы можете вручную прописать нужные инструкции ассемблерными вставками или же в GCC подключить файл immintrin.h и выбрать любую из вариаций функции _rdrandXX_step, где XX означает число бит в регистре и может быть равно 16, 32 или 64.

Концовка

Класс std::minstd_rand из библиотеки STL random работает быстрее обыкновенного rand() и может стать его альтернативной заменой, если вас не особо волнует длинна периода в minstd. Возможны различия в работе этих функций в Windows и Unix’ах.

Источник

Рэндом что это такое

Смотреть что такое «Рэнд» в других словарях:

Рэнд — может означать: Персоналии Рэнд, Айн американская писательница и философ. Рэнд, Остин Лумер (1905 1982) канадский зоолог. Рэнд, Пол (1914 1996) американский дизайнер. Рэнд, Салли (1904 1979) американская танцовщица и… … Википедия

рэнд — ранд Словарь русских синонимов. рэнд сущ., кол во синонимов: 1 • ранд (2) Словарь синонимов ASIS. В.Н. Тришин. 2013 … Словарь синонимов

рэнд — рэнд, а и ранд, а (денежнаяединица ЮАР) … Русское словесное ударение

Рэнд А. — Айн Рэнд Ayn Rand Имя при рождении: Алиса Розенбаум Дата рождения: 2 февраля 1905(19050202) Место рождения: Санкт Петербург, Российская империя Дата смерти: 6 марта 1982 Место смерти … Википедия

РЭНД — денежная единица Южно Африканской Республики, делится на 100 центов; введена в 1961 г … Энциклопедический словарь экономики и права

РЭНД — – денежная единица Южно Африканской Республики (ЮАР); равна 100 центам. Введена в обращение в 1961 взамен южноафриканского фунта. С 1985 применялись два курса: официальный (коммерческий) и финансовый. Валютный контроль осуществляется… … Экономика от А до Я: Тематический справочник

рэнд — см. ранд … Словарь экономических терминов

РЭНД Эйн — РЭНД (Rand) Эйн (наст. имя Алиса Зиновьевна Розенбаум) (2 февраля 1905, Санкт Петербург 6 марта 1982, Нью Йорк), английская писательница и философ, основатель течения, которое она назвала объективизмом. Дочь петербургского фармацевта, старшая их… … Энциклопедический словарь

Рэнд, Айн — Айн Рэнд Ayn Rand Имя при рождении: Алиса Розенбаум Дата рождения: 2 февраля 1905(19050202) Место рождения: Санкт Петербург, Российская империя Дата смерти: 6 марта 1982 Место смерти … Википедия

Источник