美術館監視問題

【びじゅつかんかんしもんだい (art gallery problem)】

多角形内のすべての場所を見渡せるようにできるだけ少数の視点を選ぶ問題のこと. 美術館内にできるだけ少ない監視員を配置する問題から発生したためにこのような名称で呼ばれている.