Pathfinding

ondesic

Is there an easy way to do pathfinding in Gideros?

OZApps

Path finding is an algorithm, so you would use Lua to solve that than Gideros. So if you have any pathfinding code, you can translate it from C or another Lua framework and it should work.

techdojo

One of the more common pathfinding algorthims is A*

http://www.policyalmanac.org/games/aStarTutorial.htm
http://en.wikipedia.org/wiki/A*_search_algorithm
http://theory.stanford.edu/~amitp/GameProgramming/
http://wiki.gamegardens.com/Path_Finding_Tutorial
http://www.raywenderlich.com/4946/introduction-to-a-pathfinding

and lastly a lua implementation

https://github.com/philnelson/A-Star-Pathfinding-For-Lua

Although a lot depends on your game, how you structure your data and how you intend to actually move your characters (this is stepping into AI territory now).

Have a read through the above links and then supply us with some more information if you need some more help.

ernesto

It has some interesting things about it, which I think can be used to gideros with some modifications:

http://mobile.tutsplus.com/tutorials/corona/corona-sdk-game-development-path-finding/
http://developer.anscamobile.com/code/animation-along-path-flash

Scouser

Interesting that the mobiletuts tutorial linked to by @ernesto actually uses the lua code that @techdojo linked to.

ernesto

@Scouser The link on github?

evs

Here's a little Gideros conversion I knocked up


cheers

evs

Scouser

@ernesto: Yes, sorry I didn't make it clearer.

Roland_Y

Hi,

I've recently released a Lua library which provides a nice API for pathfinding purposes.
It runs basically an A-star search.
Internally, it uses Binary heaps to optimize the process, and Jump Point Search.
Fell free to use it!

Link: http://yonaba.github.com/Jumper
Github: http://github.com/Yonaba/Jumper

totebo

Hi guys, just a post to say this library works great for me:

https://github.com/philnelson/A-Star-Pathfinding-For-Lua

Had a memory leak issue with the merged one-file version of Jumper.



Niclas