Jumper Versions Save

Fast, lightweight and easy-to-use pathfinding library for grid-based games

jumper-1.6-2

10 years ago
  • 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

jumper-1.6.3-1

10 years ago
  • 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

jumper-1.7.0-1

10 years ago
  • 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

jumper-1.8.0

10 years ago
  • 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

jumper-1.8.1-1

10 years ago
  • 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