Le jeu de poursuit-évasion est un problème de recherche d'une cible imprédictible dans un espace de travail avec obstacles. C'est l'un des problèmes fondamentaux étudiés par les chercheurs dans le domaine de la robotique pour optimiser d'une part le nombre de poursuivants et d'autre part le temps de recherche. La détermination d'une manière dynamique le nombre d'agents poursuivants à un moment donné est un problème important. Les applications ne sont pas nécessairement limitées à la recherche de cibles ennemies. Par exemple, les eorts de recherche/secours de personnes en danger, où les stratégies de recherche peuvent être automatiquement déterminées et appliquées par des agents robots ou bien des intervenants humains. L'idée proposée dans ce travail est de simplier l'environnement et le représenter par quelques points critiques qui sont les vertex (n÷uds de murs avec des degrés d'ouvertures plus de 180), et de générer le cibles ennemies. (visibilité entre vertex), et de trouver le nombre optimal de chercheurs et leurs stratégies optimales de mouvement. Ce travail est structuré de deux parties :  Recherche Hors Ligne où l'environnent est totalement perçu par l'agent maitre qui génère la stratégie optimale et estimer le nombre optimal d'agents guardiens demandés pour explorer le bâtiment. Deux techniques sont proposées dans cette partie : Recherche dans le pire des cas et Recherche Améliorée.  Recherche En Ligne où l'environnement est localement perçu par l'agent principal qui voit seulement la position actuelle et a en mémoire l'historique des états précédents. L'agent principal doit décider pour chaque position l'action approprié : aller en avant, demander un autre agent, ou bien faire marche arrière pour visiter d'autres zones. Deux techniques sont proposées pour résoudre ce problème de recherche : Recherche Direct et Recherche en Va-Et-Vient. Un travail expérimental a été fait pour valider les techniques proposées ainsi qu'une comparaison entre les résultats obtenus a été réalisée et commentée pour montrer les caractéristiques de chaque technique .