Établissement
Collège François Mitterrand (Toulouges)
Année
2023-2024
Résumé
La scène se passe à New York, un cambriolage vient d’avoir lieu dans une bijouterie et le voleur s’enfuit sur sa moto. L’alerte est donnée et une voiture de police essaye de rattraper le voleur. La voiture est plus rapide que la moto, mais elle est moins maniable : le voleur peut-il s’échapper ?
Comme on est à New York, les rues sont bien droites et forment un quadrillage régulier. On suppose alors que chacun des joueurs (le gendarme et le voleur) joue à son tour, et que le voleur joue en premier. La moto est très maniable : à chaque coup, la moto se déplace d’une case dans n’importe quelle direction.
La voiture est plus rapide, et à chaque coup elle se déplace de deux cases; mais elle ne peut pas faire demi-tour à une intersection, donc ses déplacements sont limités.
Le gendarme gagne s’il réussit à rattraper le voleur; le voleur gagne s’il réussit à échapper au gendarme pendant 20 coups.
Peut-on prédire, selon les positions de départ, si le gendarme peut gagner, et lui fournir une stratégie gagnante ?
Comme on est à New York, les rues sont bien droites et forment un quadrillage régulier. On suppose alors que chacun des joueurs (le gendarme et le voleur) joue à son tour, et que le voleur joue en premier. La moto est très maniable : à chaque coup, la moto se déplace d’une case dans n’importe quelle direction.
La voiture est plus rapide, et à chaque coup elle se déplace de deux cases; mais elle ne peut pas faire demi-tour à une intersection, donc ses déplacements sont limités.
Le gendarme gagne s’il réussit à rattraper le voleur; le voleur gagne s’il réussit à échapper au gendarme pendant 20 coups.
Peut-on prédire, selon les positions de départ, si le gendarme peut gagner, et lui fournir une stratégie gagnante ?
Ateliers qui présentent ce sujet
Type de présentation au congrès
Exposé court
- Se connecter pour publier des commentaires