Results 1 to 2 of 2

Thread: pathfinding helpppp

  1. #1

    pathfinding helpppp

    soo here is the situation i have an array in which i have stored the map
    0 is for unpassable
    1 is for passable
    S is for start
    E is for end

    Example:

    0000000000
    0111111110
    01S1111110
    0000100000
    0011101110
    0110001010
    01100E1010
    0110001010
    0111111110
    0000000000


    what algorith should i use in my situation.
    I need the shortest way to the End point

  2. #2

    pathfinding helpppp

    I'm no expert, but check out the A* algorithm, you can find more info on it here:

    http://terraqueous.f2o.org/dgdev/viewtopic.php?t=348
    Do it by the book, but be the author!
    <br />
    <br />Visit the Lion Productions website at:
    <br />http://lionprod.f2o.org

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •