Skip to content

Instantly share code, notes, and snippets.

View Bobbias's full-sized avatar

Blair Stacey Bobbias

  • Barrie, Ontario, Canada
View GitHub Profile
@codemonkey-uk
codemonkey-uk / astar.h
Last active December 30, 2021 13:59
The C++ header file "astar.h" implements the A* graph search (route finding) algorithm using a C++ function template. The interface is written in an STL like style.
// -------------------------------------------------------------------------
// Filename: astar.h
// Version: 3
// Purpose: Provide template for a* algorithm
// (c) T.Frogley 1999-2021
// Stable and used in many projects 2003-2021+
// Updated: 2021 to better support behaviour controls, & unordered_set
// -------------------------------------------------------------------------
#ifndef ASTAR_H