Генератор псевдослучайных чисел

[introspec]

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

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

---------- Post added at 17:49 ---------- Previous post was at 17:37 ----------

...но если бы ты замешал биты, как я показывал вот здесь: http://forum.tslabs.info/viewtopic.php?f=3&t=391 , или взял бы не первый, а второй генератор оттуда же, даже без замешивания, то получилось бы по крайней мере не хуже и всё ещё быстрее.

[denpopov]

кстати, такой вопрос - как получить случайное число из диапазона, например random(60)?

ничего другого в голову не пришло, как int(rnd()/255*60)

[psb]

можно rnd()%60

[Barmaley_m]

ничего другого в голову не пришло, как int(rnd()/255*60)

Все правильно. Только зачем делить на 255? Это нужно, только если исходные случайные числа находятся в диапазоне 0..255.

Остаток от деления и (что равносильно) выделение младших бит не рекомендуется делать в тех книгах, которые я читал о генераторах случайных чисел. Обычно "качество" старших бит в генераторах лучше.

[denpopov]

Только зачем делить на 255? Это нужно, только если исходные случайные числа находятся в диапазоне 0..255.

потому что под rnd() я имел в виду ту функцию, которая выдает случайное число.

[ram_scan]

потому что под rnd() я имел в виду ту функцию, которая выдает случайное число.

Брать остаток от деления, делить нацело, либо пользовать какой-то иной фрагмент от значения ГСЧ верно только в случае когда ГСЧ является именно ГСЧ (и то сильно не всегда).

Если оперировать цифровым ГПСЧ, то можно наступить на реальные грабли, и тут уже "какой кусочек брать если меня разрядность не устраивает" играет очень заметную роль.

В большинстве случаев либо делят нацело и берут остаток от деления, либо просто делят нацело (применительно к z80 исключительно дорогая в плане машинного времени процедура если не по степени двойки). Если разрядность позволяет - маскируют. Но тут нужно читать классиков, потому-что бездумное применение конкретных метод для конкретных генераторов ПСЧ может дать откровенно плохой выхлоп.

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

[Advertiser]

[denpopov]

"какой кусочек брать если меня разрядность не устраивает

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

[ram_scan]

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

Если по степени двойки можно замаскировать старшие биты. Если не по степени двойки - поделить нацело или взять остаток от деления нацело.

Но качество результата очень сильно зависит от того как устроен генератор ПСЧ.

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

[denpopov]

еще из раскопок, слишком много на винте скачанного файла. Субботник!

; Fast RND
;
; An 8-bit pseudo-random number generator,
; using a similar method to the Spectrum ROM,
; - without the overhead of the Spectrum ROM.
;
; R = random number seed
; an integer in the range [1, 256]
;
; R -> (33*R) mod 257
;
; S = R - 1
; an 8-bit unsigned integer

 ld a, (seed)
 ld b, a 

 rrca ; multiply by 32
 rrca
 rrca
 xor 0x1f

 add a, b
 sbc a, 255 ; carry

 ld (seed), a
 ret