cp's OEIS Frontend

A259233 Random number table used by Doom.

%I A259233 #65 Nov 12 2024 02:37:24
%S A259233 0,8,109,220,222,241,149,107,75,248,254,140,16,66,74,21,211,47,80,242,
%T A259233 154,27,205,128,161,89,77,36,95,110,85,48,212,140,211,249,22,79,200,
%U A259233 50,28,188,52,140,202,120,68,145,62,70,184,190,91,197,152,224,149
%N A259233 Random number table used by Doom.
%C A259233 From _Simon Howard_, Oct 25 2024: (Start)
%C A259233 The same table of numbers is also used in earlier games by id Software, including Catacomb 3D (1991) and Wolfenstein 3D (1992), but was used as early as the Commander Keen series. Due to code reuse, the table subsequently found its way into games from other companies: Apogee Software's Rise of the Triad (1995) and Raven Software's Heretic (1994) and Hexen (1995) among others.
%C A259233 The sequence is bytes from a 32-bit linear congruential generator using a multiplier of 134775813 and an increment of 1; these parameters were used in the pseudorandom number generators shipped with various compilers produced by Borland International, Inc. in the late 1980s. This suggests that a program built using one of these compilers was used to generate the table. (End)
%H A259233 J. Hufford, <a href="/A259233/b259233.txt">Table of n, a(n) for n = 0..255</a>
%H A259233 GitHub, <a href="https://github.com/id-Software/Doom/blob/master/linuxdoom-1.10/m_random.c">Source</a>
%H A259233 The Doom Wiki, <a href="http://doomwiki.org/wiki/Pseudorandom_number_generator">Pseudorandom number generator</a>
%H A259233 Video Game Preservation, <a href="https://github.com/videogamepreservation/keen/blob/4348b4719be87a0b873f5f4f77b4de82ddf7050c/id_us_a.asm#L36">Table in the source code to "Commander Keen in Keen Dreams"</a>
%H A259233 Video Game Preservation, <a href="https://github.com/videogamepreservation/rott/blob/6ab87f2e96d7b57ce81fe0ccfcae2c2ad48ff7e4/rott/RAND.ASM#L15">Table in the source code to "Rise of the Triad"</a>
%H A259233 <a href="/index/Ps#PRN">Index entries for sequences related to pseudo-random numbers.</a>
%F A259233 a(n) = floor((134775813^(n+1) - 1) / 8832667615232) mod 2^8 (by sum of a geometric series). - _Simon Howard_, Nov 04 2024
%o A259233 (Python)
%o A259233 state = 1
%o A259233 for _ in range(256):
%o A259233     print(state >> 16, end=', ')
%o A259233     state = (134775813 * state + 1) % (1 << 24)
%o A259233 # _Simon Howard_, Nov 01 2024
%Y A259233 Cf. A002205, A039925, A039926, A104183.
%K A259233 nonn,dumb,fini,full
%O A259233 0,2
%A A259233 _J. Hufford_, Jun 29 2015