Generate build path

[pepijndevos]

I was talking with my brother, and the thing he wanted to know is the build order of the items. I came up with the following algorithms.

Hill-climbing

This would just replace the current algo with one that adds one item at a time. So first it picks one item that maximises your objectives. Then it adds one, and so on and so forth.

This still only gives you the build order of full items, so you would not find things like

1. Tear
2. Rod of Ages
3. Archangels Staff

   Full-build reduction

This is an entire new algorithm that's brewing in my brain. The idea is that you start with a full build and infinite money. Then you gradually break down items while maximising objectives.

So for example, you have a Phantom Dancer and an Infinity Edge. You can either have an Infinity Edge, Zeal, Cloak of Agility and Dagger. Or you can have a Phantom Dancer, B.F. Sword, Cloak of Agility, and Pickaxe. See which one is best, repeat.

This will lead back to your starting items, generates detailed build order, and maximises objectives along the way.

[pepijndevos]

So I started with the reduction idea. It's all Giants Belts, B. F. Swords and Needlessly Large Rods. I'm not sure if that means I discovered a viable strategy, or my code is dumb and broken. Anyone want to volunteer building Needlessly Large Rods?