Printable View
I am taking a AI class and we are learning about several really awesome Algorithms. I have googled A* algorithms and read the code but still do not understand it. I was watch several clips and youtube and read the text and completely understand it!
I really would love to code this and really understand it. If you can code it, you understand it.
Any pointers? Which library should I consider using?
:cool:
A* is a great algorithm. You don't really need any libraries to write it, the data structures you need would be fairly simple. Either a graph implemented as a collection of nodes with a linked list of neighbors or an adjacency matrix would be good. It would probably be beneficial for you to try both. The fun part is the algorithm itself.
It might be a good exercise for you to build your own library of common data structures (singly and doubly linked lists, trees, heaps, etc). You can use them as study tools for the data structures themselves, compare different data structures for memory use or run time, or for studying algorithms like A*. It would also be a good opportunity for you to get some good software design practice.
Very true.. I am slowly starting to work on it. I suppose I have to fully understand it and continue to write down ideas before I start coding. I have a lot on my plate at the moment but want to be able to program all these algorithms I am learning.
Hopefully I will be posting some code soon.
If I am having a hard time programming AI algorithms like A* or alpha beta, does this mean I am a bad programmer?
No - it just means you haven't spent enough time studying and practicing yet.Quote:
Originally Posted by jocdrew21