November 2001

• Digimask Technology. Matt Owen
• • Digimask Technology. Ian Macintosh
• Call for submissions to Game Programming Gems 3 Andrew Kirmse
• Virtual environments for education? Edward Glowacki
• • Virtual environments for education? Hans-Henrik Staerfeldt
  • • Virtual environments for education? Bruce Mitchener
  • Virtual environments for education? Ola Fosheim Grøstad
  • Virtual environments for education? Dr. Cat
  • Virtual environments for education? Mats Lidstrom
• Playing NPCs Daniel.Harman@barclayscapital.com
• A Hello, and thanks... o. rchaeus
• NPCS Mr Dylan Tovey
• • NPCS Travis Nixon
  • NPCS luke@rocketship.com
• Story in MM*s [was ] Joe Andrieu
• player-driven content? Sasha Hart
• • player-driven content? Paul Schwanz
  • • player-driven content? Bruce Mitchener
• (no subject) J C Lawrence
• • (no subject) Koster, Raph
  • (no subject) Peter Tyson
• WebRPG Travis Casey
• [TECH][SURVEY] non-mainstream languages? Bruce Mitchener
• • [TECH][SURVEY] non-mainstream languages? Brian Hook
  • [TECH][SURVEY] non-mainstream languages? Nathan F. Yospe
  • [TECH][SURVEY] non-mainstream languages? Mats Lidstrom
  • [TECH][SURVEY] non-mainstream languages? Bruce Mitchener
• "sweeping change"? Sellers, Mike
• • "sweeping change"? Michael Tresca
  • • "sweeping change"? Sellers, Mike
    • • "sweeping change"? Michael Tresca
    • "sweeping change"? Freeman, Jeff
    • "sweeping change"? Matt Mihaly
    • • "sweeping change"? Sellers, Mike
• Re[4]: Expectations of in-game reality Travis Casey
• Cynical at a young age T.A.J.BARTON
• Tabletop RPGs and Inspiration (was: no subject) Brian 'Psychochild' Green
• • Tabletop RPGs and Inspiration (was: no subject) John Mariotti
  • Tabletop RPGs and Inspiration (was: no subject) Matt Chatterley
  • Tabletop RPGs and Inspiration (was: no subject) Sean K
  • Tabletop RPGs and Inspiration (was: no subject) Don Healey
• Some survey results... Andrew Wilson
• • Some survey results... Matt Mihaly
  • • Some survey results... Jeremy Noetzelman
    • Some survey results... Andrew Wilson
  • Some survey results... Dr. Cat
  • • Some survey results... Andrew Wilson
    • • Some survey results... Dr. Cat
  • Some survey results... Derek Snider
  • • Some survey results... Andrew Wilson
  • Some survey results... Matt Mihaly
• Role-Playing Games Are Not Dead Michael Tresca
• • Role-Playing Games Are Not Dead Dave Rickey
  • • Role-Playing Games Are Not Dead Ryan S. Dancey
    • • Role-Playing Games Are Not Dead Richard Aihoshi aka Jonric
      • • Role-Playing Games Are Not Dead Leland Hulbert II
        • • Role-Playing Games Are Not Dead Richard Aihoshi aka Jonric
          • Role-Playing Games Are Not Dead Matt Mihaly
        • Role-Playing Games Are Not Dead Paul Schwanz
        • Role-Playing Games Are Not Dead Dave Rickey
    • Role-Playing Games Are Not Dead Sellers, Mike
    • • Role-Playing Games Are Not Dead Ryan S. Dancey
  • Role-Playing Games Are Not Dead Valerio Santinelli
  • Role-Playing Games Are Not Dead Koster, Raph
  • • Role-Playing Games Are Not Dead Michael Tresca
    • • Role-Playing Games Are Not Dead Brian Hook
    • Role-Playing Games Are Not Dead Lars Duening
    • • Role-Playing Games Are Not Dead Ola Fosheim Grøstad
      • • Role-Playing Games Are Not Dead Phillip Lenhardt
        • Role-Playing Games Are Not Dead Lars Duening
      • Role-Playing Games Are Not Dead Matt Mihaly
      • • Role-Playing Games Are Not Dead Travis Casey
        • • Role-Playing Games Are Not Dead Matt Mihaly
          • • Role-Playing Games Are Not Dead Travis Casey
    • Role-Playing Games Are Not Dead Don Healey
    • • Role-Playing Games Are Not Dead Michael Tresca
      • • Role-Playing Games Are Not Dead Matt Mihaly
      • Role-Playing Games Are Not Dead Paul Schwanz
      • • Role-Playing Games Are Not Dead Travis Casey
        • • Role-Playing Games Are Not Dead Phillip Lenhardt
        • Role-Playing Games Are Not Dead Don Healey
        • • Role-Playing Games Are Not Dead Koster, Raph
  • Role-Playing Games Are Not Dead Ling Lo
  • Role-Playing Games Are Not Dead Ryan S. Dancey
  • Role-Playing Games Are Not Dead Paul Schwanz
  • • Role-Playing Games Are Not Dead Michael Tresca
• [DGN] The Human Condition Kwon Ekstrom
• Multi-protagonist stories. Paul Schwanz
• • Multi-protagonist stories. Matt Mihaly
• licensing Adam Martin
• • licensing Vincent Archer
  • licensing Travis Casey
• Tabletop RPGs and Inspiration (was: no subject) Sami Kosonen
• Licensing PnP RPGs was "sweeping change"? Brian Hook
• • Licensing PnP RPGs was "sweeping change"? Richard Aihoshi aka Jonric
  • Licensing PnP RPGs was "sweeping change"? Freeman, Jeff
• Good Writing (was: Role-Playing Games Are Not Dead) Brian 'Psychochild' Green
• New laws. (was: Player Manipulation of Environment) Marian Griffith
• • New laws. (was: Player Manipulation of Environment) Hans-Henrik Staerfeldt
  • • New laws. (was: Player Manipulation of Environment) John Buehler
    • New laws. (was: Player Manipulation of Environment) Bruce Mitchener
    • New laws. (was: Player Manipulation of Environment) Marian Griffith
    • • New laws. (was: Player Manipulation of Environment) Hans-Henrik Staerfeldt
  • New laws. (was: Player Manipulation of Environment) Bruce Mitchener
  • • New laws. (was: Player Manipulation of Environment) Marian Griffith
    • • New laws. (was: Player Manipulation of Environment) Mark Eaton
      • • New laws. (was: Player Manipulation of Environment) Marian Griffith
      • New laws. (was: Player Manipulation of Environment) Hans-Henrik Staerfeldt
      • • New laws. (was: Player Manipulation of Environment) Travis Casey
        • • New laws. (was: Player Manipulation of Environment) Hans-Henrik Staerfeldt
          • • New laws. (was: Player Manipulation of Environment) Travis Casey
        • New laws. (was: Player Manipulation of Environment) Andrew Hefford
        • New laws. (was: Player Manipulation of Environment) Paul Schwanz
  • New laws. (was: Player Manipulation of Environment) Matt Mihaly
  • • New laws. (was: Player Manipulation of Environment) Marian Griffith
  • New laws. (was: Player Manipulation of Environment) Paul Schwanz
• Storied Games Paul Schwanz
• • Storied Games amanda@alfar.com
  • Storied Games Lee Sheldon
  • • Storied Games Dave Rickey
    • • Storied Games Travis Casey
    • Storied Games Paul Schwanz
    • • Storied Games Marian Griffith
      • • Storied Games Daniel.Harman@barclayscapital.com
      • Storied Games Lee Sheldon
      • • Storied Games John W. Pierce
        • • Storied Games Lee Sheldon
          • • Storied Games jsmithn@hotmail.com
  • Storied Games Matt Mihaly
  • • Storied Games Miroslav Silovic
    • • Storied Games Derek Licciardi
      • Storied Games Matt Mihaly
      • • Storied Games amanda@alfar.com
        • • Storied Games Matt Mihaly
          • • Storied Games amanda@alfar.com
            • • Storied Games Matt Mihaly
• Player Manipulation of Environment/New Laws Paul Schwanz
• • Player Manipulation of Environment/New Laws Bruce Mitchener
  • • Player Manipulation of Environment/New Laws Paul Schwanz
  • Player Manipulation of Environment/New Laws Marian Griffith
• Player Manipulation of Environment Paul Schwanz
• • Player Manipulation of Environment Paul Schwanz
  • • Player Manipulation of Environment Matt Mihaly
    • Player Manipulation of Environment Andrew Hefford {Coregen}
    • • Player Manipulation of Environment Eli Stevens
  • Player Manipulation of Environment Jasper McChesney
  • • Player Manipulation of Environment Paul Schwanz
    • • Player Manipulation of Environment Adam Martin
      • Player Manipulation of Environment Jasper McChesney
      • Player Manipulation of Environment Hans-Henrik Staerfeldt
      • • Player Manipulation of Environment Ling Lo
        • • Player Manipulation of Environment rayzam
          • Player Manipulation of Environment Hans-Henrik Staerfeldt
          • Player Manipulation of Environment Marc Hernandez
• Fw: AVATARS2001 this weekend Frank Crowell
• [NEWS] Lineage: The Blood Pledge Interview Dave Kennerly
• • [NEWS] Lineage: The Blood Pledge Interview Dave Kennerly
• Storytelling and Professionals (was: ) Kathleen Foley
• • Storytelling and Professionals (was: ) Lee Sheldon
  • • Storytelling and Professionals (was: ) Dave Rickey
    • • Storytelling and Professionals (was: ) Lee Sheldon
• not about telling stories Joe Andrieu
• • not about telling stories Freeman, Jeff
  • not about telling stories Travis Casey
• Storytelling and Professionals (was) Lee Sheldon
• A Non-Cumulative Character MMORPG? Heresy! Paul Schwanz
• Storytelling and Professionals (was) Ananda Dawnsinger
• Asheron's Call, Story and Population Density. Zak Jarvis
• • Asheron's Call, Story and Population Density. Sasha Hart
  • • Asheron's Call, Story and Population Density. Christopher Kohnert
    • • Asheron's Call, Story and Population Density. Sasha Hart
      • • Asheron's Call, Story and Population Density. Christopher Kohnert
  • Asheron's Call, Story and Population Density. Lee Sheldon
• Tech: Pathfinding with Rooms Sanxion
• • Tech: Pathfinding with Rooms vognsen@post10.tele.dk
    On 29 Nov 2001, at 3:50, Sanxion wrote:
    
    > 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.
    
    You have several options. One is to augment exits with a distance
    metric. Then you can build a weighted digraph based on the topology
    and distances and use e.g. Dikjstra's algorithm. You have to be
    careful about inconsistencies though. It is sometimes possible to go
    around a loop and get back to the starting point with a net negative
    distance. So some sort of sanity checking is almost certainly
    required.
    
    The other option is a (simpler) special case of the first. Assume
    that all exits have the same distance associated with them. Then
    it's simply an unweighted digraph and you can use a Breadth First
    Search (BFS) or Depth First Search (DFS) -- likely the former.
    
    > 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?
    
    You don't have to but bidirectional BFS is definitely possible and
    has a lower worst-case complexity IIRC. You might also consider
    iterative deepening BFS. One of the problems with BFS is that it has
    very large memory requirements compared to DFS. Iterative deepening
    BFS might be called a BFS/DFS hybrid. You first DFS to depth 1, then
    depth 2, and so on ad libitum. You might want to look into A* and
    other informed search algorithms. They're almost certainly even
    harder to apply to room topologies but there might be a relatively
    simple way I haven't thought about yet.
    
    If you really need realistic path finding and the like I don't think
    the standard room model is up to the task. As you mention yourself,
    positioning everything on a grid simplifies the problem.
    
    Cheers,
    Per Vognsen
  • • Tech: Pathfinding with Rooms David Bennett
    • • Tech: Pathfinding with Rooms Sanxion
      • Tech: Pathfinding with Rooms Christopher Kohnert
      • Tech: Pathfinding with Rooms Per Vognsen
      • • Tech: Pathfinding with Rooms David Bennett
        • • Tech: Pathfinding with Rooms Eli Stevens
  • Tech: Pathfinding with Rooms Christopher Kohnert
  • Tech: Pathfinding with Rooms Nicholas E. Walker
  • • Tech: Pathfinding with Rooms Marcus Johansson
    • Tech: Pathfinding with Rooms Hans-Henrik Staerfeldt
    • • Tech: Pathfinding with Rooms Leland Hulbert II
• [NEWS] Lineage: The Blood Pledge Interview - Richard's blunder :) Mathieu Castelli
• Subject: New laws. (was: Player Manipulation of Environment) John Robert Arras
• Meridian 59 purchased by developers Andrew Kirmse
• • Meridian 59 purchased by developers James C. Nugen
  • Meridian 59 purchased by developers Frank Crowell
• [STORY] Story and population size Adam Martin
• • [STORY] Story and population size Derek Licciardi
  • • [STORY] Story and population size Christopher Kohnert
    • • [STORY] Story and population size Timothy Dang
      • • [STORY] Story and population size Derek Licciardi
      • [STORY] Story and population size Vincent Archer
      • • [STORY] Story and population size Christopher Kohnert
    • [STORY] Story and population size John Buehler
    • • [STORY] Story and population size Derek Licciardi
      • • [STORY] Story and population size John Buehler
        • • [STORY] Story and population size Jeff Freeman
          • • [STORY] Story and population size Travis Nixon
          • [STORY] Story and population size Wells, Thomas
          • [STORY] Story and population size Matt Mihaly
          • • [STORY] Story and population size John Buehler
            • • [STORY] Story and population size Matt Mihaly
              • [STORY] Story and population size Jeff Cole
              • • [STORY] Story and population size John Buehler
                • • [STORY] Story and population size Jeff Cole
                  • • [STORY] Story and population size John Buehler
            • [STORY] Story and population size Michael Tresca
            • • [STORY] Story and population size Matt Mihaly
        • [STORY] Story and population size Dave Rickey
        • • [STORY] Story and population size Jeff Cole
          • • [STORY] Story and population size Dave Rickey
            • [STORY] Story and population size Paul Schwanz
            • [STORY] Story and population size Daniel.Harman@barclayscapital.com
            • • [STORY] Story and population size Andrew Hefford
          • [STORY] Story and population size Bryan "Cyngon" Helmkamp
  • [STORY] Story and population size Bobby Martin
  • • [STORY] Story and population size Marian Griffith
    • • [STORY] Story and population size Bobby Martin
  • [STORY] Story and population size Bruce Mitchener
  • • [STORY] Story and population size Sellers, Mike
    • [STORY] Story and population size Bobby Martin
• [GENETICS] Evolving prey populations Adam Martin
• Stories, why? Ian Collyer
• • Stories, why? amanda@alfar.com
• Purchase of Meridian 59 by Near Death Studios Brian 'Psychochild' Green
• • Purchase of Meridian 59 by Near Death Studios Rob Ellis II
  • Purchase of Meridian 59 by Near Death Studios Lee Sheldon
  • Purchase of Meridian 59 by Near Death Studios Sellers, Mike
• Community Building Sanvean
• doesNotUnderstand behavior in C++ (was: Spoofs) Eli Stevens
• Importance of player roles Sasha Hart
• RTS aspects in MUDs (LONG) lhulbert@hotmail.com
• • RTS aspects in MUDs (LONG) John Robert Arras
  • • RTS aspects in MUDs (LONG) Leland Hulbert II
    • RTS aspects in MUDs (LONG) holding99@mindspring.com
  • RTS aspects in MUDs (LONG) Dave Kennerly
  • • RTS aspects in MUDs (LONG) Takis Kalogiratos
• Agora, a Wiki for MUD topics Bruce Mitchener