Stratégies de capture de fugitifs... ou l'application de la théorie des graphes à PacMan

La théorie des graphes offre un cadre théorique puissant pour comprendre le fonctionnement de nombreux jeux...

Mots-clés : jeu,exploration de graphe,théorème de Robertson-Seymour,problème NP-complet,fuscia
Type de document : texte,image,ressource interactive
Type de ressource : lecture,démonstration
Niveau : higher education
Publics visés : learner
Auteurs ou éditeurs : Fabien de Montgolfier,Vincent Limouzy,Institut National de Recherche en Informatique et en Automatique / Interstices