Pathfinding

Comments

• OZApps Guru

  May 2012

  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.

  twitter: @ozapps | http://www.oz-apps.com | http://howto.oz-apps.com | http://reviewme.oz-apps.com
  Author of Learn Lua for iOS Game Development from Apress ( http://www.apress.com/9781430246626 )
  Cool Vizify Profile at https://www.vizify.com/oz-apps

  +1 -1Share on Facebook
• techdojo Guru

  May 2012

  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.
  

  WhiteTree Games - Home, home on the web, where the bits and bytes they do play!
  #MakeABetterGame! "Never give up, Never NEVER give up!" - Winston Churchill

  +1 -1Share on Facebook
• ernesto Member

  May 2012

  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

  +1 -1Share on Facebook
• Scouser Guru

  May 2012

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

  Twitter: https://twitter.com/#!/scouser
  Website: http://www.castlegateinteractive.com
  https://play.google.com/store/apps/developer?id=Castlegate+Interactive
  

  +1 -1Share on Facebook
• ernesto Member

  May 2012

  @Scouser The link on github?

  +1 -1Share on Facebook
• evs Member

  May 2012

  Here's a little Gideros conversion I knocked up
  
  
  cheers
  
  evs

  

  

  A*.png

  396 x 744 - 99K

  zip

  zip

  astar.zip

  22K

  Likes: avo, Astirian

  A*.png 98.7K

  astar.zip 22.1K

  +1 -1 (+2 / -0 )Share on Facebook
• Scouser Guru

  May 2012

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

  Twitter: https://twitter.com/#!/scouser
  Website: http://www.castlegateinteractive.com
  https://play.google.com/store/apps/developer?id=Castlegate+Interactive
  

  +1 -1Share on Facebook
• Roland_Y Member

  August 2012

  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

  Likes: pie

  +1 -1 (+1 / -0 )Share on Facebook
• totebo Member

  October 2014

  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
  

  Likes: Astirian

  My Gideros games: www.totebo.com

  +1 -1 (+1 / -0 )Share on Facebook