Pathing Wizard v1.3.2

[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!

 

[PROXY]

I'm getting this error code after importing the script + the item. Would you know how to fix that or why it occurs? @Antares

 

[Elprede]

View attachment 491344
I'm getting this error code after importing the script + the item. Would you know how to fix that or why it occurs? @Antares

It looks like your map is set to JASS.

 

[PROXY]

It looks like your map is set to JASS.

I have it enabled, or is there more I need to do?

 

[Wrda]

You're using JASS and this is for Lua, turn off JassHelper, disable all scripts, go to scenario, map options, change scripting language to Lua, enable all previous disabled scripts, save, no errors.

 

[PROXY]

You're using JASS and this is for Lua, turn off JassHelper, disable all scripts, go to scenario, map options, change scripting language to Lua, enable all previous disabled scripts, save, no errors.

Thanks a bunch, should have been obvious but I'm new to all this.

 

[Illbean]

After I managed to actually install it, it worked flawlessly, maybe even too well.
Strongly reccommended for multiple reasons!

 

[Antares]

It works too well, hm. If you have any suggestions on how to make it worse, I'm all for it .

 

[Antares]

Version 1.3

• Added the GetFurthestAccessiblePoint function, which returns the furthest location one can travel in a straight line from point A to point B.

 

[Regno]

Insane, just tinkered with the system and its mindboggling how good it is at doing its job. So far I only have one seed, how many "seeds" would there have to be to see a noticeable difference in performance?

 

[Antares]

Insane, just tinkered with the system and its mindboggling how good it is at doing its job. So far I only have one seed, how many "seeds" would there have to be to see a noticeable difference in performance?

Glad to hear!

I'm assuming you're refering to the comment I wrote somewhere in the documentation that says that multiple seed points decrease performance. This is meant to imply that you shouldn't use multiple seed points for a single connected area. Users might mistakenly assume that this increases the speed because now the "water is flooding in" from multiple points. If you have a thousand separated areas with one seed point each, the time to process them will be exactly equal to that of one area with the combined size.

 

[Regno]

Glad to hear!

I'm assuming you're refering to the comment I wrote somewhere in the documentation that says that multiple seed points decrease performance. This is meant to imply that you shouldn't use multiple seed points for a single connected area. Users might mistakenly assume that this increases the speed because now the "water is flooding in" from multiple points. If you have a thousand separated areas with one seed point each, the time to process them will be exactly equal to that of one area with the combined size.

Oooh, thank you for the clarification.