P2P网络中的匿名可见性检查

Question

我正在为游戏的P2P网络解决一个问题。问题如下:考虑网格上的两个玩家，每个玩家都存储自己的位置。玩家1想知道它是否看到了玩家2。换句话说，玩家2是否应该将它的位置数据发送给玩家1。

问题是显而易见的，为了知道玩家2是否应该发送它的数据，它需要玩家1的位置，因此玩家1必须显示它的位置。我想知道有没有人知道这样一个系统，它可以匿名进行可见性检查，而不会透露玩家的位置。

现在我有一个算法/策略，它只显示玩家1是否在玩家2的上方、下方、左侧或右侧，但不会显示玩家1对玩家2的确切坐标。它基于某些密码的同态属性，但这在某些游戏中仍然是一个很大的限制，特别是第一人称射击游戏中，知道敌人的大致方向可能非常有帮助？请注意，我在这里并不是在寻找完全同态的密码学，而是在不透露位置(或可见性字段)信息的情况下，解决检查点是否在“可见性字段”内这一特定问题的东西。

这个问题可能有点牵强，因为可能还没有这样的算法，但我想我还是要问一下:)

Answer 1

我在https://cs.stackexchange.com/questions/99001/anonymous-visibility-check-in-p2p-networks/106750#106750上发布了这个问题的答案，如果有人遇到这个问题并想知道答案的话。但是我不能保证它是100%正确的。