You could just slightly modify the recursive backtracker to have a higher chance of moving towards the finish point and have it start at the start point.Ref wrote:You guys are creating some very nice wall paper but I was wondering if you had any scripts that would permit specifying a starting position (like lower left corner) and an objective position (like upper right corner or center screen) and maze grid size - something used for game scripts?
Code: Select all
--Backtracker
function love.load()
path={math.random(1,width),math.random(1,height)}
map = newMap()
end
function love.update(dt)
if #path > 0 then
local x,y = path[#path][1],path[#path][2]
local t = {}
-- Add all the positions it CAN walk to from x and y
if #t > 0 then -- It can walk somewhere
local c = t[math.random(1,#t)]
merge(x,y,c.x,c.y) -- Merge the points
path[#path+1] = {c.x,c.y} -- Add the new point to the path
else
path[#path] = nil -- Remove the part in the path that could no walk anywhere
end
else
print('DONE')
end
end
function love.draw()
love.graphics.draw( -- draw the map
end
