Algo chaud/froid ?

Pour simplifier le plus possible... Voici comment je résume mon probleme :

Je suis sur un terrain de dimension W*H dont je possède la carte.
Je dois chercher le centre d'un rectangle invisible placé sur cette carte.

A tout moment je peux m'arreter a un endroit sur la carte et faire un test.
Deux réponses possibles :
   1- Je capte un signal car je suis à une distance D du rectangle. (chaud)
   2- Je ne capte pas de signal. (froid)

Quelle est la méthode pour localiser cette zone avec un nombre le plus petit possible de tests,
 sachant que je ne connais pas D, ni les dimensions du rectangle recherché?

Quand je fais cette recherche "à la main", je trace une grille sur la carte, teste les intersections, reporte les resultats jusqu'à pouvoir distinguer les limites N S E O du rectangle de detection puis determine le centre probable de la figure...

Je sèche pour coder cette partie, si vous pouviez m'inspirer... ;)