Assistant de résolution de problèmes de vie et de mort au jeu de Go

Assistant de résolution de problèmes de vie et de mort au jeu de Go
Encadrant : Pierre Pompidor
Le jeu de Go est le seul jeu (classique) à information complète où les meilleurs joueurs battent les
ordinateurs (même les très gros ).
Ce jeu se joue entre deux joueurs et sur un plateau (goban).
Dans ce jeu, les problèmes de vie et de mort consistent à essayer de capturer (ou au contraire à
essayer de sauver) un groupe de pierres (pierres = pions).
Un format de fichiers (SGF : Smart Game Format) permet de décrire une séquence de coups (et ses
variantes possibles).
Le but de ce TER est à partir d'un problème enregistré dans un SGF :
• faire afficher la position de départ sur une interface graphique (et donc au préalable parser le
fichier SGF) ;
• permettre au joueur humain de jouer un coup ;
• le colorier en vert ou en rouge suivant s'il a joué un bon au mauvais coup (suivant les
différentes variantes) ;
• et ainsi jusqu'à la résolution du problème.
Une note devra être attribuée au joueur suivant le nombre d'erreurs qu'il aura commises et le temps
de réflexion qu'il aura pris.
Langages autorisés :
- pour parser les fichiers SGF : C, Python (à préférer)
- pour l'interface graphique : un framework web tel que le merveilleux D3JS serait-il le bon choix ?