Sur un graphe, TIC (pion noir) se place le premier sur un sommet qu’il choisira puis TAC (pion rouge) se place sur un autre sommet qu’il aura convenablement choisi. TIC part à la chasse de TAC.
Il s’agit d’un jeu de course-poursuite de TIC, le chasseur contre TAC, le chassé. Les déplacements se font à chaque fois d’un sommet à un sommet voisin du graphe le long d’une arête, à tour de rôle d’abord TIC puis TAC, sans possibilité de rester sur place. TIC doit attraper TAC, c’est-à-dire arriver sur le même sommet que TAC.
Le but de cet exposé est de déterminer si un graphe est TIC-gagnant ou TAC-gagnant et de trouver peut-être certaines caractéristiques de ces graphes !
Ce sujet nous a permis de parcourir un large éventail de graphes, mais nous n’avons pas su trouver les caractéristiques générales pour des graphes TIC-gagnant ou TAC-gagnant si elles existent avec notre règle du jeu.
Nous n’avons trouvé que quelques résultats pour des cas particuliers.
Il s’agit d’un jeu de course-poursuite de TIC, le chasseur contre TAC, le chassé. Les déplacements se font à chaque fois d’un sommet à un sommet voisin du graphe le long d’une arête, à tour de rôle d’abord TIC puis TAC, sans possibilité de rester sur place. TIC doit attraper TAC, c’est-à-dire arriver sur le même sommet que TAC.
Le but de cet exposé est de déterminer si un graphe est TIC-gagnant ou TAC-gagnant et de trouver peut-être certaines caractéristiques de ces graphes !
Ce sujet nous a permis de parcourir un large éventail de graphes, mais nous n’avons pas su trouver les caractéristiques générales pour des graphes TIC-gagnant ou TAC-gagnant si elles existent avec notre règle du jeu.
Nous n’avons trouvé que quelques résultats pour des cas particuliers.