Pathing Wizard

[DarkePacific]

Awesome! Is there a jass version too?

 

[Antares]

Awesome! Is there a jass version too?

If there's interest, I can make a JASS version. Just know that it's going to be slow.

 

[maddeem]

Very nice! Next up is astar with a binary heap

 

[Antares]

Very nice! Next up is astar with a binary heap

Nah, while doing pathfinding is somewhere on my to-do list, I made this just in preparation of another, unrelated system I'm working on, which I'll publish soon.

When I get to the pathfinding, I don't think A* is the best fit. The pathing map in my map will be static, so I want an algorithm that can make use of cached calculations. I'm thinking creating nodes at each convex corner of unwalkable sections of the map, then precomputing a visibility graph between them. For the pathfinding, you find the nodes visible at the start and destination points, then traverse nodes from there to find the shortest path.

 

[Wrda]

Why is CreateVisualizers function checking if VISUALIZE_MAP is true when it is already being checked before this function is called?

local function IsPathable(i, j)
        if explicitlyUnpathable[i][j] then
            return false
        elseif explicitlyPathable[i][j] then
            return true
        end
        local x, y = worldMinX + (i - 0.5)*64, worldMinY + (j - 0.5)*64
        SetItemPosition(testItem, x, y)
        local itemX, itemY = GetItemX(testItem), GetItemY(testItem)
        return x - itemX <= 1 and x - itemX >= -1 and y - itemY <= 1 and y - itemY >= -1
    end

Must hide all items first before setting the testItem position, and later unhide. Currently if there are preplaced items, it screws up.

GetSectionMap()                                                         Returns the interal section map.

Typo
The ability to have 32x32 pathing would be nice.

Great for maps that rely on spawning units randomly on the, but relocate them to reachable areas. I'll approve in good faith that you fix that issue above.

Approved

 

[Antares]

Why is CreateVisualizers function checking if VISUALIZE_MAP is true when it is already being checked before this function is called?

local function IsPathable(i, j)
        if explicitlyUnpathable[i][j] then
            return false
        elseif explicitlyPathable[i][j] then
            return true
        end
        local x, y = worldMinX + (i - 0.5)*64, worldMinY + (j - 0.5)*64
        SetItemPosition(testItem, x, y)
        local itemX, itemY = GetItemX(testItem), GetItemY(testItem)
        return x - itemX <= 1 and x - itemX >= -1 and y - itemY <= 1 and y - itemY >= -1
    end

Must hide all items first before setting the testItem position, and later unhide. Currently if there are preplaced items, it screws up.

Fixed.

GetSectionMap()                                                         Returns the interal section map.

Typo

The ability to have 32x32 pathing would be nice.

At 64x64 spaced pathing checks, it seems to work just fine, even for units with 0 collision radius, so I don't really see the benefit for that. I would also need to rewrite the entire logic for the pathing blocker placement.

Great for maps that rely on spawning units randomly on the, but relocate them to reachable areas.

Not what I had in mind, but I'll take it!

Approved

Thank you!