J. Hufford - cp's OEIS frontend

User: J. Hufford

J. Hufford has authored 1 sequences.

A259233 Random number table used by Doom.

0, 8, 109, 220, 222, 241, 149, 107, 75, 248, 254, 140, 16, 66, 74, 21, 211, 47, 80, 242, 154, 27, 205, 128, 161, 89, 77, 36, 95, 110, 85, 48, 212, 140, 211, 249, 22, 79, 200, 50, 28, 188, 52, 140, 202, 120, 68, 145, 62, 70, 184, 190, 91, 197, 152, 224, 149

Offset: 0

J. Hufford, Jun 29 2015

From Simon Howard, Oct 25 2024: (Start)
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.
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)

J. Hufford, Table of n, a(n) for n = 0..255
GitHub, Source
The Doom Wiki, Pseudorandom number generator
Video Game Preservation, Table in the source code to "Commander Keen in Keen Dreams"
Video Game Preservation, Table in the source code to "Rise of the Triad"
Index entries for sequences related to pseudo-random numbers.

Cf. A002205, A039925, A039926, A104183.

state = 1
for _ in range(256):
    print(state >> 16, end=', ')
    state = (134775813 * state + 1) % (1 << 24)
# Simon Howard, Nov 01 2024

a(n) = floor((134775813^(n+1) - 1) / 8832667615232) mod 2^8 (by sum of a geometric series). - Simon Howard, Nov 04 2024

cp's OEIS Frontend

User: J. Hufford

A259233 Random number table used by Doom.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Python

Formula