我正在开发 2-4 人网络游戏。该模型的核心是一个数据结构，其行为类似于 google-docs 电子表格，每个人都可以随时对其进行编辑。为简单起见，每个电子表格单元格只能包含一个字母。
一些能力和要求： 1.所有玩家都可以随时编辑电子表格单元格。（这意味着不能有“锁定的单元格”） 2. 所有网络事务都是可靠的（但可以乱序到达）
我很难开发一种算法来处理类似电子表格的共享数据结构。是否有人熟悉类似问题并有解决方案？或提出解决问题的简单方法？
谢谢你。
问问题
152 次
1 回答
1
我认为您应该尝试为您正在寻找的算法定义一些标准。您可能需要有保证的响应时间。或者您可能更喜欢绝对数据一致性。似乎不太可能同时实现两者。
您正在谈论的主题称为操作转换：http ://en.wikipedia.org/wiki/Operational_transformation
一些开源软件在这个领域做出了惊人的事情，比如http://sharejs.org/或http://etherpad.org/
于 2014-05-03T14:31:01.417 回答