Is Point Reachable 1.4

[Boar]

20 years later some fresh faced hobbiest discovers a filthy, unwashed hack to calculate if a unit can path in a single frame. Impressive work master duck farter, may you keep huffing those farts.

 

[Antares]

What is the 32-collision-size-limit based on? Is that hard-coded into the Call to Arms ability?

Would it also be possible to detect the direction the dummy is trying to move to get to the target point?

 

[Duckfarter]

20 years later some fresh faced hobbiest discovers a filthy, unwashed hack to calculate if a unit can path in a single frame. Impressive work master duck farter, may you keep huffing those farts.

Thanks for the heartwarming fart comment.

What is the 32-collision-size-limit based on? Is that hard-coded into the Call to Arms ability?

Would it also be possible to detect the direction the dummy is trying to move to get to the target point?

Ive tried to increase the less than 32 collision size limit but havnt been able to so Id say its hardcoded.

Not possible to detect the direction the dummy is trying to move as far as I know.

 

[Antares]

A creative and novel way of solving an old problem.

I tried around a bit, but couldn't solve any of the limitations you mention. Also couldn't find a way to make the dummy face the movement direction instantly. You could get the direction with a delay, but one wouldn't need your system to do that.

The system is easy-to-use and its limitations are clearly documented.

High Quality

Mind if I do a Lua translation?

 

[Duckfarter]

A creative and novel way of solving an old problem.

I tried around a bit, but couldn't solve any of the limitations you mention. Also couldn't find a way to make the dummy face the movement direction instantly. You could get the direction with a delay, but one wouldn't need your system to do that.

The system is easy-to-use and its limitations are clearly documented.

High Quality

Mind if I do a Lua translation?

Wow, didnt excpect that rating, though it has taken me a quite some time and effort to get the system working great.

Long story short: You are free to make a Lua translation but I have thought a lot about the system and am planning on uploading kind of a big change so you may wanna hold off until then, but its up to you.

 

[Tal'Rarity]

Wonder what happens if one uses this method in multiple ways like moving creeps around, normal melee townhalls and detecting if a spot can be pathed too? Fun part to note is they'll follow what townhall-imitator starts first and ignore the rest until finished.

 

[Tomotz]

Working as intended.
Couldn't find a range it didn't work on in my map (and it's a large map with max of 42000 distance between the far edges). Not sure if it's because I was using Lua (not likely) or because they updated something in the engine to make this work.

My Lua code if anyone needs it:

do --- isPointReachable

local TRANSMITTER = FourCC('nipt')
local RECEIVER = FourCC('nipr')
local C1 = FourCC('Aipt')
local C2 = FourCC('Aipr')
ORDER_ID_MILITIA = 852072
ABILITY_ID_MOVE = FourCC('Amov')

--[[
IsPointReachable 1.4
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
Description:
¯¯¯¯¯¯¯¯¯¯¯¯
    This library takes advantage of some of Wc3's own pathfinding from the ability Call to Arms
    to detect if xy co-ordinates are reachable which has two limitations:

    1. Can only detect reachability for ground units with less than 32 collision size
    2. Has limited "range" to find a path

    NOTE: Requires both xy co-ordinates to have terrain walkability

API:
¯¯¯¯
    | function IsPointReachable takes real x1, real y1, real x2, real y2 returns boolean

Link:
¯¯¯¯¯
    https:--www.hiveworkshop.com/threads/is-point-reachable-1-4.353693/
]]

local uT ---@type unit
local uR ---@type unit

---@param flag boolean -- if true, will enable abilities instead
local function disableIPRAbilities(flag)
    BlzUnitDisableAbility(uT, C1, flag, false)
    BlzUnitDisableAbility(uR, C2, flag, false)
    --Disabling ABILITY_ID_MOVE stops uT
    BlzUnitDisableAbility(uT, ABILITY_ID_MOVE, flag, false)
end

---@param x1 real
---@param y1 real
---@param x2 real
---@param y2 real
---@return boolean
function IsPointReachable(x1, y1, x2, y2)
    --Stops false negatives with ~ equal XY
    if SquareRoot((x2-x1)*(x2-x1) + (y2-y1)*(y2-y1)) < 16 then
        return true
    end
    --Enables abilities
    disableIPRAbilities(false)
    --Checks reachability from both points using Call to Arms
    local xF = {x2, x1}
    local yF = {y2, y1}
    for i = 1, #xF do
        SetUnitX(uT, xF[i])
        SetUnitY(uT, yF[i])
        SetUnitX(uR, xF[#xF + 1 - i])
        SetUnitY(uR, yF[#xF + 1 - i])
        IssueImmediateOrderById(uT, ORDER_ID_MILITIA)
        if GetUnitCurrentOrder(uT) == ORDER_ID_MILITIA then
            disableIPRAbilities(true)
            return true
        end
    end
    disableIPRAbilities(true)
    return false
end

OnInit.final(function()
    uT = CreateUnit(Player(PLAYER_NEUTRAL_PASSIVE), TRANSMITTER, 0, 0, 0)
    uR = CreateUnit(Player(PLAYER_NEUTRAL_PASSIVE), RECEIVER, 0, 0, 0)
    disableIPRAbilities(true)
    ShowUnit(uT, false)
    ShowUnit(uR, false)
end)
end --- IsPointReachable