[ Contents | Who Am I? | Resume | Jokes | Products | A* Tutorial | Programmers book shelf | Java | Win95 | Guestbook | Send Email ]

Visitors

Updated Dec'07 2001
Site hosted on

Game Programming Gems

Amazon.com associate
In Association with amazon.com
Amazon.co.uk associate
In Association with amazon.co.uk
NEW I have updated the programmers book shelf page.
NEW Now includes example source code (C++).


A* algorithm tutorial

Downloads

stlastar.zip

This file contains the source code to the A* algorithm implemented in C++. There are two example programs, 8puzzle and Findpath. Full instructions are in the readme.txt
If the program does not compile please let me know, I would like to get the code compiling on as many systems as possible.

Versions
September 3th 2001 : Initial upload
September 6th 2001 : Changes to fix compile on Linux GCC
December 7th 2001 : Fixed bug in pseudocode (current node not added to closed list)
December 7th 2001 : Memory savings in fast memory code (had more pointers than I needed)



Copyright 1999,2001 Justin Heyes-Jones
All rights Reserved.
Linking to this site is welcome and encouraged, but reproduction in whole or in part either on the WWW or other media is prohibited under appropriate copyright laws. Please ask for permission first.

No warranty provided for use of software, either expressed or implied.
1