winzip icon

__v2 A* (A star) and Dijkstra game pathfinding for tile games

Email
Submitted on: 1/22/2015 11:34:00 PM
By: Julien Lecomte (from psc cd)  
Level: Intermediate
User Rating: By 18 Users
Compatibility: VB 5.0, VB 6.0
Views: 1206
 
     v2 ! Improved speed of A* and Dijkstra pathfinding !!! I love computer tile games (Heroes of Might & Magic, etc...) and have always brought interest to such game programming technics. The code example below presents fast bitblt through an array and onto a picturebox. This method is faster than usual loop through array. This method is usefull only for games that use LoadRessource, LoadPicture functions (or similar home-made ressource loading) since it loads each picture once. The other example is plain pathfinding. It figures out fastest way to go from one point to another according to terrain difficulties. It implements two famous methods : Dijkstra & A* (a star). Please send me any interesting paths so I can add them to the zip. If you know how to improve this pathfinding, please email me, I'll be very happy to recieve usefull feedback. The A* can still be deeply improved, if you wish more details, read the comments inside the code. Maybe making the thread priority temporarily to a higher level or even multi-threading could improve the speed.




Vote for me if you like this code !

 
winzip iconDownload code

Note: Due to the size or complexity of this submission, the author has submitted it as a .zip file to shorten your download time. Afterdownloading it, you will need a program like Winzip to decompress it.Virus note:All files are scanned once-a-day by Planet Source Code for viruses, but new viruses come out every day, so no prevention program can catch 100% of them. For your own safety, please:
  1. Re-scan downloaded files using your personal virus checker before using it.
  2. NEVER, EVER run compiled files (.exe's, .ocx's, .dll's etc.)--only run source code.
  3. Scan the source code with Minnow's Project Scanner

If you don't have a virus scanner, you can get one at many places on the net including:McAfee.com


Other 2 submission(s) by this author

 


Report Bad Submission
Use this form to tell us if this entry should be deleted (i.e contains no code, is a virus, etc.).
This submission should be removed because:

Your Vote

What do you think of this code (in the Intermediate category)?
(The code with your highest vote will win this month's coding contest!)
Excellent  Good  Average  Below Average  Poor (See voting log ...)
 

Other User Comments


 There are no comments on this submission.
 

Add Your Feedback
Your feedback will be posted below and an email sent to the author. Please remember that the author was kind enough to share this with you, so any criticisms must be stated politely, or they will be deleted. (For feedback not related to this particular code, please click here instead.)
 

To post feedback, first please login.