Dolby Atmos pour casque Clé activée par VPN pour Xbox / PC (Téléchargement numérique)
Avis sur les jeux, nouvelles, conseils et plus encore.
Magie: le rassemblement est si complexe qu'il pourrait soulever un ordinateur
Image: Yefim Kligerman (Wizards of the Coast)
Toute personne qui a toujours essayé de jouer de la magie: le rassemblement ou l'écoute à un ami leur expliquer a dû compter avec la courbe d'apprentissage de toutes ses règles complexes et encore plus de cartes confondantes. Les joueurs humains ne sont peut-être pas seuls à se sentir seuls: un nouveau document de recherche fait valoir que le jeu est si complexe qu'il existe même des cas où un ordinateur ne serait pas capable de trouver comment gagner.
Un groupe de chercheurs soutient que la magie: le rassemblement est tellement complexe qu'il y a des cas dans lesquels il serait impossible pour un ordinateur de comprendre une façon de gagner du fou. "Cette construction établit cette magie: le rassemblement est le jeu du monde réel le plus complexe de compensation connu dans la littérature", écrit-ils.
L'équipe, qui inclut Alex Churchill, un concepteur de jeu de société, Stella Biderman, un chercheur de l'Institut de la Technologie de Géorgie et Austin Herrick, analyste principal à l'Initiative de modèle de budget de l'Université de Pennsylvanie, voulait voir à quel point la fantaisie est complexe Le jeu de cartes était d'un point de vue informatique. Ce qu'ils ont fini par trouver, c'est que la magie: le rassemblement n'est pas plus complexe que la plupart des autres jeux, il est réellement incontestable dans certains cas. Il n'est pas encore difficile de savoir combien de ces cas il y a, mais il existe actuellement des matchs envisageables où il n'ya aucun moyen d'algorithme peut comprendre la voie optimale de la victoire.
La recherche était basée sur le codage de deux ponts de la magie Legacy: les cartes de rassemblement, qui couvrent toute l'histoire du jeu à l'exclusion de certaines cartes interdites et créant un modèle mathématique pour interpréter les cartes dans le contexte des règles du jeu pour le retour des futures États du conseil d'administration. Basé sur quelles cartes sont jouées et dans quel ordre. Comme vous pouvez le constater dans la liste de pont suivante, les cartes utilisées sont certaines des plus complexes de l'histoire du jeu.
Le faisceau de nettoyage, par exemple, inflige deux dommages à sa créature cible et la créature qu'il partage une couleur avec elle. La victoire de la coalition, quant à lui, vous permet automatiquement de gagner le jeu si vous contrôlez un terrain de chaque type de terrain de base et une créature de chaque couleur. Ensuite, il y a des gains illusoires, une aura qui s'attache automatiquement à chaque nouvelle créature un adversaire joue et l'apporte sous votre contrôle. Ces effets de la carte, combinés à d'autres, ont créé suffisamment de cours d'action possibles sur lesquels le modèle de l'équipe de recherche n'a pas été en mesure de renvoyer un résultat.
En échecs, il est extrêmement intensif de la ressource de calculer comment un côté peut gagner. Après les deux premiers coups d'échecs d'échecs, il y a 400 résultats différents éventuels. Après le sixième, il y a 121 millions. Il est toujours théoriquement possible de calculer, cependant. Basé sur les cas non compensables, ces chercheurs ont trouvé, ce n'est pas le cas dans la magie: le rassemblement, malgré le fait qu'il s'agissait d'un jeu de somme zéro à deux joueurs utilisant des ponts prématurés de cartes, ce qui le rend unique entre tous les autres jeux actuellement étudiés dans le champ.
"C'est le premier résultat montrant qu'il existe un jeu réel pour lequel la détermination de la stratégie gagnante est non compensive", écrit les auteurs.
Bien sûr, cela ne s'applique pas à n'importe quel jeu de magie: le rassemblement. Les chercheurs ont exploré un ensemble de cartes très spécifique et des mains de départ en fonction de certaines exigences. Par exemple, les Decks "utilisent exclusivement des cartes avec des effets obligatoires", ce qui signifie qu'ils n'incluent pas les cartes dans lesquelles un joueur choisirait de divers résultats possibles. Mais toutes les cartes utilisées sont un tournoi juridiques dans les règles du format hérité.
Bien que l'étude ait des implications potentielles pour la théorie des gibiers et la recherche sur les informaticiennes, il établit également clairement le potentiel de découverte de la découverte de la magie. "La complexité complète de la lecture stratégique optimale reste une question ouverte, de même que de nombreux autres aspects informatiques de la magie", écrivent-ils aux auteurs. "Par exemple, un joueur semble avoir infiniment de nombreux mouvements à la disposition de certains états de la magie de la magie ... [qui] a potentiellement un impact fortement sur la manière dont nous comprenons et modéliser les jeux comme une forme de calcul."
En fin de compte, cela semble approprié pour un jeu basé dans un multivers dont les règles sont infiniment malléables.
[Mise à jour - 6:16, 5/19/19/19]: Peu de temps après la publication, Alex Churchill, l'un des auteurs du journal, a répondu à Kotaku dans un courrier électronique avec des clarifications supplémentaires sur les conclusions du groupe.
"Ce que nous avons prouvé, c'est que l'opération de" Trouver le meilleur geste dans un jeu de magie ", dans le pire des cas, ne peut être calculée», a-t-il déclaré. "Il y a certaines circonstances, même s'ils sont très artificiels, où il est prouvé qu'aucun algorithme ne peut trouver s'il existe un mouvement gagnant. En fait, puisque nous éliminons tous les choix du joueur, nous avons prouvé quelque chose de légèrement plus fort: qu'il est impossible dans l'affaire général d'un algorithme de regarder un État membre et de voir s'il est possible que le jeu se termine du tout. "
"C'est ce que les informaticiens se soucient de savoir quand ils parlent de la complexité d'un algorithme. L'algorithme pourrait être facile à résoudre dans presque tous les cas, mais nous avons montré que le pire des cas est aussi difficile que possible. "
Prenez Kotaku avec vous où que vous alliez.
En vous abonnant, vous acceptez nos conditions d'utilisation et nos règles de confidentialité.
«Cela a très peu d'implications pour jouer au jeu dans la pratique, mais il a des plats à emporter pour les concepteurs potentiels d'AI. Probablement quiconque allait écrire un IA pour la magie n'aurait pas fait que l'IA choisir son prochain mouvement en essayant de calculer de manière exhaustive toutes les conséquences possibles de l'état actuel de l'État - ce serait fou. Ils l'avaient fait en utilisant des heuristiques, des règles de pouce qui donnent une meilleure hypothèse sur la façon de jouer. Notre document prouve simplement que l'approche de calcul exhaustive n'est définitivement pas la voie à suivre car elle est en fait impossible (dans certains cas). "
https://www.youtube.com/watch?v=hFqANvGdmwM
Avis sur les jeux, nouvelles, conseils et plus encore.
Magie: le rassemblement est si complexe qu'il pourrait soulever un ordinateur
Image: Yefim Kligerman (Wizards of the Coast)
Toute personne qui a toujours essayé de jouer de la magie: le rassemblement ou l'écoute à un ami leur expliquer a dû compter avec la courbe d'apprentissage de toutes ses règles complexes et encore plus de cartes confondantes. Les joueurs humains ne sont peut-être pas seuls à se sentir seuls: un nouveau document de recherche fait valoir que le jeu est si complexe qu'il existe même des cas où un ordinateur ne serait pas capable de trouver comment gagner.
Un groupe de chercheurs soutient que la magie: le rassemblement est tellement complexe qu'il y a des cas dans lesquels il serait impossible pour un ordinateur de comprendre une façon de gagner du fou. "Cette construction établit cette magie: le rassemblement est le jeu du monde réel le plus complexe de compensation connu dans la littérature", écrit-ils.
L'équipe, qui inclut Alex Churchill, un concepteur de jeu de société, Stella Biderman, un chercheur de l'Institut de la Technologie de Géorgie et Austin Herrick, analyste principal à l'Initiative de modèle de budget de l'Université de Pennsylvanie, voulait voir à quel point la fantaisie est complexe Le jeu de cartes était d'un point de vue informatique. Ce qu'ils ont fini par trouver, c'est que la magie: le rassemblement n'est pas plus complexe que la plupart des autres jeux, il est réellement incontestable dans certains cas. Il n'est pas encore difficile de savoir combien de ces cas il y a, mais il existe actuellement des matchs envisageables où il n'ya aucun moyen d'algorithme peut comprendre la voie optimale de la victoire.
La recherche était basée sur le codage de deux ponts de la magie Legacy: les cartes de rassemblement, qui couvrent toute l'histoire du jeu à l'exclusion de certaines cartes interdites et créant un modèle mathématique pour interpréter les cartes dans le contexte des règles du jeu pour le retour des futures États du conseil d'administration. Basé sur quelles cartes sont jouées et dans quel ordre. Comme vous pouvez le constater dans la liste de pont suivante, les cartes utilisées sont certaines des plus complexes de l'histoire du jeu.
Le faisceau de nettoyage, par exemple, inflige deux dommages à sa créature cible et la créature qu'il partage une couleur avec elle. La victoire de la coalition, quant à lui, vous permet automatiquement de gagner le jeu si vous contrôlez un terrain de chaque type de terrain de base et une créature de chaque couleur. Ensuite, il y a des gains illusoires, une aura qui s'attache automatiquement à chaque nouvelle créature un adversaire joue et l'apporte sous votre contrôle. Ces effets de la carte, combinés à d'autres, ont créé suffisamment de cours d'action possibles sur lesquels le modèle de l'équipe de recherche n'a pas été en mesure de renvoyer un résultat.
En échecs, il est extrêmement intensif de la ressource de calculer comment un côté peut gagner. Après les deux premiers coups d'échecs d'échecs, il y a 400 résultats différents éventuels. Après le sixième, il y a 121 millions. Il est toujours théoriquement possible de calculer, cependant. Basé sur les cas non compensables, ces chercheurs ont trouvé, ce n'est pas le cas dans la magie: le rassemblement, malgré le fait qu'il s'agissait d'un jeu de somme zéro à deux joueurs utilisant des ponts prématurés de cartes, ce qui le rend unique entre tous les autres jeux actuellement étudiés dans le champ.
"C'est le premier résultat montrant qu'il existe un jeu réel pour lequel la détermination de la stratégie gagnante est non compensive", écrit les auteurs.
Bien sûr, cela ne s'applique pas à n'importe quel jeu de magie: le rassemblement. Les chercheurs ont exploré un ensemble de cartes très spécifique et des mains de départ en fonction de certaines exigences. Par exemple, les Decks "utilisent exclusivement des cartes avec des effets obligatoires", ce qui signifie qu'ils n'incluent pas les cartes dans lesquelles un joueur choisirait de divers résultats possibles. Mais toutes les cartes utilisées sont un tournoi juridiques dans les règles du format hérité.
Bien que l'étude ait des implications potentielles pour la théorie des gibiers et la recherche sur les informaticiennes, il établit également clairement le potentiel de découverte de la découverte de la magie. "La complexité complète de la lecture stratégique optimale reste une question ouverte, de même que de nombreux autres aspects informatiques de la magie", écrivent-ils aux auteurs. "Par exemple, un joueur semble avoir infiniment de nombreux mouvements à la disposition de certains états de la magie de la magie ... [qui] a potentiellement un impact fortement sur la manière dont nous comprenons et modéliser les jeux comme une forme de calcul."
En fin de compte, cela semble approprié pour un jeu basé dans un multivers dont les règles sont infiniment malléables.
[Mise à jour - 6:16, 5/19/19/19]: Peu de temps après la publication, Alex Churchill, l'un des auteurs du journal, a répondu à Kotaku dans un courrier électronique avec des clarifications supplémentaires sur les conclusions du groupe.
"Ce que nous avons prouvé, c'est que l'opération de" Trouver le meilleur geste dans un jeu de magie ", dans le pire des cas, ne peut être calculée», a-t-il déclaré. "Il y a certaines circonstances, même s'ils sont très artificiels, où il est prouvé qu'aucun algorithme ne peut trouver s'il existe un mouvement gagnant. En fait, puisque nous éliminons tous les choix du joueur, nous avons prouvé quelque chose de légèrement plus fort: qu'il est impossible dans l'affaire général d'un algorithme de regarder un État membre et de voir s'il est possible que le jeu se termine du tout. "
"C'est ce que les informaticiens se soucient de savoir quand ils parlent de la complexité d'un algorithme. L'algorithme pourrait être facile à résoudre dans presque tous les cas, mais nous avons montré que le pire des cas est aussi difficile que possible. "
Prenez Kotaku avec vous où que vous alliez.
En vous abonnant, vous acceptez nos conditions d'utilisation et nos règles de confidentialité.
«Cela a très peu d'implications pour jouer au jeu dans la pratique, mais il a des plats à emporter pour les concepteurs potentiels d'AI. Probablement quiconque allait écrire un IA pour la magie n'aurait pas fait que l'IA choisir son prochain mouvement en essayant de calculer de manière exhaustive toutes les conséquences possibles de l'état actuel de l'État - ce serait fou. Ils l'avaient fait en utilisant des heuristiques, des règles de pouce qui donnent une meilleure hypothèse sur la façon de jouer. Notre document prouve simplement que l'approche de calcul exhaustive n'est définitivement pas la voie à suivre car elle est en fait impossible (dans certains cas). "
https://www.youtube.com/watch?v=hFqANvGdmwM