Bonjour à tous, j'ai quelques questions concernant l'exercice ci-dessous :
- D'abord, le PACMAN démarre-t-il par la porte 1 obligatoirement ? En pareil cas, repartir par cette même porte pour répondre à la question revient à chercher un cycle eulérien dans le graphe. S'il doit repartir par la porte 2, il s'agit d'une simple chaîne eulérienne. J'ai représenté la situation en nommant tous les sommets (ou points) du graphe par des lettres et j'en ai conclu que le joueur ne peut trouver aucun des chemins proposés (donc ni chaîne, ni cycle eulérien) car le graphe a plus de deux sommets de degré impair.
- Ensuite, je me demandais si la présence des fantômes immobiles supprimait les chemins du premier plateau ? En supposant que ce soit le cas, j'ai utilisé la même démarche que pour le premier plateau et j'en ai conclu que, cette fois-ci, il y a 2 sommets de degré impair et donc qu'il y avait bien une chaîne eulérienne. DONC le joueur peut obtenir tous les points du plateau en repartant par la porte 2, mais pas par la porte 1 car tous les sommets ne sont pas de degré pair.
J'espère m'être bien fait comprendre ... merci pour d'éventuelles réponses![]()
-----