Drop Rate - Revision history

Winkio: /* Example: Dropping a key for a door */

2024-06-10T14:27:59Z

Example: Dropping a key for a door

← Older revision		Revision as of 10:27, 10 June 2024
Line 107:		Line 107:
	!Sampling with Delay without Replacement (1 in 10, Delay = 5)		!Sampling with Delay without Replacement (1 in 10, Delay = 5)
	\|-		\|-
	\| \|\| Players w/ Key \|\| Players w/ Key \|\| Players w/ Key		\| \|\| Players with Key \|\| Players with Key \|\| Players with Key
	\|-		\|-
	\|1 \|\| 10% \|\| 10% \|\| 0%		\|1 \|\| 10% \|\| 10% \|\| 0%

Winkio: /* Example: Dropping a key for a door */

2024-06-10T14:27:35Z

Example: Dropping a key for a door

← Older revision		Revision as of 10:27, 10 June 2024
Line 101:		Line 101:
	Suppose a game has a room with a locked door that spawns endless waves of monsters. Killing a monster has a 10% chance to drop a key that opens the door. How many monsters need to be killed to open the door?		Suppose a game has a room with a locked door that spawns endless waves of monsters. Killing a monster has a 10% chance to drop a key that opens the door. How many monsters need to be killed to open the door?

	{\|		{\|class="wikitable zebra"
	!Total Kills		!Total Kills
	!Simple Drop Rate (1 in 10)		!Simple Drop Rate (1 in 10)

Winkio at 01:31, 10 June 2024

2024-06-10T01:31:47Z

← Older revision		Revision as of 21:31, 9 June 2024
Line 96:		Line 96:
	*Cons		*Cons
	**Not as simple to explain or understand.		**Not as simple to explain or understand.
			**Introduces less total items than the drop rate suggests.

	==Example: Dropping a key for a door==		==Example: Dropping a key for a door==

Winkio: /* Example: Dropping a key for a door */

2024-06-10T01:18:06Z

Example: Dropping a key for a door

← Older revision		Revision as of 21:18, 9 June 2024
Line 134:		Line 134:
	\|40 \|\| 99% \|\| \|\|		\|40 \|\| 99% \|\| \|\|
	\|}		\|}

			As shown in the table, the major differencec in drop rate implementations are the minimum and maximum amount of enemies killed before players obtain the key. For this scenario Sampling with Delay without Replacement is the best implementation, forcing all players to kill between 6 and 10 enemies to progress.

	[[Category:Loot]]		[[Category:Loot]]
	[[Category:Statistics]]		[[Category:Statistics]]

	As shown in the table, the major differencec in drop rate implementations are the minimum and maximum amount of enemies killed before players obtain the key. For this scenario Sampling with Delay without Replacement is the best implementation, forcing all players to kill between 6 and 10 enemies to progress.

Winkio: /* Example: Dropping a key for a door */

2024-06-10T01:17:57Z

Example: Dropping a key for a door

← Older revision		Revision as of 21:17, 9 June 2024
Line 137:		Line 137:
	[[Category:Loot]]		[[Category:Loot]]
	[[Category:Statistics]]		[[Category:Statistics]]

			As shown in the table, the major differencec in drop rate implementations are the minimum and maximum amount of enemies killed before players obtain the key. For this scenario Sampling with Delay without Replacement is the best implementation, forcing all players to kill between 6 and 10 enemies to progress.

Winkio at 01:12, 10 June 2024

2024-06-10T01:12:56Z

← Older revision		Revision as of 21:12, 9 June 2024
Line 19:		Line 19:

	*Pros		*Pros
	**		**Easy to understand
			**Promotes trading items between players
	*Cons		*Cons
	**For small drop rates and rare items, there is a large variation from player to player in how often the item drops.		**For small drop rates and rare items, there is a large variation from player to player in how often the item drops.
Line 50:		Line 51:
	}		}
	</syntaxhighlight>		</syntaxhighlight>

			*Pros
			**Uniform distribution of items
			**Limits the maximum time needed to grind for an item
			***Promotes grinding for an item
			*Cons
			**Introduces more total items than the drop rate suggests.
			**May oversaturate a trade market.
			**Some players may obtain the item on the first or second opportunity, while others still have to grind.

	==Sampling with Delay without Replacement==		==Sampling with Delay without Replacement==
Line 79:		Line 89:
	}		}
	</syntaxhighlight>		</syntaxhighlight>

			*Pros
			**Uniform distribution of items
			**Limits both the minimum and maximum time needed to grind for an item
			***Promotes grinding for an item
			*Cons
			**Not as simple to explain or understand.

	==Example: Dropping a key for a door==		==Example: Dropping a key for a door==

Winkio at 01:07, 10 June 2024

2024-06-10T01:07:16Z

← Older revision		Revision as of 21:07, 9 June 2024
Line 40:		Line 40:
	var n = random.NextDouble();		var n = random.NextDouble();
	if (n < DropRateSuccess / (DropRateTotal - DropFailures))		if (n < DropRateSuccess / (DropRateTotal - DropFailures))
			{
			DropItem();
			DropFailures = 0;
			}
			else
			{
			DropFailures++;
			}
			}
			</syntaxhighlight>

			==Sampling with Delay without Replacement==
			In some situations, sampling without replacement is not a good solution because the item is not intended to drop until after a minimum number of tries. This can be solved by sampling with delay.

			<syntaxhighlight lang="cs">
			// 1 in 20 drop rate (numerator)
			float DropRateSuccess = 1f;
			// 1 in 20 drop rate (denominator)
			int DropRateTotal = 20;
			// Drop rate delay (cannot drop in the first 10 chances after dropping)
			int DropRateDelay = 10;

			// number of times the item has failed to drop since last success
			int DropFailures = 0;

			void OnEnemyKill()
			{
			var n = random.NextDouble();
			if (DropFailures >= DropRateDelay && n < DropRateSuccess / (DropRateTotal - DropFailures))
	{		{
	DropItem();		DropItem();
Line 56:		Line 85:
	{\|		{\|
	!Total Kills		!Total Kills
	!Simple Drop Rate		!Simple Drop Rate (1 in 10)
	!Sampling without Replacement		!Sampling without Replacement (1 in 10)
			!Sampling with Delay without Replacement (1 in 10, Delay = 5)
	\|-		\|-
	\| \|\| Players w/ Key \|\| Players w/ Key		\| \|\| Players w/ Key \|\| Players w/ Key \|\| Players w/ Key
	\|-		\|-
	\|1 \|\| 10% \|\| 10%		\|1 \|\| 10% \|\| 10% \|\| 0%
	\|-		\|-
	\|2 \|\| 19% \|\| 20%		\|2 \|\| 19% \|\| 20% \|\| 0%
	\|-		\|-
	\|3 \|\| 27% \|\| 30%		\|3 \|\| 27% \|\| 30% \|\| 0%
	\|-		\|-
	\|4 \|\| 34% \|\| 40%		\|4 \|\| 34% \|\| 40% \|\| 0%
	\|-		\|-
	\|5 \|\| 41% \|\| 50%		\|5 \|\| 41% \|\| 50% \|\| 0%
	\|-		\|-
	\|6 \|\| 47% \|\| 60%		\|6 \|\| 47% \|\| 60% \|\| 20%
	\|-		\|-
	\|7 \|\| 52% \|\| 70%		\|7 \|\| 52% \|\| 70% \|\| 40%
	\|-		\|-
	\|8 \|\| 57% \|\| 80%		\|8 \|\| 57% \|\| 80% \|\| 60%
	\|-		\|-
	\|9 \|\| 61% \|\| 90%		\|9 \|\| 61% \|\| 90% \|\| 80%
	\|-		\|-
	\|10 \|\| 65% \|\| 100%		\|10 \|\| 65% \|\| 100% \|\| 100%
	\|-		\|-
	\|20 \|\| 88% \|\|		\|20 \|\| 88% \|\| \|\|
	\|-		\|-
	\|30 \|\| 96% \|\|		\|30 \|\| 96% \|\| \|\|
	\|-		\|-
	\|40 \|\| 99% \|\|		\|40 \|\| 99% \|\| \|\|
	\|}		\|}

	[[Category:Loot]]		[[Category:Loot]]
	[[Category:Statistics]]		[[Category:Statistics]]

Winkio at 00:43, 10 June 2024

2024-06-10T00:43:53Z

← Older revision		Revision as of 20:43, 9 June 2024
Line 17:		Line 17:
	}		}
	</syntaxhighlight>		</syntaxhighlight>

			*Pros
			**
			*Cons
			**For small drop rates and rare items, there is a large variation from player to player in how often the item drops.
			**If the item is something that the player is intended to grind for, the grind may take multiple times longer than average.

	==Sampling without Replacement==		==Sampling without Replacement==

Winkio: /* Simple Drop Rate */

2024-06-10T00:38:35Z

Simple Drop Rate

← Older revision		Revision as of 20:38, 9 June 2024
Line 5:		Line 5:

	<syntaxhighlight lang="cs">		<syntaxhighlight lang="cs">
	// 1 in 4 drop rate (could also set to 0.~~25f~~ directly)		// 1 in 20 drop rate (could also set to 0.05f directly)
	float DropRate = 1f / 4f;		float DropRate = 1f / 20f;

	void OnEnemyKill()		void OnEnemyKill()

Winkio: /* Example: Dropping a key for a door */

2024-06-10T00:13:12Z

Example: Dropping a key for a door

← Older revision		Revision as of 20:13, 9 June 2024
Line 46:		Line 46:

	==Example: Dropping a key for a door==		==Example: Dropping a key for a door==
	~~Let's say~~ a game has a room that spawns endless waves of monsters ~~and a locked door~~. Killing a monster has a 10% chance to drop a key that opens the door. How many monsters need to be killed to open the door?		Suppose a game has a room with a locked door that spawns endless waves of monsters. Killing a monster has a 10% chance to drop a key that opens the door. How many monsters need to be killed to open the door?

	{\|		{\|