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％正确的。