Показать сообщение отдельно
Старый 18.06.2012, 15:26
Сергей М. вне форума Посмотреть профиль Отправить личное сообщение для Сергей М. Посетить домашнюю страницу Сергей М. Найти все сообщения от Сергей М.
  № 1  
Ответить с цитированием
Сергей М.

Регистрация: Jul 2003
Адрес: 1000 км от Москвы на юго-восток
Сообщений: 42
По умолчанию Мой рандом, у кого есть лучше?

Нужно, чтобы у всех игроков по начальному случайному числу генерировалась та же последовательность псевдослуч. чисел с равномерным распределением. Т.к. в разных версиях флэш плееров функция Math.random может иметь разный алгоритм, то я нашёл какой-то древний алгоритм и сделал такую функцию. Начинается с трёх заданных случайных чисел r0, r1 и r2 (у меня используется младшие 31 бит). При обращении к ф-ции делается

temp=((r0+r1) rol 5) xor r2; (циклич. сдвиг влево на 5 бит и ^ с r2)
r2=r1;
r1=r0;
r0=temp;
и выдаётся r0;

Код AS1/AS2:
var  r0=0x75c75abb,r1=0x3a53c3da,r2=0x3565ac3f;
 
// Возвращает псевдослучайное число в диапазоне [0-x[
function myRand(x)
{ var a,b;
 
  a=(r0+r1) & 0x7fffffff;
  b=a >>> 27;
  a=((((a << 5) & 0x7fffffff)+b) ^ r2) & 0x7fffffff;
  r2=r1;
  r1=r0;
  r0=a;
  return a % x;
}
Вроде не очень плохо, циклов не видно, но м.б. есть более лучшие алгоритмы в виде готовых функций AS?