Group Group Group Group Group Group Group Group Group

[Help]What is A* (A Star)?

#1

What is A* (A Star)?
Principle operation, simplification
Is there an example to combat?
I am still new to the newcomer.
I really want to understand the algorithm
But I don’t quite understand…
node?

#2

Hey Tony!

A* is a pathfinding algorithm based on nodes (also known as cells or tiles).
I haven’t used it much myself, but we do have a tutorial on the subject:

https://www.raywenderlich.com/4946/introduction-to-a-pathfinding

Note that that’s an iOS tutorial, but there’s hardly any code in there so the principles apply to Unity (& C#) as well.
I’m not sure what you mean by combat since the algorithm is used to find the shortest path from point A to point B on a given grid.

If you just need a quick solution for a game, you can also look into this excellent A* Pathfinding Project for Unity:
https://arongranberg.com/astar/

I did use that in the past and it’s easy to use and works pretty great once you set it up.

I hope that helps!

Cheers

1 Like
closed #3

This topic was automatically closed after 166 days. New replies are no longer allowed.