Thread: A* pathfinding: Has anyone here used it?

  1. #1
    I am he who is the man! Stan100's Avatar
    Join Date
    Sep 2002

    A* pathfinding: Has anyone here used it?

    I'm curious if anyone has used it in any games, be it graphical or text.
    Stan The Man. Beatles fan

    When I was a child,
    I spoke as a child,
    I thought as a child,
    I reasoned as a child.
    When I became a man,
    I put childish ways behind me"
    (the holy bible, Paul, in his first letter to the Cor. 13:11)

  2. #2
    Registered User
    Join Date
    Feb 2003
    A*? I dont recall which type this is. The best pathfinding i have used was some of the simplest. You take a snapshot of the map, and start lableing each block of the grid with a number based on how many steps it is away from the destination. so the destination would be 0, every square or hex or whatever around it would be 1, every one touching them would be 2... keep going until the location of the source is numbered. Then you know how many steps it will take to get wherever you want to go, as well as the shortest path to get there. Just have the source move to a number lower than whatever its own is. It never fails. Ever. Unless ur working in some insane number of dimensions =P. Good luck. I can furnish sample logic to do this if my explaination was unclear.

  3. #3
    Crazy Fool Perspective's Avatar
    Join Date
    Jan 2003
    A* is a better algo than the one mentioned above (assuming you define a good heuristic) it will also find the shortest path but use much less memory than BFS.

    I have used A* in my AI course on an assignment but you need the server the school provides for the environment to run it, i just wrote the Agent.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Pathfinding question
    By h3ro in forum General AI Programming
    Replies: 13
    Last Post: 05-15-2008, 10:29 AM
  2. Pathfinding AI? (Not the A* Algorithim)
    By harryP in forum C++ Programming
    Replies: 22
    Last Post: 08-01-2003, 02:32 PM
  3. AI (Pathfinding)
    By jdinger in forum Game Programming
    Replies: 7
    Last Post: 04-16-2003, 10:20 AM
  4. A* pathfinding
    By minesweeper in forum C++ Programming
    Replies: 3
    Last Post: 11-30-2002, 04:56 PM
  5. AI (pathfinding) tutorial
    By dirkduck in forum Game Programming
    Replies: 3
    Last Post: 02-09-2002, 12:04 PM