Podsumowanie

RANDOMIZE
RND

---

W tym rozdziale omawiana jest funkcja RND oraz polecenie RANDOMIZE. Oboje są wykorzystywani w związku z liczbami losowymi, zatem musisz uważać, aby ich nie mylić. Znajdują się na tym samym klawiszu (T); RANDOMIZE musiało być skrócone do RAND.

W pewnym sensie RND przypomina funkcję: wykonuje obliczenia i tworzy pewien wynik. Niezwykłe jest to, iż nie potrzebuje argumentu.

Przy każdym użyciu wynikiem jest nowa liczba losowa w zakresie od 0 do 1. (Czasami może ona być równa 0, lecz nigdy nie jest równa 1.)

Wypróbuj:

aby zobaczyć, jak różnią się kolejne wyniki. Czy możesz w nich rozpoznać jakąś prawidłowość? Nie powinieneś; 'losowy' oznacza, że taka prawidłowość nie istnieje.

W rzeczywistości RND nie jest naprawdę losowe, ponieważ przyjmuje wartości ze stałego ciągu 65536 liczb. Jednakże są one tak ze sobą pomieszane, że przynajmniej nie tworzą żadnego oczywistego układu, a o funkcji RND mówimy, że jest pseudolosowa.

RND daje liczby losowe w zakresie od 0 do 1, jednak łatwo możesz otrzymać liczby losowe w innych zakresach. Na przykład 5*RND daje wynik pomiędzy 0 a 5, a 1.3+0.7*RND jest pomiędzy 1.3 a 2. Aby otrzymywać liczby całkowite, użyj INT (pamiętając, że INT zawsze zaokrągla w dół) jak w 1+INT (RND*6), które zastosujemy w programie symulującego kostkę do gry. RND*6 jest w zakresie od 0 do 6, lecz ponieważ nigdy nie osiąga wartości 6, INT (RND*6) daje wynik 0, 1, 2, 3, 4 lub 5.

Oto ten program:

Naciskaj ENTER za każdym razem, gdy chcesz rzucić kostkami.

Polecenie RANDOMIZE jest wykorzystywane do zmuszania RND, aby rozpoczynało od określonego miejsca w swoim ciągu liczb, co możesz zobaczyć za pomocą tego programu:

Po każdym wykonaniu RANDOMIZE 1 ciąg liczb RND rozpoczyna się od 0.0022735596. W poleceniu RANDOMIZE możesz użyć innych liczb od 1 do 65535, aby RND rozpoczynało w innym miejscu.

Jeśli miałeś jakiś program z RND i miał on także kilka błędów, których nie znalazłeś, wtedy pomocnym może się okazać użycie polecenia takiego jak RANDOMIZE, aby program zachowywał się tak samo przy każdym uruchomieniu.

Samo RANDOMIZE (i RANDOMIZE 0, które daje ten sam efekt) jest inne, ponieważ rzeczywiście dokonuje uprzypadkowienia RND — zaobserwujesz ten efekt w kolejnym programie.

Otrzymany przez ciebie ciąg liczb nie jest zbytnio losowy, ponieważ RANDOMIZE wykorzystuje czas od momentu uruchomienia komputera. Ponieważ niewiele się on zmienia pomiędzy wykonaniami RANDOMIZE, następne RND robi mniej więcej to samo. Lepszą losowość otrzymasz przez zamianę GO TO 10 poleceniem GO TO 20.

Oto program rzucający monety i zliczający liczbę orłów i reszek.

Stosunek orłów do reszek powinien wynosić w przybliżeniu 1, jeśli wystarczająco długo będziesz rzucał monetą, ponieważ na dłuższą metę oczekuje się równą liczbę orłów i reszek.

Ćwiczenia

1. Przetestuj regułę:Załóżmy, że wybierzesz liczbę pomiędzy 1 a 872 i wpiszesz
   
   RANDOMIZE twoja liczba
   
   Wtedy następną wartością RND będzie
   
   (75*(twoja liczba+1)-1)/65536
    
2. (Tylko dla matematyków.)
   
   Niech p  będzie jakąś dużą liczbą pierwszą i niech a  będzie pierwiastkiem pierwotnym modulo p.
   
   Wtedy jeśli b_i  jest resztą z aⁱ modulo p  (1 ≤b_i≤p-1), to ciąg:
   
   
   
   jest ciągiem cyklicznym p-1  różnych liczb w zakresie od 0 do 1 (wyłączając 1). Wybierając odpowiednio a  można sprawić, że będzie on wyglądał względnie losowo.
   
   65537 jest liczbą pierwszą Fermata — 2¹⁶+1. Ponieważ grupa multiplikatywna niezerowych reszt modulo 65537 posiada rząd wielkości będący potęgą liczby 2, to reszta jest pierwiastkiem pierwotnym wtedy i tylko wtedy, gdy nie jest ona resztą kwadratową. Wykorzystaj prawo Gausa wzajemności reszt kwadratowych, aby pokazać, że 75 jest pierwiastkiem pierwotnym modulo 65537.
   
   ZX Spectrum wykorzystuje p=65537 i a=75 oraz przechowuje wartości b_i-1 w pamięci. RND dokonuje wymiany b_i-1 w pamięci przez b_i+1-1 i oblicza wynik (b_i+1-1)/(p-1). RANDOMIZE n (gdzie 1≤n≤65535) sprawia, że b_i  staje się równe n+1.
   
   RND posiada w przybliżeniu równy rozkład w przedziale od 0 do 1.