Tout jeu est-il trivial ?

Aller en bas

Tout jeu est-il trivial ?

Message par Dattier le Mer 3 Jan - 13:28

Salut,

Quand on voit l'aisance avec laquelle Alpha-Zero, avec une puissance de calcul moindre que son adversaire Stockfish, a gagné aux échecs, on peut se poser la question suivante : 

tout jeu à 2 joueurs est-il triviale ?

C'est à dire tout jeu posséde-t-il une interprétation qui rende le jeu équivalent à un jeu trivial, c'est à dire dont les positions perdantes sont calculables en un temps polynomiale ?

Y-a-t-il un argument décisive (que je ne connais pas) et qui permette de répondre par la négative à cette question ?

Cordialement.

Dattier
Admin

Messages : 1181
Date d'inscription : 18/05/2017

http://dattier.yoo7.com

Revenir en haut Aller en bas

Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum