L ivrogne - Lycée Blaise Pascal (Orsay)

A New-York, un ivrogne sort d'un bar : le patron appelle le SAMU. L'ivrogne se déplace d'un bloc toutes les minutes de façon aléatoire. Comment optimiser les recherches du SAMU d'abord s'ils ne voient qu'à un bloc, ensuite s'ils voient toute la rue ?
Si plusieurs véhicules recherchent l'ivrogne et communiquent, peuvent-ils faire mieux ?
Et si les rues sont moins ordonnées qu'à New-York ?