Pour les échecs, j'imagine que c'est de sommer les degrés de liberté de chaque pièce. Logiquement, il devrait tenter de contrôler le centre.
Oui, ça a l'air d'être une très bonne heuristique, le principal inconvénient c'est que si c'est implémenté de façon naïve (on appelle le générateur de coups et on compte les coups), ça va être lent, et généralement l'amélioration de la fonction d'évaluation ne compense pas la baisse du nombre de positions explorées.
Pour mon moteur, je n'ai pas encore décidé comment améliorer la fonction d'évaluation. Une option qui me tente bien, c'est de partir directement sur un réseau neuronal et de le faire progresser par auto-apprentissage.
[^] # Re: heuristique du milieu
Posté par fork_bomb . En réponse au journal Ecrire un moteur d'échecs surhumain - Partie 2. Évalué à 2 (+1/-0).
Oui, ça a l'air d'être une très bonne heuristique, le principal inconvénient c'est que si c'est implémenté de façon naïve (on appelle le générateur de coups et on compte les coups), ça va être lent, et généralement l'amélioration de la fonction d'évaluation ne compense pas la baisse du nombre de positions explorées.
Pour mon moteur, je n'ai pas encore décidé comment améliorer la fonction d'évaluation. Une option qui me tente bien, c'est de partir directement sur un réseau neuronal et de le faire progresser par auto-apprentissage.