Generátor pseudonáhodných čísel

Je mnoho oblastí, v nichž potřebujeme náhodná data.

Jedna z nich je testování. Můžeme potřebovat náhodná data: texty, čísla atd., abychom vše pečlivě otestovali.

V JavaScriptu můžeme použít Math.random(). Pokud se však něco pokazí, rádi bychom měli možnost tento test zopakovat s přesně stejnými daty.

K tomu se používají tzv. „generátory pseudonáhodných čísel se semínkem". Vezmou „semínko“, první hodnotu, a pak generují další hodnoty podle nějakého vzorce tak, že stejné semínko vydá stejnou posloupnost, takže celý běh je snadno reprodukovatelný. Abychom jej zopakovali, stačí nám pamatovat si semínko.

Příklad takového vzorce, který generuje zhruba rovnoměrně rozložené hodnoty:

další = předchozí * 16807 % 2147483647

Pokud jako semínko použijeme 1, hodnoty budou:

16807
282475249
1622650073
…a tak dále…

Úkolem je vytvořit generátorovou funkci pseudonáhodné(semínko), která vezme semínko a vytvoří generátor s tímto vzorcem.

Příklad použití:

          let generátor = pseudonáhodné(1);

alert(generátor.next().value); // 16807
alert(generátor.next().value); // 282475249
alert(generátor.next().value); // 1622650073
        

Otevřít pískoviště s testy.

function* pseudonáhodné(semínko) {
  let hodnota = semínko;

  while(true) {
    hodnota = hodnota * 16807 % 2147483647;
    yield hodnota;
  }

};

let generátor = pseudonáhodné(1);

alert(generátor.next().value); // 16807
alert(generátor.next().value); // 282475249
alert(generátor.next().value); // 1622650073

Prosíme všimněte si, že totéž se dá provést i s obyčejnou funkcí, například:

function pseudonáhodné(semínko) {
  let hodnota = semínko;

  return function() {
    hodnota = hodnota * 16807 % 2147483647;
    return hodnota;
  }
}

let generátor = pseudonáhodné(1);

alert(generátor()); // 16807
alert(generátor()); // 282475249
alert(generátor()); // 1622650073

To funguje také. Ale pak ztratíme možnost iterovat pomocí for..of a používat skládání generátorů, které může být užitečné jinde.

Otevřít řešení s testy na pískovišti.