search

elanthia-online / norn.rb

a modern replacement for lich.rb
MIT License
2 stars 3 forks source link

map data #10

Open ondreian opened 7 years ago

ondreian commented 7 years ago

same sort of discussion as #9 is needed.

  1. where/how do we store it
  2. how to release
  3. how to rollback (most important new feature)
  4. needs a commit history
  5. ideally inexperienced committers need to have changes reviewed to prevent the currently common breaking changes
robojase commented 7 years ago

Is there a good gem for graphs and graph algorithms in Ruby? I would strongly suggest using a third-party library for graph operations, and see if they support some file format which is human readable and can store everything we need.

I'm not 100% certain what all the complexities about the graph of Gemstone are though. Is the game world a multigraph, or does it require a full pseudograph representation? I know of at least one point where currently the graph stored in lich fails (the ID's for both instances of the Red Forest are identical, and thus there are no edges for leaving the area). I'm not sure if that's an underlying limitation though

ondreian commented 7 years ago

There are a lot of edge cases, but generally it is a simple graph. The largest areas of edge cases are the Confluence and Minotaurs. These areas are randomized and shift. I'm not real familiar with the Red Forest. The Rift is also a special case.