Imaginez que vous êtes en charge de la sécurité d'un musée aux oeuvres prestigieuses. Vous devez sécuriser ses pièces grâce à des détecteurs de présence à laser (un peu particuliers). Comme chacun d'eux coûte un bras, il va falloir trouver la configuration qui en utilise le moins possible tout en couvrant l'ensemble de la pièce.

Cet article recherche un algorithme qui permette de trouver une solution optimale, c'est-à-dire une solution telle qu'aucune autre n'existe utilisant moins de détecteurs.