1.8.1

• Added optionnal tunneling feature (not fully compatible with Jump Point Search as of now)
• Fixed path request failure when stepping from an unwalkable location
• Fixed getPath() to keep continuously failing right after an wrong path request
• Fixed _PATH for compatibility with handheld devices
• Added handling for nil values pushed into heaps
• Added Node as a syntactic shortcut to Node:new(...)
• Added type & validity checking for grid objects
• Added type & validity checking for passed-in maps
• Changed pathfinder initialization args order
• PathFinder:setFinder() now handles nil
• New implementation of Astar, reused internally for Dijkstra Algorithm
• Added Telescope specs tests
• Added Travis-CI validation

1.8.0

• Moved the internal Grid module at the top level
• Separated path handling logic from the pathfinder class
• Added a new Path class
• Moved Pathfinder:filter and Pathfinder:fill to Path:filter and Path:fill
• Changed Pathfinder:new args, to handle the explicit choice of a finder.
• Added Pathfinder:setGrid
• Added Pathfinder:getGrid
• Added Pathfinder:setWalkable
• Added Pathfinder:getWalkable
• Changed Grid:isWalkableAt to handle a third-parameter for node walkability testing
• Added Grid:getWidth
• Added Grid:getHeight
• Added Grid:getMap
• Added Grid:getNodes
• Added Grid:getNodes
• Added Path:getLength for the Path class, for path length self-evaluation, as it fails with finders not handling heuristics.
• Added Dijkstra algorithm
• Added Breadth-First search algorithm
• Added Depth-First search algorithm
• Updated README and documentation

1.7.0

• Added Astar search algorithm, along with Jump Point Search
• Implemented a common interface for the Pathfinder object
• Added argument type checking on pathfinder initialization
• Added Pathfinder:setFinder
• Added Pathfinder:getFinder
• Added Pathfinder:getFinders
• Added Pathfinder:getHeuristics
• Added Pathfinder:getModes
• Added Pathfinder:filter for path compression
• Removed autoFill feature (setAutoFill, getAutoFill)
• Faster heapify method in binary heaps module
• Updated docs, README, rockspecs

1.6.3

• Added Grid:iter
• Added Grid:each
• Added Grid:eachRange
• Added Grid:imap
• Added Grid:imapRange
• Added Grid:__call
• Added Pathfinder:version
• Added path iterator
• Improved node passability handling
• Added support for string maps
• Various code improvements
• Hardcoded documentation, generation with LDoc
• Updated README, rockspecs

1.6.2

• Third-party lib 30log replaced by an hardocded class system
• Third-party lib binary-heaps replaced by a lighter implementation
• Changed initialization pattern : three-args are needed, only the first one is mandatory.
• Added support for custom heuristics
• Removed getDiagonalMoves() and setDiagonalMoves(), replaced by getMode() and setMode()
• Internal improvements, reuse data.
• Updated Readme