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 .
4
" MTG est le jeu le plus dur au monde "
Débuté par melaar, 10 May 2019 16:11
2 réponses à ce sujet
#1
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)
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)
"In theory, theory and practice are the same. In practice, they are not." Albert Einstein
#2
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.
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 .
#3
Danadaw
-
- Membres
- 2 messages
Posté hier, 08:04
Slightly off topic 
It so happened that my sister found an interesting man here, and recently got married ^_^
(Moderator, don't troll!!!)
Is there are handsome people here!
I'm Maria, 28 years old.
I work as a model, successfull - I hope you do too! Although, if you are very good in bed, then you are out of the queue!)))
By the way, there was no sex for a long time, it is very difficult to find a decent one...
And no! I am not a prostitute! I prefer harmonious, warm and reliable relationships. I cook deliciously and not only I have a degree in marketing.
My photo:
___
Added
The photo is broken, sorry(((
Check out my blog where you'll find lots of hot information about me:
https://zaemmaster.ru
Or write to me in telegram @Lolla_sm1_best ( start chat with your photo!!!)
It so happened that my sister found an interesting man here, and recently got married ^_^
(Moderator, don't troll!!!)
Is there are handsome people here!
I'm Maria, 28 years old. I work as a model, successfull - I hope you do too! Although, if you are very good in bed, then you are out of the queue!)))
By the way, there was no sex for a long time, it is very difficult to find a decent one...
And no! I am not a prostitute! I prefer harmonious, warm and reliable relationships. I cook deliciously and not only
I have a degree in marketing. My photo:
___
Added
The photo is broken, sorry(((
Check out my blog where you'll find lots of hot information about me:
https://zaemmaster.ru
Or write to me in telegram @Lolla_sm1_best ( start chat with your photo!!!)
