Quote:
Originally Posted by steve782
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.
|
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.
I tried only collision based, however it simply cannot figure out ramps, spirals, or anything other than getting around trees.
When I settled on my current implementation I found that oftentimes just 1 or two routes to each node (coming and going from two different directions) is more than enough to get a very accurate map for the bot to run (I coded 3 separate algorithms to figure out new routes and getting between unmapped nodes that do have a path between them in any way/shape/form). Also, if you are adding the nodes, you have already run to the node, and if you are running to the next node up in the zone you already ran away from the current node. Therefor, the act of documenting where the node is has already given the bot a wonderful idea of how to get between nodes.
Secondly, the reason i am asking for people who pay attention to detail. If you map the route you took with pencil on a printout of the mining zone. someone paying attention can immediately see that an extra route here or there would make the bot much much more efficient.