RNG - Revision history

Sestren: Minor wording change to avoid saying "we"

2024-10-25T03:40:29Z

Minor wording change to avoid saying "we"

← Older revision		Revision as of 03:40, 25 October 2024
Line 1:		Line 1:
	Symphony of the Night uses [https://en.wikipedia.org/wiki/Pseudorandom_number_generator\| Pseudo-Random Number Generators] when randomness is needed in the game. There are two PRNGs that are currently known about (dubbed Nice and Evil), and each is responsible for handling the randomness of different events in the game.		Symphony of the Night uses [https://en.wikipedia.org/wiki/Pseudorandom_number_generator\| Pseudo-Random Number Generators] when randomness is needed in the game. There are two PRNGs that are currently known about (dubbed Nice and Evil), and each is responsible for handling the randomness of different events in the game.

	In the decompiled code, ~~we use "~~Random()" for the Nice RNG, and "rand()" for Evil RNG.		In the decompiled code, <code>Random()</code> is the function for the Nice RNG, and <code>rand()</code> is the function for Evil RNG.

	Both RNGs are set to an initial value of 0 on startup (NOTE: On Saturn the initial value for the Evil RNG is actually 1 instead of 0). For the most part, the Evil RNG is advanced once every frame, even if the player isn't doing anything (hence why it has been dubbed Evil). Different functions within the game's code will also make specific calls to the Nice and Evil RNG, and so different events will trigger one or the other. A comprehensive list of what events call which RNG is not known, but a few events have been figured out. The Nice RNG is responsible for determining the location of Dracula's teleports in the Prologue, determining [[Flea Man]] jumps, determining the rotations of the Books in the Library, etc. The Evil RNG is responsible for determining whether or not an item drop occurs after an enemy dies and whether or not an item drop will be rare, uncommon, or common. The Evil RNG is also responsible for determining which Food item will drop from a Meal Ticket.		Both RNGs are set to an initial value of 0 on startup (NOTE: On Saturn the initial value for the Evil RNG is actually 1 instead of 0). For the most part, the Evil RNG is advanced once every frame, even if the player isn't doing anything (hence why it has been dubbed Evil). Different functions within the game's code will also make specific calls to the Nice and Evil RNG, and so different events will trigger one or the other. A comprehensive list of what events call which RNG is not known, but a few events have been figured out. The Nice RNG is responsible for determining the location of Dracula's teleports in the Prologue, determining [[Flea Man]] jumps, determining the rotations of the Books in the Library, etc. The Evil RNG is responsible for determining whether or not an item drop occurs after an enemy dies and whether or not an item drop will be rare, uncommon, or common. The Evil RNG is also responsible for determining which Food item will drop from a Meal Ticket.

Bismurphy: cap rng

2024-10-23T23:00:46Z

cap rng

← Older revision		Revision as of 23:00, 23 October 2024
Line 1:		Line 1:
	Symphony of the Night uses [https://en.wikipedia.org/wiki/Pseudorandom_number_generator\| Pseudo-Random Number Generators] when randomness is needed in the game. There are two PRNGs that are currently known about (dubbed Nice and Evil), and each is responsible for handling the randomness of different events in the game.		Symphony of the Night uses [https://en.wikipedia.org/wiki/Pseudorandom_number_generator\| Pseudo-Random Number Generators] when randomness is needed in the game. There are two PRNGs that are currently known about (dubbed Nice and Evil), and each is responsible for handling the randomness of different events in the game.

	In the decompiled code, we use "Random()" for the Nice ~~rng~~, and "rand()" for Evil RNG.		In the decompiled code, we use "Random()" for the Nice RNG, and "rand()" for Evil RNG.

	Both RNGs are set to an initial value of 0 on startup (NOTE: On Saturn the initial value for the Evil RNG is actually 1 instead of 0). For the most part, the Evil RNG is advanced once every frame, even if the player isn't doing anything (hence why it has been dubbed Evil). Different functions within the game's code will also make specific calls to the Nice and Evil RNG, and so different events will trigger one or the other. A comprehensive list of what events call which RNG is not known, but a few events have been figured out. The Nice RNG is responsible for determining the location of Dracula's teleports in the Prologue, determining [[Flea Man]] jumps, determining the rotations of the Books in the Library, etc. The Evil RNG is responsible for determining whether or not an item drop occurs after an enemy dies and whether or not an item drop will be rare, uncommon, or common. The Evil RNG is also responsible for determining which Food item will drop from a Meal Ticket.		Both RNGs are set to an initial value of 0 on startup (NOTE: On Saturn the initial value for the Evil RNG is actually 1 instead of 0). For the most part, the Evil RNG is advanced once every frame, even if the player isn't doing anything (hence why it has been dubbed Evil). Different functions within the game's code will also make specific calls to the Nice and Evil RNG, and so different events will trigger one or the other. A comprehensive list of what events call which RNG is not known, but a few events have been figured out. The Nice RNG is responsible for determining the location of Dracula's teleports in the Prologue, determining [[Flea Man]] jumps, determining the rotations of the Books in the Library, etc. The Evil RNG is responsible for determining whether or not an item drop occurs after an enemy dies and whether or not an item drop will be rare, uncommon, or common. The Evil RNG is also responsible for determining which Food item will drop from a Meal Ticket.

Bismurphy: add decomp rng naming clarification

2024-10-23T23:00:33Z

add decomp rng naming clarification

← Older revision		Revision as of 23:00, 23 October 2024
Line 1:		Line 1:
	Symphony of the Night uses [https://en.wikipedia.org/wiki/Pseudorandom_number_generator\| Pseudo-Random Number Generators] when randomness is needed in the game. There are two PRNGs that are currently known about (dubbed Nice and Evil), and each is responsible for handling the randomness of different events in the game.		Symphony of the Night uses [https://en.wikipedia.org/wiki/Pseudorandom_number_generator\| Pseudo-Random Number Generators] when randomness is needed in the game. There are two PRNGs that are currently known about (dubbed Nice and Evil), and each is responsible for handling the randomness of different events in the game.

			In the decompiled code, we use "Random()" for the Nice rng, and "rand()" for Evil RNG.

	Both RNGs are set to an initial value of 0 on startup (NOTE: On Saturn the initial value for the Evil RNG is actually 1 instead of 0). For the most part, the Evil RNG is advanced once every frame, even if the player isn't doing anything (hence why it has been dubbed Evil). Different functions within the game's code will also make specific calls to the Nice and Evil RNG, and so different events will trigger one or the other. A comprehensive list of what events call which RNG is not known, but a few events have been figured out. The Nice RNG is responsible for determining the location of Dracula's teleports in the Prologue, determining [[Flea Man]] jumps, determining the rotations of the Books in the Library, etc. The Evil RNG is responsible for determining whether or not an item drop occurs after an enemy dies and whether or not an item drop will be rare, uncommon, or common. The Evil RNG is also responsible for determining which Food item will drop from a Meal Ticket.		Both RNGs are set to an initial value of 0 on startup (NOTE: On Saturn the initial value for the Evil RNG is actually 1 instead of 0). For the most part, the Evil RNG is advanced once every frame, even if the player isn't doing anything (hence why it has been dubbed Evil). Different functions within the game's code will also make specific calls to the Nice and Evil RNG, and so different events will trigger one or the other. A comprehensive list of what events call which RNG is not known, but a few events have been figured out. The Nice RNG is responsible for determining the location of Dracula's teleports in the Prologue, determining [[Flea Man]] jumps, determining the rotations of the Books in the Library, etc. The Evil RNG is responsible for determining whether or not an item drop occurs after an enemy dies and whether or not an item drop will be rare, uncommon, or common. The Evil RNG is also responsible for determining which Food item will drop from a Meal Ticket.

Sestren: Create RNG page

2024-10-23T22:31:05Z

Create RNG page

New page

Symphony of the Night uses [https://en.wikipedia.org/wiki/Pseudorandom_number_generator| Pseudo-Random Number Generators] when randomness is needed in the game. There are two PRNGs that are currently known about (dubbed Nice and Evil), and each is responsible for handling the randomness of different events in the game.

Both RNGs are set to an initial value of 0 on startup (NOTE: On Saturn the initial value for the Evil RNG is actually 1 instead of 0). For the most part, the Evil RNG is advanced once every frame, even if the player isn't doing anything (hence why it has been dubbed Evil). Different functions within the game's code will also make specific calls to the Nice and Evil RNG, and so different events will trigger one or the other. A comprehensive list of what events call which RNG is not known, but a few events have been figured out. The Nice RNG is responsible for determining the location of Dracula's teleports in the Prologue, determining [[Flea Man]] jumps, determining the rotations of the Books in the Library, etc. The Evil RNG is responsible for determining whether or not an item drop occurs after an enemy dies and whether or not an item drop will be rare, uncommon, or common. The Evil RNG is also responsible for determining which Food item will drop from a Meal Ticket.

Some events in the game are the result of calls to both, as in the case of [[Medusa Head]] spawn behavior.

Both RNGs operate in a similar manner, but use different numbers as their multiplier, increment, and shift, as detailed in the code sections at the bottom of the page.

== Python implementation of the Nice RNG used in SOTN ==
<nowiki>
class NiceRng():
def __init__(self, initial_seed: int=0):
self.seed = initial_seed

def current(self) -> int:
result = self.seed >> 0x18
return result

def next(self) -> int:
self.seed = 0xFFFFFFFF & ((self.seed * 0x01010101) + 1)
result = self.current()
return result</nowiki>

== Python implementation of the Evil RNG used in SOTN ==
<nowiki>
class EvilRng():
def __init__(self, initial_seed: int=0):
self.seed = initial_seed

def current(self) -> int:
result = 0x7FFF & (self.seed >> 0x10)
return result

def next(self) -> int:
self.seed = 0xFFFFFFFF & ((self.seed * 0x41c64e6d) + 0x3039)
result = self.current()
return result</nowiki>