我正在开发2-4人的网络游戏。该模型的核心是一个数据结构，就像谷歌文档电子表格一样，任何人都可以随时编辑。为简单起见，每个电子表格单元格只能包含一个字母。
一些能力和要求:1. 所有玩家都可以在任何时间编辑电子表格单元格。(这意味着不能有"锁定单元格")2. 所有网络事务都是可靠的(但可能会出现故障)
我很难开发一种算法来处理共享的电子表格式数据结构。熟悉类似问题的人有解决方案吗?或者建议一个简单的方法来解决问题?
谢谢。
我认为你应该尝试为你正在寻找的算法定义一些标准。您可能需要保证响应时间。或者您可能更喜欢绝对的数据一致性。似乎不太可能同时做到这两点。
你正在谈论的主题被称为操作转换:http://en.wikipedia.org/wiki/Operational_transformation
一些开源软件在这个领域做了惊人的事情，如http://sharejs.org/或http://etherpad.org/