Die optimale nächste Scanposition

• Gesucht ist: Eine Menge von Positionen, von denen aus die gesamte Umgebung überblickt werden kann.
• Analog Kunstausstellungsproblem: Wo sind Wach-personen in einer Kunstausstellung zu postieren, damit diese vollständig beschützt wird?
• Für den Fall, dass der Grundriss bekannt ist, ist dieses Problem NP-hart. :-(
• Daher: randomisierte Approximation der optimalen nächsten Scanposition.