Le jeu de Hex - Collège Jolimont (Toulouse) Collège Michelet (Toulouse)

Titre du sujet
Le jeu de Hex
Établissement
Collège Jolimont (Toulouse)
Année
2015-2016
Etablissement(s) jumelé(s)
Collège Michelet (Toulouse)
Résumé
Deux joueurs s’affrontent dans une partie de Hex, dont voici les règles. La partie se joue sur un plateau, formé de cases hexagonales disposées en losange de 11 cases de côté.
Un joueur joue en bleu, l’autre en rouge. Chacun leur tour, ils colorient une case libre n’importe où sur le plateau. Le premier joueur qui parvient à créer un chemin de sa couleur entre les deux côtés du
plateau lui appartenant remporte la partie. Il y a-t-il toujours un gagnant ou bien est-ce que les deux joueurs peuvent avoir colorié tout le plateau sans qu’aucun n’ait réussi à faire de chemin ? Pouvez-vous trouver une stratégie qui assure de gagner à tous les coups ?