Southperry.net › Maplestory › Maplestory Discussion v
A programming challenge

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Linear Mode
A programming challenge
Russt
Posting Freak
*****
Posts: 4,302
Threads: 256
Joined: 2008-07
Gender: Male
Level: 251
#27
2009-09-10, 09:02 PM
Well, we accept that with all the assumptions made, the path found is not necessarily going to be THE best one, right?

I remember reading there were quadratic algorithms to find a path within 5-10% of the best solution to traveling salesman problem. You might want to look into that.

Or you could just implement greedy algorithm. Find the quest with the least cost, complete it, see where it lands you, repeat. That wouldn't be too difficult.
Find
Reply


Messages In This Thread
A programming challenge - by alwzn4vr - 2009-09-09, 03:03 PM
A programming challenge - by Serenity - 2009-09-09, 03:07 PM
A programming challenge - by Dusk - 2009-09-09, 03:09 PM
A programming challenge - by Serenity - 2009-09-09, 03:18 PM
A programming challenge - by Dusk - 2009-09-09, 03:23 PM
A programming challenge - by MasPan - 2009-09-09, 03:24 PM
A programming challenge - by Takebacker - 2009-09-09, 03:26 PM
A programming challenge - by Serenity - 2009-09-09, 03:28 PM
A programming challenge - by Holypie - 2009-09-09, 04:17 PM
A programming challenge - by Typhoon - 2009-09-09, 04:30 PM
A programming challenge - by Serenity - 2009-09-09, 04:40 PM
A programming challenge - by Russt - 2009-09-09, 09:18 PM
A programming challenge - by bio9205 - 2009-09-09, 09:28 PM
A programming challenge - by kingdj333 - 2009-09-09, 09:28 PM
A programming challenge - by ArbalistMaster - 2009-09-09, 10:36 PM
A programming challenge - by mrcowcow - 2009-09-09, 10:43 PM
A programming challenge - by WingZero - 2009-09-09, 10:48 PM
A programming challenge - by alwzn4vr - 2009-09-10, 12:33 AM
A programming challenge - by KajitiSouls - 2009-09-10, 01:02 AM
A programming challenge - by alwzn4vr - 2009-09-10, 09:14 AM
A programming challenge - by Serenity - 2009-09-10, 09:30 AM
A programming challenge - by Fiel - 2009-09-10, 09:39 AM
A programming challenge - by alwzn4vr - 2009-09-10, 09:42 AM
A programming challenge - by Serenity - 2009-09-10, 09:43 AM
A programming challenge - by KajitiSouls - 2009-09-10, 11:35 AM
A programming challenge - by alwzn4vr - 2009-09-10, 12:56 PM
A programming challenge - by Russt - 2009-09-10, 09:02 PM
A programming challenge - by alwzn4vr - 2009-09-12, 12:09 AM

Forum Jump:


Users browsing this thread: 1 Guest(s)