Enhance cavebot/pathing capabilities

Wisling / tibiaauto

Tibia Auto is made to excel in the automation of various aspects of the playing the MMORPG Tibia

31 stars 16 forks source link

Enhance cavebot/pathing capabilities #31

Open dmarszk opened 8 years ago

dmarszk commented 8 years ago

[ ] "Auto Research Map" should include compensation for tiles invisibly marked as unwalkable (due to fields or creatures standing there)
[ ] Integrate keep distance into a cavebot, make ability to mark a waypoint it should lure monsters to
[ ] Allow pathing through grass, if machete is available
[ ] Try to move movable, non-walkable items (hardcoded), in addition to optional breeching it (using script)
[x] Optimize and bugfix the pathfinding algorithm (most notably, fix AStar implementation)
[ ] Do not try to attack a monster that is unreachable
[ ] to be tested and considered if viable at all - Add ability to store a global map, preferably in on-demand loaded chunks instead of a large blob

felipetnh commented 8 years ago

Nice! Those are some real good changes! =D

felipetnh commented 8 years ago

You should add "special areas" in there too! :D The way they work is that you set a special area (however big you want) where your character won't leave the area until all monsters are dead. This helps tor ranged hunts. Your char won't run through all the cave luring everything. It will make sure your char runs away from monsters but it will stay inside the area, not luring every single monster... xD

dmarszk commented 8 years ago

b7feb1c70e0f0b2c11d5712a0297bbc92d5fae06 makes number of pathing loop iterations, when searching through TA map, up to 85% less. Initial path search without heuristic: Ended loop count=4 gotToEndPoint=1, pqcountiter=4383

Initial path search with heuristic: Ended loop count=19 gotToEndPoint=1 pqcountiter=2394

Cached path searches when walking without heuristic: Ended loop count=121 gotToEndPoint=1, pqcountiter=806

Cached path searches when walking with heuristic: Ended loop count=51 gotToEndPoint=1 pqcountiter=134

It also makes the searched path shorter. There is probably a better heuristic function. Too lazy to simulate much more of them.