Я работаю над проблемой для P2P-сети для игр.Проблема заключается в следующем: рассмотрим двух игроков в сетке, каждый из которых сохраняет свою позицию.Игрок 1 хочет знать, видит ли он игрока 2. Другими словами, если игрок 2 должен отправить свои позиционные данные игроку 1.
Проблема вроде очевидна, чтобы узнать, должен ли игрок 2 отправить ееДля данных ему нужна позиция игрока 1, таким образом, игрок 1 должен раскрыть свою позицию.Мне интересно, знает ли кто-нибудь о системе, которая выполняет эту проверку видимости анонимно, не раскрывая позиции игроков.
Сейчас у меня есть алгоритм / политика, которая показывает, только если игрок 1 находится выше, ниже, чтобыслева или справа от игрока 2, но не показывает точные координаты игрока 1 для игрока 2. Он основан на гомоморфных свойствах некоторых шифров, но это все еще является большим ограничением в некоторых играх, особенно в шутерах от первого лица, где знаниеприблизительное направление вашего врага может быть очень полезным?Обратите внимание, я не ищу здесь полностью гомоморфную криптографию, только то, что может решить эту конкретную проблему проверки того, находится ли точка внутри «поля видимости» или нет, без раскрытия информации о положении (или поле видимости).
Этот вопрос может быть натянутым, так как, вероятно, такого алгоритма там нет, но я все равно решил спросить:)