Bonjour à tous,
J'aurais besoin de votre aide. je dois faire un arbre de possibilités et utiliser les minimax mais je ne sais pas trop comment m'y prendre pour simplifier le plus possible le problème... (je connais bien la théorie par contre)
Voici l'image en lien avec mon problème :
Voici la question intégrale:
Rouge et bleu colorient à tour de rôle une arête du graphe suivant. Le premier joueur à
compléter le coloriage d'un carré gagne la partie. Si bleu joue en premier, quelle arête doit-il colorier?
Utilisez un arbre de possibilité et la méthode des minimax pour répondre à cette question.
Pour l'instant j'attribue à chacun des segments les chiffres de 1 a 7 et je fait l'arbre... mais biensur, c'est très très long... J'ai également vu qu'il y a énormément de répétition mais quand même...
Auriez-vous un truc pour aider ma représentation?
P.S. je n'ai pas réussi à faire le dessin à l'échelle, mais il est constitué de deux carrés juxtaposés (deux carrés avec un côté en commun...), alors, c'est le premier participant qui colorie le segment qui ferme un des deux carrés...
-----