Results 1 to 4 of 4

Thread: Dijkstra's algorithm - travelling sales man

  1. #1
    Join Date
    Dec 2011
    Location
    -bash
    Posts
    515
    Mentioned
    0 Post(s)
    Quoted
    27 Post(s)

    Lightbulb Dijkstra's algorithm - travelling sales man

    I wasn't really sure what programming section to post this in, so I will just post it here. This is a question for some of you guys who have worked with sps and walking methods or anyone familiar with this algorithm. I am trying to implement Dijkstra's algorithm - no matter how many times I say it, I still gotta look it up to spell it. So I was wondering, have you implemented any walking/navigating for shortest route programs? If so, how? I am especially interested in how walking is implemented in runescape. Runescape is especially good for this because all you do in runescape is click and it walks to the desired spot while choosing the shortest route possible. If someone can explain in words please

  2. #2
    Join Date
    Jan 2009
    Location
    Turlock/LA, California
    Posts
    1,494
    Mentioned
    3 Post(s)
    Quoted
    66 Post(s)

    Default

    Though i do not have extended experience with these types of algorithms, i have always preferred to implement A* algorithm into my walking on my mini games that i create. i would recommend u look at the pseudocode on wikipedia, because that is rather easy to understand. I haven't attempted to adopt those algorithms into a script though.

  3. #3
    Join Date
    Dec 2011
    Location
    -bash
    Posts
    515
    Mentioned
    0 Post(s)
    Quoted
    27 Post(s)

    Default

    I have looked at a lot of the pseudocode on wikipedia, but I need someone who has done it and is able to explain it in words...sentences

  4. #4
    Join Date
    Jan 2009
    Location
    Turlock/LA, California
    Posts
    1,494
    Mentioned
    3 Post(s)
    Quoted
    66 Post(s)

    Default

    Quote Originally Posted by [Re]cUrSivE View Post
    I have looked at a lot of the pseudocode on wikipedia, but I need someone who has done it and is able to explain it in words...sentences
    sounds like the definition of a tut XD try this out maybe: http://www.youtube.com/watch?v=NJOf_MYGrYs

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

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