Aller au contenu


" MTG est le jeu le plus dur au monde "


  • Veuillez vous connecter pour répondre
1 réponse à ce sujet

#1 melaar

melaar
  • Membres
  • 192 messages

Posté 10 May 2019 - 16:11

Ce n'est pas moi qui le dit mais des chercheurs en IA : http://www.slate.fr/...te-informatique
C'est pour ça qu'on aime ce jeu :)
Source MIT : https://www.technolo...t-complex-game/

(je en sais pas si c'est le bon endroit pour ce post, les admins peuvent le déplacer s'il y a besoin)

Modifié par melaar, 10 May 2019 - 16:50 .

"In theory, theory and practice are the same. In practice, they are not." Albert Einstein

#2 albarkhane

albarkhane
  • Membres
  • 487 messages

Posté 10 May 2019 - 20:45

En fait, c'est un peu plus compliqué que ça. L'article complet est ici (attention, c'est un vrai article scientifique qui demande d'être un peu armé en théorie des mathématiques). Le deck en question est la mais il ne prend de sens que en se référant à l'article et à la construction qu'ils ont fait.

Pour faire court, les auteurs ont construit une machine de Turing en se servant des mécanismes de jeu de MTG et ont testés si elle s’arrêtait ou pas. L'exploit c'est cette construction.

En des termes moins mathématiques, ils ont traités une partie de MTG comme un algorithme et ont montrés que (moyennant pas mal d’hypothèses quand même) que si la partie arrive à un stade où aucun des joueurs ne prend de décision mais on résout simplement les triggers qui s'enchainent alors il est impossible de prédire qui sera le vainqueur à la fin. Ce qui est important c'est que cette impossibilité est liée directement à la structure de MTG en fait. C'est ce qu'on appelle être 'indécidable' en terme mathématique. Bref, on est sur de la théorie mathématique des jeux et si ils arrivent à généraliser leur démonstration, cela montre que MTG est un contre exemple unique et en effet très compliqué comme jeu.

Modifié par albarkhane, 10 May 2019 - 20:53 .