Quote (Chevaucheur @ May 11 2018 12:23pm)
C'est intéressant, est-ce que vous pouvez développer?
Qu'est-ce que vous entendez par "évaluer toutes les positions sur l'échiquier"?
Le problème du jeu d'échecs (qui est encore plus visible dans le jeu de Go d'ailleurs, mais c'est un peu différent) c'est qu'il y a un très grand nombre de coups possible (10^140)."Résoudre" le jeu signifie trouver une combinaison de coups qui nous amène à un solution optimale du jeu (la meilleure possible).
Ici, on est dans un jeu fini (il y a 2 joueurs, un échiquier de taille fini et un nombre de pièces fini), donc on sait qu'une stratégie optimale (meilleure que les autres) existe forcément. Pour arriver à cette stratégie, il faut évaluer tous les coups possibles (bon, il y a des shortcuts mais en gros on va dire qu'il faut évaluer tous les coups possibles), afin de déterminer le gain qu'il y a pour chaque coup.
Par conséquent, tu es "obligé" d'évaluer toutes les positions des pièces sur l'échiquier pour arriver à trouver le meilleur coup, parmi tous les coups possibles. Il y a beaucoup de profondeur, parce que le meilleur coup n'est pas forcément celui qui t'apporte le plus gros gain à l'instant t, mais celui qui t'apporte le plus gros gain à l'instant t + n.
C'est un problème qu'on appelle "combinatoire", parce qu'il faut tester toutes les combinaisons possibles, sans exception, et choisir la meilleure.
D'ailleurs, on est aussi capable de dire à quoi ressemble la solution optimale des échecs : c'est un nul entre les deux joueurs. Ca s'explique assez simplement : en théorie des jeux, les deux joueurs du jeu ont accès à la même information (toute l'information possible ici, puisque c'est un jeu complet), et chaque joueur cherche à maximiser un gain. A un certain moment, on va arriver à ce qui s'appelle un "équilibre de Nash", c'est à dire un point où les deux joueurs ne peuvent plus changer de stratégie : si ils changent de stratégie, ils ne gagnent rien. Ca se traduit par un match nul. C'est la stratégie optimale puisque le gain des deux joueurs est ... maximisé. Tout ça est vrai uniquement si les deux joueurs prennent à chaque fois les meilleures décisions (et donc jouent selon la stratégie optimale).
C'est un problème qui nécessite énormément de capacité de calcul avec les algorithmes qu'on connaît. Donc à moins d'avoir une capacité de calcul bien supérieur à la normale OU de trouver un algorithme beaucoup plus efficace (c'est possible mais improbable), les échecs ne peuvent être résolus
en l'état. Mais ils le seront un jour, c'est certain ! Ils le sont déjà partiellement d'ailleurs, grâce à des heuristiques.
This post was edited by Brelmen on May 11 2018 06:03am