Page 54 - 2579

варіанти систем, що моделюються, і налагодити
програми. Однак можливість відтворення не завжди
бажана під час моделювання систем і в
комп'ютерних іграх (як це було в перших версіях
відомої гри «Тетріс», коли кожна гра починалась з
тієї ж послідовності). Для усунення недоліку –
початкові значення величин брати з таймера
комп’ютера.
Під час дослідження складних систем виникає
необхідність у моделюванні послідовностей
випадкових чисел великої довжини. Для їх
створення потрібні швидкодіючі алгоритми
генерування з мінімальними вимогами до ресурсів
комп’ютера.
У більшості генераторів використовується
рекурентна процедура x i1  f  x i .
Найпростішим та найдавнішим серед таких
генераторів є генератор фон Неймана та Метрополіса,
робота якого базувалась на методі середини квадратів.
Суть його.
Зобразимо довільне чотирирозрядне десяткове
число як х х х х. Піднесемо його до квадрату і в
отриманому результаті відкинемо по дві цифри зліва і
справа.

х х х х
х х х х
х х |х х х х | х х

Чотири цифри, які залишилися і є новим
числом. Якщо результат множення менше цифр
ніж 8, то зліва дописують нулі.
Недоліки:

48