15,832
edits
Pseudorandom number generation: Difference between revisions
m
removing redundant part of link
m (Landfish7 moved page Pseudorandom number generation in Pokémon to Pseudorandom number generation without leaving a redirect: Simpler, shorter title that more accurately reflects the scope of the article; uncontested on talk page) |
m (removing redundant part of link) |
||
| (3 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
A '''pseudorandom number generator''' is an electronic device or software's attempt at creating a random number. Just as rolling a die is not 'random' (being determined by factors such as force and angle of the throw, as well as friction), computers cannot be truly 'random'. In order to generate 'random' events in games and other forms of software, they must get as close to looking it as they can. There are limitless ways of accomplishing this. The degree of apparent randomness depends on the ability to predict the next result of the algorithm. | A '''pseudorandom number generator''' is an electronic device or software's attempt at creating a random number. Just as rolling a die is not 'random' (being determined by factors such as force and angle of the throw, as well as friction), computers cannot be truly 'random'. In order to generate 'random' events in games and other forms of software, they must get as close to looking it as they can. There are limitless ways of accomplishing this. The degree of apparent randomness depends on the ability to predict the next result of the algorithm. | ||
| Line 56: | Line 55: | ||
===Xoroshiro=== | ===Xoroshiro=== | ||
{{incomplete|section|Better descriptions of each generation process and how the different forms of RNG interact in a given sequence}} | {{incomplete|section|Better descriptions of each generation process and how the different forms of RNG interact in a given sequence}} | ||
Found in [[Generation VIII]], {{wp|Xoroshiro128+}} is another type of random number generator used, however this is not the sole form of RNG used, as it is used in tandem with [[ | Found in [[Generation VIII]], {{wp|Xoroshiro128+}} is another type of random number generator used, however this is not the sole form of RNG used, as it is used in tandem with [[#Cryptographically Secure (CSPRNG or CPRNG)|CSPRNG]]. | ||
The following is a non-comprehensive list of instances where this algorithm appears: | The following is a non-comprehensive list of instances where this algorithm appears: | ||
| Line 68: | Line 67: | ||
===Xorshift=== | ===Xorshift=== | ||
{{incomplete|section|Better descriptions of each generation process and how the different forms of RNG interact in a given sequence}} | {{incomplete|section|Better descriptions of each generation process and how the different forms of RNG interact in a given sequence}} | ||
Found in [[Generation VIII]], {{wp|Xorshift}} is another type of random number generator used, however this is not the sole form of RNG used, as it is used in tandem with [[ | Found in [[Generation VIII]], {{wp|Xorshift}} is another type of random number generator used, however this is not the sole form of RNG used, as it is used in tandem with [[#Cryptographically Secure (CSPRNG or CPRNG)|CSPRNG]]. | ||
The following is a non-comprehensive list of instances where this algorithm appears: | The following is a non-comprehensive list of instances where this algorithm appears: | ||
| Line 76: | Line 75: | ||
===Cryptographically Secure (CSPRNG or CPRNG)=== | ===Cryptographically Secure (CSPRNG or CPRNG)=== | ||
{{incomplete|section|Better descriptions of each generation process and how the different forms of RNG interact in a given sequence}} | {{incomplete|section|Better descriptions of each generation process and how the different forms of RNG interact in a given sequence}} | ||
Found in [[Generation VIII]], {{wp|Cryptographically secure pseudorandom number generator|Cryptographically secure RNG}} is another type of random number generator used, however this is not the sole form of RNG used, as it is used in tandem with [[ | Found in [[Generation VIII]], {{wp|Cryptographically secure pseudorandom number generator|Cryptographically secure RNG}} is another type of random number generator used, however this is not the sole form of RNG used, as it is used in tandem with [[#Xorshift|Xorshift]] or [[#Xoroshiro|Xoroshiro]]. | ||
Notably, this type of random number generator is not possible to RNG abuse due to its nature. | Notably, this type of random number generator is not possible to RNG abuse due to its nature. | ||
| Line 110: | Line 109: | ||
{{reflist}} | {{reflist}} | ||
{{-}} | |||
{{Project Games notice|game mechanic}} | {{Project Games notice|game mechanic}} | ||