Линия видимости (LOS)
Вопрос о том, «видит» ли одна точка другую, если между ними нет преград, — основа того, как враги замечают игрока.
Линия видимости решает, когда охранник поднимает тревогу, по чему может стрелять юнит, какие клетки стелс-система считает скрытыми и как рассеивается туман войны. В 3D задача решается бросанием лучей в геометрию; на сетках — линией Брезенхэма, shadowcasting или «разрешающим» алгоритмом поля зрения.
Классическая ловушка на сетках — асимметрия: при наивном алгоритме A видит B, а B не видит A, и это ощущается несправедливым. Shadowcasting и симметричные варианты существуют именно для того, чтобы этого избежать.