Искать можно через координаты, либо поле зрения, либо через долю видимости. Эта функция отправляет от координат гг до координат цели луч, если лучу ничего не мешает типа текстур, то доля видимости больше 0.97f, и значит мы видим игрока и возвращаем 1, а если не видим то 0.
Это на примере соурс движка, в других играх доля видимости может отличаться.