IT用語集 › AI & 機械学習 › 視線判定(LOS)

視線判定(LOS)

AI & 機械学習 Svenska → 更新: 2026-10-25

ある点から別の点が、間に遮るものなく「見える」かどうかという問題。敵がプレイヤーを発見する仕組みの土台である。

視線判定は、見張りがいつ警報を鳴らすか、ユニットが何を撃てるか、ステルスシステムがどのタイルを隠れていると見なすか、戦場の霧がどう晴れるかを決める。3Dではジオメトリに対するレイキャストで解き、グリッド上ではブレゼンハムの線分、シャドウキャスティング、あるいは寛容な視野アルゴリズムを使う。

グリッドでの古典的な落とし穴は非対称性だ。単純なアルゴリズムでは、AにはBが見えるのにBにはAが見えないことがあり、理不尽に感じられる。シャドウキャスティングや対称な変種は、まさにこれを避けるために存在する。

← 用語集に戻る