How to implement an A* algorithm?

c# algorithm a-star
A New Chicken picture A New Chicken · Jan 26, 2010 · Viewed 73.5k times · Source

Which should be the way to get a simple implementation of A* (A star) algorithm in C#?

Answer

Derlin picture Derlin · Jan 23, 2016

This article explains the basic implementation in length:

The goal of this blog post is to show the fundamentals of A* through a really simple C# implementation.

It also points to better implementations, more suitable for production use:

As for ways to find better routes, there are plenty of C# examples around that are far better and richer than this one. CastorTiu has a really nice demo solution on CodeProject, A* algorithm implementation in C#, that animates the search algorithm and allows the user to tweak a few settings. [...]

EpPathFinding.cs- A Fast Path Finding Algorithm (Jump Point Search) in C# (grid-based). It has a nice, clear GUI and allows a few settings to be tweaked.

Related questions

Implementing A* pathfinding in a 2D array

I'm in the process of making a 2D tile map and i'm now trying to implement A* pathfinding. I'm following the Wikipedia pseudocode for A*. Things are going quite well except for some weird behaviour in the decisions taken by …

Read More
Best way to reverse a string

I've just had to write a string reverse function in C# 2.0 (i.e. LINQ not available) and came up with this: public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; …

Read More
How to check if a number is a power of 2

Today I needed a simple algorithm for checking if a number is a power of 2. The algorithm needs to be: Simple Correct for any ulong value. I came up with this simple algorithm: private bool IsPowerOfTwo(ulong number) { if (number == 0) …

Read More