A*

This is a discussion on A* within the General AI Programming forums, part of the Cprogramming.com and AIHorizon.com's Artificial Intelligence Boards category; I am taking a AI class and we are learning about several really awesome Algorithms. I have googled A* algorithms ...

  1. #1
    Registered User
    Join Date
    Jul 2013
    Location
    Germany
    Posts
    468

    A*

    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?

  2. #2
    Registered User
    Join Date
    Nov 2010
    Location
    Long Beach, CA
    Posts
    5,498
    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.

  3. #3
    Registered User
    Join Date
    Jul 2013
    Location
    Germany
    Posts
    468
    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.

  4. #4
    Registered User
    Join Date
    Jul 2013
    Location
    Germany
    Posts
    468
    If I am having a hard time programming AI algorithms like A* or alpha beta, does this mean I am a bad programmer?

  5. #5
    Registered User
    Join Date
    Jun 2011
    Posts
    2,370
    Quote Originally Posted by jocdrew21 View Post
    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.

Popular pages Recent additions subscribe to a feed

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21