nu.kanga.list.mud-dev

21544: [MUD-Dev] Tech: Pathfinding with Rooms

Hi,

I'm new to this list. I have a questions about pathfinding in
MUDs. I know how to handle pathfinding on a grid, but from what I
understand most MUD rooms do not have a X and Y position as a
tile/cell would have on a grid.  MUD rooms have a series of
connections to surrounding rooms. So whats the best way to pathfind
in a MUD Room model? In a grid system you can estimate the cost, but
without being able to estimate the distance between starting and
ending point the pathfinding just spreads in all directions ending
up searching alot of rooms.

Do you start pathfinding from Starting and Ending point until they
meet?  Is there a smart way to get a good heuristic (i.e. manhattan
distance) with MUD rooms?

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