DreamyCecil/CecilBotMod

Path point grouping

Opened this issue · 1 comments

There need to be groups of path points for optimized path finding. You should be able to assign an index to path points, indicating which group they belong to.

Then there needs to be a separate list of all the groups and their connections. Upon doing pathfinding, first iterate through groups and find the shortest amount of them and then iterate through points from only those groups instead of all of them.

Take in mind situations like this:
image

Probably there also should be mechanism that break groups into subgroups if some points of one group are not connected.
image