Exploration Algorithm

[tozededao]

I've been using ExVault's Map Runner and I noticed that with the current BasicGrindBot it does a lot of backtrace. I remember pushedx ECP which draw the pathfinding to the destination that we chose.

Since EB has access to the whole map wouldn't it be a really good idea to pathfind the whole route that we are gonna take to fully explore the area and kill monsters that are within a certain radius of our route.

 

[ExVault]

Thats pretty much how standard exploration works. It creates a cell grid from the walkable tiles of the area. And then visits every cell.

 

[tozededao]

Thats pretty much how standard exploration works. It creates a cell grid from the walkable tiles of the area. And then visits every cell.

But inside maps, specially on easy clearing maps such as Mud Geyser or Springs where it is really easy to do 2 circles to clear it, inner and outer it seems to walk a lot through places that we've visited already.

 

[ExVault]

Thats because TrackMobTask interferes with default exploration. It moves you character to the closest mob position and has higher priority than cell exploration.
If you wanna try maps only with standard exploration you can comment these lines in MapRunner.cs:

if (!TaskManager.AddBefore(new TrackMobsTask(), "ExploreTask"))
{
     Log.Error("[MapRunner] Fail to add TrackMobsTask.");
     BotManager.Stop();
}

But do not expect standard exploration be so smart. If map's shape is round that does not mean bot will explore it in circles.