(Безопасная) случайная строка?

1. Вы не должны вызывать seed каждый раз, когда вы вызываете random, вы должны вызвать его только один раз, при инициализации программы (если вы не получаете seed откуда-то, например, для воспроизведения некоторого предыдущего "случайного" поведения).

2. Стандартный генератор случайных чисел Lua имеет низкое качество в статистическом смысле (как, собственно, и стандартный генератор случайных чисел C), не используйте его, если вы заботитесь об этом. Используйте, например, модуль lrandom (доступный в LuaRocks).

3. Если вам нужен более безопасный random, прочитайте из /dev/random на Linux. (Я думаю, что Windows должна иметь что - то в том же духе-но вам, возможно, потребуется что-то закодировать в C, чтобы использовать его.)

4. Полагаться на значения указателей таблиц-плохая идея. Подумайте об альтернативных реализациях Lua, например, в Java - неизвестно, что они вернут. (Кроме того, значения указателей могут быть предсказуемыми, и при определенных обстоятельствах они могут быть одинаковыми каждый раз программа вызывается.)

5. Если вы хотите получить более высокую точность для затравки (а вы захотите этого только в том случае, если Вы запускаете программу чаще, чем один раз в секунду), вы должны использовать таймер с лучшим разрешением. Например, socket.gettime() из LuaSocket. Умножьте его на некоторое значение, так как math.randomseed работает только с целой частью, а socket.gettime() возвращает время в секундах (с плавающей запятой).

   require 'socket'
   
   math.randomseed(socket.gettime() * 1e6)
   
   for i = 1, 1e3 do
     print(math.random())
   end
   

Этот метод, однако, имеет один основной слабость; возвращенное число всегда так же случайно, как и текущий время и интервал для каждого случайного число-одна секунда, что тоже очень важно. долго, если нужно много случайных величин за очень короткое время.

У него есть эти недостатки, только если вы неправильно его реализуете.

math.randomseed предполагается, что вызывается экономно-обычно только один раз в начале вашей программы, и это обычно семена с использованием os.time. Когда-то ... семя задано, вы можете использовать math.random много раз, и это даст случайные значения.

Смотрите, что происходит на этом примере:

> math.randomseed(1)
> return math.random(), math.random(), math.random()
0.84018771715471    0.39438292681909    0.78309922375861
> math.randomseed(2)
> return math.random(), math.random(), math.random()
0.70097636929759    0.80967634907443    0.088795455214007
> math.randomseed(1)
> return math.random(), math.random(), math.random()
0.84018771715471    0.39438292681909    0.78309922375861

Когда я меняю семя с 1 на 2, я получаю разные случайные результаты. Но когда я возвращаюсь к 1," случайная последовательность " сбрасывается. Я получаю те же значения, что и раньше.

os.time() возвращает постоянно увеличивающееся число. Использование его в качестве семени уместно; тогда вы можете вызывать math.random вечно и иметь разные случайные числа каждый раз, когда вы вызываете его.

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

Другими словами:

• вызовите математику.случайное семя с подходящим семенем (os.time() нормально в 99% случаев) в начале вашей программы
• вызывайте math.random каждый раз, когда вам нужно случайное число.

С уважением!

На ум приходит несколько важных вещей:

• в большинстве других языков вы обычно вызываете случайную функцию 'seed' только один раз в начале программы или, возможно, в ограниченное время на протяжении всего ее выполнения. Как правило, вы не хотите вызывать его каждый раз, когда генерируете случайное число / последовательность. Если вы вызовете его один раз, когда программа запускается, вы обойдете ограничение "один раз в секунду". Вызывая его каждый раз, вы можете на самом деле закончить с меньшим количеством случайности в вашем результаты.
• ваша функция realrandom (), похоже, полагается на частную деталь реализации Lua. Что произойдет в следующем крупном выпуске, если эта деталь изменится, чтобы всегда возвращать одно и то же число или только четные числа и т. д.... Просто потому, что он работает на данный момент не является достаточно сильной гарантией, особенно в случае, когда требуется безопасный ГСЧ.
Когда вы говорите: "все кажется совершенно случайным", как вы оцениваете эту производительность? Мы, люди, ужасно умеем определять, есть ли последовательность. случайность или нет, и просто глядя на последовательность чисел было бы практически невозможно сказать, были ли они случайными или нет. Существует множество способов количественной оценки "случайности" ряда, включая частотное распределение, автокорреляцию, сжатие и многое другое, выходящее далеко за пределы моего понимания.
• Если вы пишете настоящий "безопасный PRNG" для производства, не пишите свой собственный! Исследуйте и используйте библиотеку или алгоритм экспертами, которые потратили годы / десятилетия на изучение, проектирование и попытки разбить его. Истинная безопасная генерация случайных чисел трудна.

Если вам нужна дополнительная информация, начните со статьиPRNG в Википедии и используйте ссылки/ссылки там по мере необходимости.