HomeEssaysInterviewsProgramsBooksMediaSoftwareHardwareGamesFeatures
Discussion BoardAISolutionsCompetitionEducationProjectsGlossaryLinksSearch
Search:

A* Explorer

Program: A* Explorer.
Author: James Matthews.
Requirements: Windows. (To compile: MS Visual C++ v6.0)

Download here (83K) - Note: you will need MFC42.DLL to run this.

A* Explorer is designed to help people understand the workings of the A* algorithm. It includes a lot of features including breakpoints and breaking conditions, stepping the A* algorithm, viewing the open and closed lists and much more. Here are a few screenshots showing some of the these features:

A* Explorer uses a more advanced, rewritten version of CPathfinder. The new version has a few additional callback function pointers to allow notification messages to be passed about.

Version 1.1

Added the search space function. You can now view the A*'s search space - red squares denotes open nodes and blue squares are closed nodes. The toolbar has two new icons allowing you to toggle the search space and A* Route more easily. Note that the documentation hasn't been updated yet.


  • Game Reviews - All platforms, even PlayStation2!

  • Gaming Essays - Essays on programming game AI.
  • Gaming AI Programs - Windows-based, full source code included.
  • Gaming AI Interviews

  • AISolutions


    All content copyright © 1998-2002, Generation5