Difference between revisions of "LoveAStar"

m (Added link to sample image.)
m (AI keyword)
 
Line 1: Line 1:
 
{{#set:LOVE Version=0.7.2}}
 
{{#set:LOVE Version=0.7.2}}
 
{{#set:Description=A* search, written in Lua, for use in LOVE.}}
 
{{#set:Description=A* search, written in Lua, for use in LOVE.}}
 +
{{#set:Keyword=AI}}
  
 
==A* search for pathfinding in games==
 
==A* search for pathfinding in games==

Latest revision as of 23:07, 9 February 2015



A* search for pathfinding in games

LoveAStar in action [1]

Benefits

  • Runs optimally (for a static map, on my Dell XPS 8100, can build 62 consecutive paths on a 25 x 25 square grid while staying above 30 FPS)
  • Extendable to any map type (square, rectangles, hexagons, world maps, possibly even 3D spaces)
  • Easy to implement. Ships with instructions for "flattening" a map to be used in my version of A*.

Download @ GitHub: [2]

View the original thread @ Love forums: [3]