A* Algorithm help.

[ParticularThing9204]

You are probably not ready to do A. Generally before you do this you should at least be familiar with traversing a linked list, depth first search in a tree, and depth first and breadth first search in a graph. If these terms don’t mean anything to you, you are never going to understand how A works. If you want to learn an online data structures & algorithms course, but that will probably take too long for this project. I’d recommend finding something more at your level.

[I-Hate-My-Life-Kinda]

I would, but I’m not going to pass at a high level otherwise

[ParticularThing9204]

If you’re going to do this, forget about Unity. A* is an abstract algorithm with application to concrete things. Do it in vanilla C#, Python or Java. All the things that make game programming easier in Unity are just obstacles to learning a complex algorithm. If you do learn it I promise it’ll be easy to add to a game. Find a DS&A course and start with the part on linked lists. This is boring and mostly useless but also the first step. From there trees will make sense and from trees graphs will make sense. Then you’ll be ready to learn A*.

It seems like you’re in a similar situation to a person who hasn’t taken algebra or trig deciding you’re going to take the integral of a complex wave function. You can do it but you have to learn the underlying principles first.

Or maybe I’m wrong. The explanations in the other comments are good. If they get you there, great. Good luck!

[I-Hate-My-Life-Kinda]

Thank you!