Difference between revisions of "LoveAStar"
(Added LoveAStar to libraries) |
m (AI keyword) |
||
(One intermediate revision by one other user not shown) | |||
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== | ||
+ | |||
+ | ''LoveAStar in action'' | ||
+ | [http://imgur.com/wkVxm] | ||
'''Benefits''' | '''Benefits''' |
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]