[Home] [Groups] - Message: [Prev in Group] [Next in Group]

nu.kanga.list.mud-dev

22711: [MUD-Dev] [TECH] Shortest-Path

[Full Header] [Plain Text]
From: "William Murdick" <osiris@arkansas.net>
Newsgroups: nu.kanga.list.mud-dev
Date: Thu, 4 Apr 2002 15:13:46 -0600
References: [1]
Organization: Kanga.Nu
Quick question for everyone about shortest-path
sorting/searching. Helping write a mud from the ground up and I'm
having to rewrite much of the shortest-path calculations due to the
differences in our mud design. I have an undirected graph loaded
into an adjacency list. What I want to do, of course, is trace a
path from Point A which is the NPC to Point B and then return the
entire path so that the NPC can then "walk" the path path.

Trying to figure out what the best algorithm would be to use for
this...  Djikstra, Depth-First, Breadth-First, or some other. Does
anyone have any suggestions? This is my first foray into this sort
of sorting and searching and so I am not that familiar with it all.

- William Murdick
www.thickmud.com

_______________________________________________
MUD-Dev mailing list
MUD-Dev@kanga.nu
https://www.kanga.nu/lists/listinfo/mud-dev