我正在研究用于游戏的P2P网络的问题。问题如下：考虑网格上的两个玩家，每个玩家都存储自己的位置。玩家1想要知道它是否看到玩家2.换句话说，如果玩家2应该将其位置数据发送给玩家1。
问题很明显，为了知道玩家2是否应该发送它需要玩家1的位置的数据，因此玩家1必须揭示它的位置。我想知道是否有人知道一个匿名进行这种可见性检查的系统，而不会泄露玩家的位置。
现在我有一个算法/政策，只显示玩家1是在玩家2的上方，下方，左侧还是右侧，但是没有显示玩家1到玩家2的确切坐标。它基于同形属性某些塞浦路斯，但在某些游戏中，这仍然是一个很大的限制，特别是第一人称射击游戏，知道敌人的大致方向可能会非常有帮助吗？注意，我不是在寻找完全同态密码术，只是可以解决这个特定问题，即在不显示位置（或可见性字段）信息的情况下检查点是否在“可见性字段”内部。
这个问题可能会延长，因为那里可能没有这样的算法，但我想我还是会问:)
我在https://cs.stackexchange.com/questions/99001/anonymous-visibility-check-in-p2p-networks/106750#106750上发布了这个答案，如果有人遇到这个并想知道答案。不能保证它是100％正确的。