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
DoD unlock	9.8 turns	5.8 turns	-20% combat, does not include free Teleportitis re-rolls when it sends you to a skippable NC
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
Smut Orc Logging Camp	19.8 turns	1.4 turns	+200% items, loadstone but no hatchet (i.e. Knoll sign), bridge but no clovers

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

Greater-Than Sign (DoD unlock)

Doesn't care about boxen. Assumes 25% rate for Oracle. Does not factor in free re-rolls of Teleportitis when it sends you to a skippable NC. We're done when we have gotten to the Oracle.

Modifiers	Avg. Turns	Stdev
none	15.6	9.4
-5% combat	13.3	8.0
-10% combat	11.7	7.0
-15% combat	10.6	6.3
-20% combat	9.8	5.8
-25% combat	9.1	5.4

Dungeons of Doom (zap wand)

Does not include turns spent unlocking the DoD (see above), 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

Smut Orc Logging Camp

All cases assume you use the bridge and no clovers. (Each clover used is about 4 to 4.75 turns saved if you want to figure it out yourself.) This is for the quest post-August 14, 2013. If you have one of the two items, it auto-sniffs the first monster that drops the other bridge part. Otherwise, it will sniff one kind of bridge part if that part falls 5 or more behind the other part, and it has 25 or more of that other part. Assumes that the items each provide an independent 50% chance of an extra part. Does not include turn(s) spent to get the hatchet or loadstone.

With no special items

Modifiers	Avg. Turns	Stdev
+100% items	22.3	1.6
+150% items	21.9	1.4
+200% items	21.6	1.1
+250% items	21.3	0.9
+300% items	21.1	0.7

With either loadstone or hatchet

Modifiers	Avg. Turns	Stdev
+100% items	20.3	1.1
+150% items	20.1	1.2
+200% items	19.8	1.4
+250% items	19.6	1.4
+300% items	19.3	1.5

With both items

Modifiers	Avg. Turns	Stdev
+100% items	16.3	1.8
+150% items	16.0	1.8
+200% items	15.6	1.8
+250% items	15.3	1.8
+300% items	15.0	1.7

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