Level 1 miner who'd love to help. I have experience mining on my other, older character, but never bothered on my miqote.
I have tried 3 ways of performing the routing, the way i settled on is the best. I tried just recording the open space of a mining area and having the bot arbitrarily decide which path to run however, the bot wouldnt always chose a smooth route.Quote:
this is an interesting project that I may want to get involved with soon, my miner is rank1.
Instead of having to record all of the paths between all pairs of nodes(forward and reverse), is it possible to just use a collision detection/motion planning algorithm that will take you between two nodes? I know I have seen bots use these algorithms in previous games - for example if you run into a wall while traveling to the next node, then it just finds its way around the wall using a simple algorithm. If it were possible to implement this, it would be substantially easier to do this project and get people to participate. You would just need to know the location of all nodes. Given that, you could use a shortest-distance or time algorithm (for example) to determine the order in which you will visit each node and then implement the collision detection along each path to avoid obstacles. This is certainly non-trivial, but it would be a very interesting programming project! lol.