Stratégies de capture de fugitifs... ou l'application de la théorie des graphes à PacMan
Abstract
Pour découvrir comment fonctionnent de nombreux jeux, la théorie des graphes offre un cadre théorique très puissant. En retour, l'étude de ces jeux produit des avancées théoriques applicables à d'autres domaines. C'est le cas par exemple avec PacMan.