|
| module recherche de mat par So***ma**10573 le
[Aller à la fin] |
| Informatique | |
Bonjour,
J'aimerai connaitre la limite de ce module de recherche de mat (en force brute et en force sélective) :
Peut-on supposer que l'ordinateur jouera parfaitement s'il disposait d'une puissance de calcul infinie? (s'il calcule tous les coups et contre-coups possibles.)
Si on rentre une position donnée, et déja analysée par des grands-maitres dont on est sur qu'un mat en 20 coups est le meilleur résultat que l'on puisse obtenir par ex,l'ordinateur disposant d'une puissance de calcul suffisante retrouvera t-il le même résultat (solution unique) ?
En force brute est-on toujours sur de trouver la meilleure solution ? (c.a.d minimiser le nombre coups pour faire mat et ce quel que soit la position.)
J'en doute beaucoup, pour les positions complexes.
|
|
|
De quel module est-il question ? Sinon, un module spécialisé pour la recherche de mat comme ChestUCI par ex. trouve un mat en 20 très facilement.
Il ne faut pas de puissance de calcul énorme pour cela, si le mat existe effectivement.
|
|
|
bigre! l'art de compliquer un problème pourtant simple. La dite puissance brute est la capacité à descendre (en nombre de coups) l'arbre des solutions d'une position. Si un ordinateur peut descendre l'arbre entier d'une position jusqu'au mat il jouera les meilleurs coups selon un maxmin pour atteindre cet objectif qui devient alors une solution analytique. un logiciel de recherche de mat relève plus du solveur que d'un calcul d'heuristique
|
|
|
