Random Number Generation (An Overview)
189In this video, I explain how random number generation works. I start off by explaining how randomness can either come from the real world or be generated using math, and then give an overview of the mathematical algorithms that can be used to do it. Although this was a video I’m pretty happy with, I wish I could’ve made more visually appealing graphics (because most of them were only numbers) and had a more consistent-sounding voiceover (because I was sick for part of the editing process). There wasn’t much I could do though (._. )
TABLE OF CONTENTS:
• (0:00) Intro
• (0:50) Categories of Random Number Generators
• (2:19) Creating a Simple PRNG
• (3:48) Properties of a Good PRNG
• (5:51) Creating a Proper PRNG
CORRECTIONS:
• (7:21) Clarification: This is still a PRNG, I just said "RNG" because I meant for the "pseudo" to be implied.
SOURCES:
• (1) Basic RNG info
http://www.columbia.edu/~ks20/4106-18-Fall/Simulation-LCG.pdf
• (2) More RNG info
https://courses.physics.illinois.edu/phys466/sp2013/lnotes/random_numbers.html
• (3) Even more RNG Info
https://www.howtogeek.com/183051/htg-explains-how-computers-generate-random-numbers/
• (4) Wikipedia article
https://en.wikipedia.org/wiki/Random_number_generation
• (5) LearnC++'s RNG lesson
https://www.learncpp.com/cpp-tutorial/random-number-generation/
• (6) Tom Scott's video
https://youtu.be/1cUUfMeOijg
• (7) List of Random Number Generators
https://en.wikipedia.org/wiki/List_of_random_number_generators4cbfa695-8869-4788-8d90-021ea9f5be73
• (8) Mersenne Twister description
https://en.wikipedia.org/wiki/Mersenne_Twister
• (9) Essential properties of a RNG
http://www.new-npac.org/projects/cdroms/cewes-1999-06-vol1/cps615course/csematerials/applications/mc/montecarlo/node100.html
• (10) How Computers Generate Random Numbers
https://www.freecodecamp.org/news/random-number-generator/
• (11) Excel's RAND Function
https://support.microsoft.com/en-us/office/rand-function-
• (12) C++ std::minstd_rand
http://www.cplusplus.com/reference/random/minstd_rand/
MUSIC:
• (0:00 - 2:16) Minecraft OST - Wending
• (2:20 - 3:46) Sonic Mania OST - Hydrocity Zone Act 2
• (3:48 - 7:26) Terraria Calamity OST - Infestation
• (Outro) DM Dokuro - raincloud’s slumber
SOFTWARE:
• Audio Recording: Audacity
https://www.audacityteam.org/
• Screen Recording: OBS
https://obsproject.com/
• Image Editing: GIMP
https://www.gimp.org/
• Video Editing: HitFilm Express
https://fxhome.com/express
Other Videos By MacroPixel
| 2022-04-30 | Minecraft Villager Tier List |
| 2022-02-23 | Momentum - My Second Video Game |
| 2022-01-16 | Iron Tools - How Minecraft Was Meant to be Played |
| 2021-11-13 | Collision Detection (An Overview) (UPDATED!) |
| 2021-11-12 | Random Number Generation (An Overview) |
| 2021-10-31 | Are Pixel Graphics Outdated? |
| 2021-10-12 | Terr(ible)aria |
| 2021-09-14 | I Built a Minecraft Maze |
| 2020-11-30 | We Made Among Us in Minecraft Bedrock Edition |
| 2020-09-27 | Photoshop Platformer (Sketch) |
| 2020-09-16 | Epic Minecraft Potion Ideas |
| 2020-06-01 | I Made Geometry Dash into a Sandbox Game |
| 2019-11-07 | MORE Changes I'd Make to the GD Level Editor |
| 2019-09-07 | Breaking Geometry Dash |
| 2018-12-25 | Changes I'd Make to the GD Level Editor |
| 2018-03-17 | (OLD VIDEO) 100 Seconds of MacroPixel | 100 Subscriber Special |
| 2018-01-01 | (OLD VIDEO) My 2018 Goal! (1,000 Subscribers) |
| 2017-07-20 | (OLD VIDEO) TERRARIA (EXPERT MODE): Fighting 2 Eyes of Cthulhu at Once |