Les chemins avec vue, ou chemins prudents, forment une sous-famille des chemins auto-évitants : ils sont tellement précautionneux qu’à chaque instant, ils ne font un pas dans une direction donnée que s’ils peuvent répéter ce pas à l’infini sans se recouper. par Cette famille est à la fois plus générale que celles qu’on a su étudier exactement jusque-là, et (beaucoup) plus abordable que celle des chemins auto-évitants généraux. On se penchera donc sur l’énumération de ces chemins, sur leurs propriétés asymptotiques et leur génération aléatoire.

Laboratoire Bordelais de Recherche en Informatique