User:Lilac/QuestData

NERD TIME

I wrote a fairly straightforward KoL quest simulator in Java. It takes the encounter queues, Olfaction, banishing, and any known special mechanics into account, and assumes ideal decision-making for each quest. Each quest is hand-coded to reflect the decisions you'd make while doing it. 1,000,000 samples are run for each quest.

The end goal of this is to produce average turn yields for each quest under varying conditions, which is useful to speedrunners, and also to generate the standard deviation of each quest, which helps us identify which parts of the game are actually the most RNG-swingy. If you're unfamiliar with standard deviation, take a look at its Wikipedia article for a fairly good explanation.

HC Speedrun Quests Ordered by Stdev

Quest	Turns	Stdev	Notes
Desert / Oasis	32.5 turns	8.8 turns	- Assumes you have the drum machine in time (big assumption) - Assumes 33% superlikely rates - Assumes no clovers or Hipster/Goth fights - Includes finding the Oasis
Friars	24.7 turns	5.5 turns	-20% combat, assumes you have 234% food drops
Sonofa Beach (1 barrel)	5.0 turns	4.5 turns	+10% combat, assumes you faxed and quake-arrowed 4 barrels
Dungeons of Doom (zap wand)	5.8 turns	4.2 turns	-20% combat, does not include boxen or DoD unlock
Castle Top Floor	7.5 turns	3.9 turns	-20% combat, assumes Mohawk wig and model airship
Insults + Insult Beer Pong	18.7 turns	3.8 turns	+10% combat, 6 insults, 1-turn map, includes 4 quest turns
Castle Basement	3.8 turns	2.8 turns	-20% combat, assumes amulet
The F'c'le	6.6 turns	2.5 turns	+10% combat, does not include the final fledges turn

Friars

DOES wait for 3 hot wings, but assumes you have 234% food drops at all times. Takes NC ceilings into account. We're done when we have all 3 items and 3 hot wings.

Modifiers	Avg. Turns	Stdev
none	39.1	5.6
-5% combat	35.1	6.1
-10% combat	31.2	6.3
-15% combat	27.7	6.0
-20% combat	24.7	5.5
-25% combat	22.1	4.9

Dungeons of Doom (zap wand)

Does not include turns spent unlocking the DoD itself, and doesn't care about boxen. We're done once we get the lighting store.

Modifiers	Avg. Turns	Stdev
none	9.6	7.4
-5% combat	8.2	6.2
-10% combat	7.2	5.4
-15% combat	6.4	4.7
-20% combat	5.8	4.2
-25% combat	5.2	3.7

Barrrney's Barrr

Assumes you are a non-Myst class at 0 drunkenness (to skip two of the NCs). Normally I'd include +combat tiers for this, but the difference between 80% combat and 100% combat for those conditions is only 0.75 turns, so I assume 90% combat rate for all instances (right in the middle). Assumes that getting the map is a flat +1 turn, which is included. ALSO INCLUDES 4 turns for booty crab, getting blueprints, getting dentures, and returning dentures. Subtract 5 turns from the averages but leave the stdevs the same if you want data without those fixed costs.

Insults	Avg. Turns	Stdev
3 insults	65.4	55.4
4 insults	25.3	13.6
5 insults	18.9	5.6
6 insults	18.7	3.8
7 insults	20.9	4.4
8 insults	26.5	7.1

The F'c'le

Assumes 234% item drops and that all clingy pirates are banished with cocktail napkins. DOES NOT INCLUDE the 1 turn spent getting the fledges.

No extra banishing

Modifiers	Avg. Turns	Stdev
none	7.5	3.0
+5% combat	7.0	2.8
+10% combat	6.6	2.5
+15% combat	6.2	2.3
+20% combat	5.8	2.1

Banishes one of chatty/crusty

Modifiers	Avg. Turns	Stdev
none	7.0	2.6
+5% combat	6.6	2.2
+10% combat	6.2	2.1
+15% combat	5.8	1.9
+20% combat	5.5	1.7

Banishes both chatty and crusty

Modifiers	Avg. Turns	Stdev
none	6.6	2.2
+5% combat	6.2	1.9
+10% combat	5.8	1.7
+15% combat	5.5	1.5
+20% combat	5.1	1.3

Banishes everything that cannot drop a needed item

(i.e. if I already got a ball polish, banish the creamy pirate; only applies to challenge paths)

Modifiers	Avg. Turns	Stdev
none	6.4	1.9
+5% combat	6.0	1.7
+10% combat	5.6	1.4
+15% combat	5.3	1.2
+20% combat	5.0	1.0

Castle Basement

Includes the turn ceiling on NCs. All cases correctly transverse the NCs. We're done when the Ground Floor is unlocked.

With no special items

Gets and uses the dumbbell.

Modifiers	Avg. Turns	Stdev
none	18.8	6.2
-5% combat	15.2	6.2
-10% combat	12.4	5.8
-15% combat	10.3	5.2
-20% combat	8.6	4.6
-25% combat	7.4	4.0

With an umbrella but no amulet

Uses the umbrella if it can, and tries for the dumbbell while doing so.

Modifiers	Avg. Turns	Stdev
none	14.9	7.1
-5% combat	12.0	6.6
-10% combat	9.9	6.0
-15% combat	8.2	5.3
-20% combat	6.9	4.6
-25% combat	5.9	4.0

With an amulet

First NC always clears it.

Modifiers	Avg. Turns	Stdev
none	8.0	3.0
-5% combat	6.5	3.4
-10% combat	5.4	3.3
-15% combat	4.5	3.1
-20% combat	3.8	2.8
-25% combat	3.2	2.4

Castle Top Floor

All cases assume you have a model airship and that you need to unlock the HitS. Includes the turn ceiling on NCs. We're done when the wheel is turned and we have the rocketship.

Without Mohawk wig

Solves both parts from the Steampunk NC, getting the wheel first to enable universal travel to that NC.

Modifiers	Avg. Turns	Stdev
none	22.1	8.9
-5% combat	17.9	8.2
-10% combat	14.7	7.4
-15% combat	12.3	6.6
-20% combat	10.4	5.7
-25% combat	8.9	5.0

With Mohawk wig

Gets the wheel first however it can, then gets the HitS.

Modifiers	Avg. Turns	Stdev
none	16.1	4.3
-5% combat	13.0	4.8
-10% combat	10.7	4.7
-15% combat	8.9	4.4
-20% combat	7.5	3.9
-25% combat	6.5	3.5

Desert / Oasis

Assumes you have a drum machine by the appropriate adventure, which I realize is a big assumption. Includes finding the Oasis in the first place. Assumes no clovers are used on Ultrahydrated. Assumes all D/O superlikelies are 33%. Assumes no Hipster/Goth fights. We're done when we have the worm-riding hooks.

Avg. Turns	Stdev
32.5	8.8

Sonofa Beach

5 barrels

Modifiers	Avg. Turns	Stdev
none	50.0	21.2
+5% combat	33.3	13.7
+10% combat	25.0	10.0
+15% combat	20.0	7.7
+20% combat	16.7	6.2
+25% combat	14.3	5.2

4 barrels

Modifiers	Avg. Turns	Stdev
none	40.0	19.0
+5% combat	26.7	12.3
+10% combat	20.0	8.9
+15% combat	16.0	6.9
+20% combat	13.3	5.6
+25% combat	11.4	4.6

3 barrels

Modifiers	Avg. Turns	Stdev
none	30.0	16.4
+5% combat	20.0	10.6
+10% combat	15.0	7.7
+15% combat	12.0	6.0
+20% combat	10.0	4.8
+25% combat	8.6	4.0

2 barrels

Modifiers	Avg. Turns	Stdev
none	20.0	13.4
+5% combat	13.3	8.7
+10% combat	10.0	6.3
+15% combat	8.0	4.9
+20% combat	6.7	3.9
+25% combat	5.7	3.3

1 barrel

Modifiers	Avg. Turns	Stdev
none	10.0	9.4
+5% combat	6.7	6.1
+10% combat	5.0	4.5
+15% combat	4.0	3.4
+20% combat	3.3	2.8
+25% combat	2.9	2.3

Modifiers	Avg. Turns	Stdev