hex game

Le but: relier les 2 côtés de sa couleur.
( il y a un article de JP Delahaye dans un PLS récent ).
j'ai implémenté la partie pour 2 joueurs ici.
https://www.shadertoy.com/view/4XyXWK
maintenant j'aimerai tenter de programmer l'un des joueur, mais je n'arrive pas a trouver de stratégie convaincante ( et pas trop dure à programmer ). Des idées ?
NB: comme pour le go, la combinatoire augmente bien trop vite, donc mieux vaut etre malin.
Pour l'othello/reversi, je m'en était tiré en évaluant une heatmap de notre couleur et de celle de l'adversaire. https://www.shadertoy.com/results?query=othello+
C'est une technique simple et commode (et il joue pas si mal rien qu'avec ça), mais pas évidente a transposer ici.
Pour Hex, j'ai tenté de privilégier les zones "pile entre mes pierres" ( ou pile entre celles de l'adversaire). pas convaincant, ça arrose vite partout.
J'ai tenté de faire une carte de potentiel avec conduction influencée par les pierres déjà posée, histoire de favoriser la construction de chemin. résultat bof (mais je m'y suis peut etre mal pris).
D'autres idées ?
--
Fabrice