Le jeu le plus difficile au monde
VideoPlus fort que les échecs ou le jeu de go, le jeu de cartes "Magic: The Gathering" déjoue les capacités de l'intelligence artificielle.
Partager par e-mail
Avec ses 20.000 cartes, ses règles innombrables et évolutives, l'inattendu "Magic: The Gathering" ("Magic: L'Assemblée") remporte le titre honorifique du jeu le plus compliqué au monde. C'est du moins ce qu'affirme une équipe de chercheurs indépendants dans une étude relayée par le magazine spécialisé MIT Technology Review.
En effet, Alex Churchill, concepteur de jeux de société à Cambridge, Stella Biderman, mathématicienne à l'université de Géorgie, et Austin Herrick, analyste de données et codeur à l'université de Pennsylvanie, ont mesuré la complexité informatique de ce jeu de rôle inventé en 1993 et ont découvert qu'il était bien plus compliqué que le jeu de go ou les échecs.
Pour en arriver à ce constat, les chercheurs ont codé les propriétés de chaque carte pour qu'elles puissent être assimilées par un ordinateur et lui permettre d'anticiper les coups, les pièges et les stratégies à adopter. Or, malgré ce savoir accumulé, l'ordinateur n'a pas été en mesure de déterminer le vainqueur des duels dont il était le spectateur.
"C'est la première fois que le résultat d'un test démontre l'existence d'un jeu (réel) où il est impossible de déterminer la stratégie de la victoire. Ce n'est pas calculable", assure Alex Churchill, relayé par Slate. Le "nombre pharaonique de cartes" et "l'évolution permanente des règles" rendent la tâche impossible à l'intelligence artificielle. Pour le moment, du moins.
L'article du MIT Technology Review (anglais).
Gratis onbeperkt toegang tot Showbytes? Dat kan!
Log in of maak een account aan en mis niks meer van de sterren.
Aussi dans l'actualité
-
Des mini-vélos électriques partagés débarquent à Bruxelles
Déjà présents dans certaines villes européennes comme Stockholm, Madrid et Vienne, Wheels et ses mini-vélos électriques en libre-service débarquent dès ce mercredi dans certains quartiers de la capitale. -
La ville où il est interdit de regarder son téléphone en marchant
L'interdiction de regarder son écran de smartphone en marchant est entrée en vigueur mercredi dans une ville de la banlieue de Yokohama, près de Tokyo, une première au Japon. -
Le boycott contre Facebook prend de l'ampleur
Près de 200 marques, dont Coca-Cola, Levis et Starbucks, boycottent en ce moment Facebook au nom de la lutte contre la haine sur les réseaux, mais ce mouvement a peu de chance de changer la plateforme en profondeur. -
Les iPhone bientôt vendus sans chargeur?
Le “déballage” de votre nouvel iPhone va sans doute être modifié dans les mois à venir. Selon le célèbre analyste Ming-chi Kuo, Apple prévoit d’exclure non seulement les écouteurs des nouveaux modèles d’iPhone, mais aussi le chargeur. Selon lui, l’intention du géant américain est de compenser le coût du passage à la 5G et, par conséquent, générer plus de profit. -
Sous pression, Facebook durcit sa politique de modération des contenus
Facebook a pris un tournant vendredi sur la modération des contenus: le réseau social va interdire davantage de types de messages haineux dans les publicités et prévoit d'ajouter des avertissements aux publications problématiques qu'il laisse en ligne.
-
L’appli qui va réjouir les joueurs de tennis amateurs débarque en Belgique
Une toute nouvelle application arrive dans la capitale et elle devrait ravir les amateurs de la petite balle jaune. Réservations en ligne, à n’importe quelle heure et au meilleur prix: c’est le principe d’AnyBuddy, qui est disponible à Bruxelles depuis le 15 juin dernier. -
Google aura la mémoire un peu plus courte
Google va proposer par défaut la suppression de données de localisation et de navigation sur le web au bout de 18 mois pour tous ses nouveaux utilisateurs, a annoncé mercredi le patron du géant américain Sundar Pichai dans un billet de blog. -
Mise à jour Une plateforme pour dénoncer les insultes sur les réseaux sociaux, l’idée de la Premier League
La Premier League a annoncé mercredi le lancement d'une plateforme permettant aux joueurs, entraîneurs, dirigeants ou membres de leurs familles de dénoncer les insultes à caractère discriminatoire dont ils seraient victimes sur les réseaux sociaux.
