Jump to content

  • Log In with Google      Sign In   
  • Create Account

#ActualParadigm Shifter

Posted 02 April 2013 - 01:18 PM

Can't see your picture...

 

You want to look at the A* algorithm for tile based (or node based) pathfinding http://en.wikipedia.org/wiki/A*_search_algorithm

 

which is usually more efficient than Djikstra's algorithm which is basically just a flood fill.

 

EDIT: I can see your picture now, can't see any tiles though ;)


#1Paradigm Shifter

Posted 02 April 2013 - 01:14 PM

Can't see your picture...

 

You want to look at the A* algorithm for tile based (or node based) pathfinding http://en.wikipedia.org/wiki/A*_search_algorithm

 

which is usually more efficient than Djikstra's algorithm which is basically just a flood fill.


PARTNERS