Jumper sample

jumper_sample.lua

local Grid = require ("jumper.grid")
local Pathfinder = require ("jumper.pathfinder")

local map = {
  {0,0,8,8,0,8,0,0},
  {0,0,9,9,8,0,0,0},
  {0,0,0,0,0,0,0,0},
  {0,0,0,0,0,0,0,0},
  {0,0,0,0,0,0,0,0},
  {0,0,0,0,0,0,0,0}
}

local walkable = function(v) return v ~= 9 end
local grid = Grid(map)
local myFinder = Pathfinder(grid, 'ASTAR', walkable)

function computeDistance( x1, y1, x2, y2 )
    return math.sqrt( (x2-x1)^2 + (y2-y1)^2 )
end

local h = function(nodeA, nodeB)
    local x1 = nodeA:getX()
    local x2 = nodeB:getX()
    local y1 = nodeA:getY()
    local y2 = nodeB:getY()
    local distance = computeDistance(x1,y1,x2,y2)
    local factor = map[y1][x1] + map[y2][x2]

    return distance + factor
end

myFinder:setHeuristic(h)

local p = myFinder:getPath(1,1, 8,1)
for node, count in p:nodes() do
  print(('%d. Node(x: %d, y: %d)'):format(count, node:getX(), node:getY()))
end
print(('Path length: %.2f'):format(p:getLength()))