La publication se lit assez bien, n’hésite pas à y jeter un œil.
Je ne sais pas s’ils sont surpris mais ce qu’ils expliquent c’est que ça «invalide» des choses existantes sur la modélisation des jeux de stratégie qui partaient du principe que ceux-ci n’étaient pas turing-complet et pas aussi complexes (déterminer l’issue d’une partie de Magic dans la situation décrite dans le papier est NP-Complet, avec uniquement des actions contraintes de la part des joueurs)
[^] # Re: Vraiment surprenant ?
Posté par MCMic (site web personnel) . En réponse au journal Magic: the Gathering, le problème de l'arrêt, et une inférence un peu rapide. Évalué à 3.
La publication se lit assez bien, n’hésite pas à y jeter un œil.
Je ne sais pas s’ils sont surpris mais ce qu’ils expliquent c’est que ça «invalide» des choses existantes sur la modélisation des jeux de stratégie qui partaient du principe que ceux-ci n’étaient pas turing-complet et pas aussi complexes (déterminer l’issue d’une partie de Magic dans la situation décrite dans le papier est NP-Complet, avec uniquement des actions contraintes de la part des joueurs)