Skip to content

Commit

Permalink
Merge pull request #31 from justinhj/nocs
Browse files Browse the repository at this point in the history
Move cs to a separate repository
  • Loading branch information
justinhj authored Oct 14, 2023
2 parents c02a925 + 8a24b72 commit bbdcdd0
Show file tree
Hide file tree
Showing 3 changed files with 5 additions and 713 deletions.
8 changes: 5 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,23 +4,25 @@

### Summary

This code is an efficient implementation in C++ and C# of the A* algorithm, designed to be used from high performance realtime applications (video games) and with an optional fast memory allocation scheme.
An efficient implementation in C++ of the A* algorithm, designed to be used in high performance realtime applications (video games) and includes an optional pool memory allocator.

It accompanies this A* tutorial:
https://www.heyes-jones.com/astar.php

The A* algorithm was described in the paper https://ieeexplore.ieee.org/document/4082128 by Hart, Nillson and Raphael.
The A* algorithm is due to Hart, Nillson and Raphael. See https://ieeexplore.ieee.org/document/4082128.

This repository is dedicated to the memory of [Nils Nilsson](https://ai.stanford.edu/~nilsson/) who sadly passed away in 2019.

Looking for a C# version? Checkout the companion repository [astar-algorithm-csharp](https://github.com/justinhj/astar-algorithm-csharp) for a port by [@scaryg](https://github.com/scaryg)

### Star History

[![Star History Chart](https://api.star-history.com/svg?repos=justinhj/astar-algorithm-cpp&type=Date)](https://star-history.com/#justinhj/astar-algorithm-cpp&Date)

### Release notes

[v1.2](https://github.com/justinhj/astar-algorithm-cpp/releases/tag/v1.2)
Breaking changes! C++ 11 is now the minimum required C++ standard complicance.
Breaking changes! C++ 11 is now the minimum required C++ standard.
User is now required to provide a Hash function for their Node type. Thanks to a contribution from @btdubs the closed
list is now an unordered_set and this greatly speeds up the execution time of the algorithm.
Check the included demo code for examples of the Hash implementation for various Node types.
Expand Down
243 changes: 0 additions & 243 deletions cs/AStarExample.cs

This file was deleted.

Loading

0 comments on commit bbdcdd0

Please sign in to comment.