We closed this forum 18 June 2010. It has served us well since 2005 as the ALPHA forum did before it from 2002 to 2005. New discussions are ongoing at the new URL http://forum.processing.org. You'll need to sign up and get a new user account. We're sorry about that inconvenience, but we think it's better in the long run. The content on this forum will remain online.
Index › Discussion › Exhibition › Grid pathfinding
‹ Previous Topic | Next Topic ›
Page Index Toggle Pages: 1
Grid pathfinding (Read 1558 times)
antiplastik
Grid pathfinding
Dec 28th, 2009, 1:48am  
I was playing yet another tower defense game lately, and was so excited about the way the ennemies could find their way around the towers, I decided to go with my own pathfinding implementation. Works fine, though I have the feeling it's not optimized at all (didn't have time to read all that doc about A* and pathfinding algorithms...)

Source + demo here :
http://www.openprocessing.org/visuals/?visualID=6716

Click to make walls, press G or V to see the grid / node values. Notice that you can't create a wall that would block the path.
Back to top
 
WWW  
ifotinos
Re: Grid pathfinding
Reply #1 - Dec 30th, 2009, 12:13pm  
but u can create a 4 wall around some particles that do not let them go anywhere :_)
Back to top
 
 
antiplastik
Re: Grid pathfinding
Reply #2 - Dec 30th, 2009, 12:19pm  
Yes, noticed that! That's part of the fun Smiley
Back to top
 
WWW  
Page Index Toggle Pages: 1
‹ Previous Topic | Next Topic ›