2009-09-09, 03:03 PM
I've been going through the quests to get that elusive quest medal and that made me think of the WoW quest guides that help people level in a short amount of time. This isn't really possible in maple since quests are mostly crap when it comes to EXP. I do like effiency though and since we have several people on southperry that enjoy coding as well as a challenge, here it is:
Design a program that will calculate the least amount of time to complete the 800 quests needed to obtain the quest medal.
Assumptions:
The player has completed all quests on the beginner island since we can't return there.
The player has not completed any other quests except those required for job advancement.
The player is at a high enough level to have (800 -beginner quests) available to them.
The player can input their own level so you can ascertain what quests will be available to them.
The player can input their own job type so you can ascertain what job specific quests are available.
The player has not increased their etc inventory but has cleared it of all non quest related items.
The player is not allowed to use VIP scrolls or family teleports.
The player is allowed to use all taxi services
The player is allowed to use warp capsules
The player is allowed to use the omega/nautilus warp when the warp item becomes available to them (from quest)
When warping using the random warp guy in ariant assume he always gets you in the wrong place and add 1 taxi ride.
The player has pre-purchased all items required for quests when possible and stored them in MTS to avoid etc inventory filling up.
You may use the closest available map that a monster spawns on even if other maps have better spawn/density.
repeatable quests may be done only once.
How to measure the total time:
each map to map travel counts as 20 seconds
each town scroll/taxi teleport counts as 5 seconds
When defeating x monsters for a quest each kill counts as 3 seconds.
When gathering commonly dropped quest items assume a 50% drop rate. (i.e. kill 100 for 50 drops = 100 x 3 seconds)
When gathering not so common quest items such as cornian marrow, assume that it drops after 3 minutes of hunting.
When gathering quest drops from bosses assume that it drops on the first try and that the boss can be killed in 20 minutes. (e.g. manon's cry)
All bosses and mini-bosses that drop quests items are already spawned.
each world transfer counts as the actual time with no wait time. e.g. ellinia - orbis = 10 minutes = 600 seconds
each jump quest takes 15 minutes. (e.g shumi's coin quests)
What the output should be
1. total amount of time in days/hours/minutes/seconds
2. An ordered list of quests to be completed including the quest name, NPC name, NPC location
3. A list of al required items for pre-purchase
Design a program that will calculate the least amount of time to complete the 800 quests needed to obtain the quest medal.
Assumptions:
The player has completed all quests on the beginner island since we can't return there.
The player has not completed any other quests except those required for job advancement.
The player is at a high enough level to have (800 -beginner quests) available to them.
The player can input their own level so you can ascertain what quests will be available to them.
The player can input their own job type so you can ascertain what job specific quests are available.
The player has not increased their etc inventory but has cleared it of all non quest related items.
The player is not allowed to use VIP scrolls or family teleports.
The player is allowed to use all taxi services
The player is allowed to use warp capsules
The player is allowed to use the omega/nautilus warp when the warp item becomes available to them (from quest)
When warping using the random warp guy in ariant assume he always gets you in the wrong place and add 1 taxi ride.
The player has pre-purchased all items required for quests when possible and stored them in MTS to avoid etc inventory filling up.
You may use the closest available map that a monster spawns on even if other maps have better spawn/density.
repeatable quests may be done only once.
How to measure the total time:
each map to map travel counts as 20 seconds
each town scroll/taxi teleport counts as 5 seconds
When defeating x monsters for a quest each kill counts as 3 seconds.
When gathering commonly dropped quest items assume a 50% drop rate. (i.e. kill 100 for 50 drops = 100 x 3 seconds)
When gathering not so common quest items such as cornian marrow, assume that it drops after 3 minutes of hunting.
When gathering quest drops from bosses assume that it drops on the first try and that the boss can be killed in 20 minutes. (e.g. manon's cry)
All bosses and mini-bosses that drop quests items are already spawned.
each world transfer counts as the actual time with no wait time. e.g. ellinia - orbis = 10 minutes = 600 seconds
each jump quest takes 15 minutes. (e.g shumi's coin quests)
What the output should be
1. total amount of time in days/hours/minutes/seconds
2. An ordered list of quests to be completed including the quest name, NPC name, NPC location
3. A list of al required items for pre-purchase