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
- 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
- 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
- Tech: Pathfinding with Rooms David Bennett
- Tech: Pathfinding with Rooms Sanxion
- Tech: Pathfinding with Rooms Christopher Kohnert
- Tech: Pathfinding with Rooms Per Vognsen
On 29 Nov 2001, at 17:37, David Bennett wrote:
> On Fri, 29 Jun 2001 vognsen@post10.tele.dk wrote:
>> 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.
> Discworld uses a Depth first search, with weighting based on
> pseudo-coordinates. The co-ordinates are calculated using the
> exit directions, every exit has a direction associated with them
> and an offset from the current rooms co-ordinates. This works
> quite well.
Do you do consistency checking to make sure that the coordinate
offsets are right? Let's say you start in any room. Initialize a
vector to (0,0). Now walk around a loop (i.e. a path starting and
ending in the initial room), adding displacement vectors to the
initial vector as you go along. Unless it all adds up to (0,0) for
any loop I think the pathfinding system will get into trouble.
> We then 'cluster' the rooms together into blobs and do route
> finding on the clustered blobs. Then find routes through the
> blobs themselves, caching the results. It is relatively efficent
> for finding quite long routes. We cache the routes too. We don't
> load all the rooms either, all the room data is stored in a
> database which we use for the route finding.
Yeah, I wrote a small handful of articles for Agora on path finding
last night where I mentioned this. Is the clustering done at
multiple levels? The nice thing about having multiple clustering
levels is that it makes precomputation of all shortest paths much
more feasible. The memory required for storing all shortest paths of
an n-node graph is O(n^2). But as long as you cluster at multiple
levels you should be able to keep n relatively low. I seem to
remember that Hans-Henrik did something similar for DikuMUD 2 though
the clustering was more static as it was based on rooms and
zones/areas. If memory is at a premium it probably makes more sense
to stream parts of the shortest paths matrices to and from disk as
needed rather than caching and recomputing if something is not in
the cache.
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