This is a A* pathfinding example to illustrate how to implement a A* pathfinding algorithm into your program. It's a port from Patrick Lesters example in BlitzBasic to VB.Net. It uses a Binary Heap class I made to sort the score values. It's very rough around the edges and needs alot of work to be anything more than an example. Let me know what you think.
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:
Re-scan downloaded files using your personal virus checker before using it.
NEVER, EVER run compiled files (.exe's, .ocx's, .dll's etc.)--only run source code.
If you don't have a virus scanner, you can get one at many places on the net
including:McAfee.com
Terms of Agreement:
By using this code, you agree to the following terms...
You may use
this code in your own programs (and may compile it into a program and distribute it in compiled format for languages that allow it) freely and with no charge.
You MAY NOT redistribute this code (for example to a web site) without written permission from the original author. Failure to do so is a violation of copyright laws.
You may link to this code from another website, but ONLY if it is not wrapped in a frame.
You will abide by any additional copyright restrictions which the author may have placed in the code or code's description.
does it recalculate the cell cost if it finds a shorter path to the same cell? (coz if it doesnt its not a 100% a* , then its a mix of a* and best first) (If this comment was disrespectful, please report it.)
Yes it recalculates the GCost of it's parent cell if it finds the previous examined cell to be a shorter path. It's a real A* algorithm, uses FCost + GCost (Tile Move Cost) + HCost (Manhatten Heuristic) (If this comment was disrespectful, please report it.)
good program..this will help me a lot. (If this comment was disrespectful, please report it.)
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.)
By 12 Users
Download code
1/28/2003 3:00:35 AM: 
