• [^] # Re: jeu résolu

    Posté par . En réponse au journal Les échecs en échec. Évalué à 5.

    une forme de résolution du jeu

    Je ne suis pas sûr de te suivre. Par définition, le jeu est résolu quand tu as trouvé la stratégie optimale—ou plus exactement quand tu as prouvé que tu as trouvé la stratégie optimale. Ton problème, c'est que ta définition de "résolution" tient au seul fait que tu n'as pas encore trouvé de stratégie meilleure, ce qui est une défintion super faible (en gros, tu définis "mon programme résoud le jeu" par "mon programme est le meilleur", ce qui n'a honnêtement pas grand chose à voir : à ce compte-là, DeepBlue avait déja résolu le jeu, ainsi que toute la série des meilleurs joueurs du monde avant lui). Bon, je te l'accorde, la force de AlphaZero c'est de n'avoir jamais perdu, ce qui n'exclut pas qu'AlphaZero ait peut-être résolu le jeu d'échecs (ce qui voudrait dire que la partie optimale est nulle). Une seule défaite, et tu prouves qu'AlphaZero n'a pas résolu le jeu (à moins que même en jouant parfaitement les blancs perdent, ce qui serait douteux).

    Bref, en résumé, non, je ne pense pas qu'on puisse conclure quoi que ce soit sur la résolution du jeu d'échecs. AlphaZero est un algo qui est très très fort, et visiblement plus fort que n'importe quel autre algo. Il est possible qu'AlphaZero ait résolu le jeu, mais c'est très peu probable. Il est certain que le jeu d'échecs a une solution, mais il n'est pas certain que cette solution soit un jour trouvée, et il n'est pas du tout garanti qu'un mécanisme informatique soit un jour en mesure de stocker cette solution pour l'utiliser pour gagner.