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]
