search

Windfisch / factorio-bot

Work-in-progress factorio bot
GNU General Public License v3.0
33 stars 4 forks source link

Smarter items collector algorithm #12

Open Windfisch opened 6 years ago

Windfisch commented 6 years ago

This boils down to the Travelling Purchaser Problem. At least a very basic heuristic for this would still be better than the current algorithm, which just enumerates all chests around (0,0) or the player's position.

Windfisch commented 6 years ago

Opportunistic Collecting: Frequently-needed items should be collected if available, regardless whether they're needed right now or not