Changement de l'heuristique, c'est maintenant : H(MAX) - H(MIN). Il y a donc possibilité de  négatif (si le jeu de min est meilleur). Je crois que c'est payant.

Le code :

value += heuristic1(noeud.g, joueurCourant);
value -= heuristic1(noeud.g, (joueurCourant==1) ? 2 : 1);