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.
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é
-
Video
La Game Boy fête ses 30 ans
La Game Boy, première console portable, fête cette année ses 30 ans. La console développée par le géant du jeu vidéo Nintendo avait été lancée au Japon le 21 avril 1989 et en 1990 en Europe. -
Bruxelles accuse Apple d’abus de position dominante dans les paiements sans contact
La Commission européenne a accusé lundi le géant américain Apple de bloquer la concurrence dans les systèmes de paiements sans contact, en imposant son service Apple Pay aux utilisateurs de ses téléphones portables. -
Trois jeux pour les mauvais perdants
Des jeux de coopération pour grands enfants et adultes. -
Independer.be
Votre voiture dispose d'un système de clé sans contact? Voici comment vous pouvez éviter que les pirates ne la volent
Le phénomène suivant est de plus en plus fréquent: le vol de voitures (électriques) lors duquel les voleurs piratent le système sans clé intelligent afin d’ouvrir votre voiture sans contact et de la voler sans laisser de trace physique. Heureusement, vous pouvez vous protéger contre un tel type de vol et avec une bonne assurance auto, vous serez couvert(e) au cas où ceci vous arriverait. Ci-dessous, Independer.be vous explique ce que vous devez savoir à ce sujet. -
Guide-epargne.be
Etes-vous automatiquement assuré(e) via votre carte de crédit? Voici les couvertures et frais auxquels vous pouvez vous attendre
Avez-vous prévu un voyage pendant les vacances de Pâques? Dans ce cas, vous devez vérifier de quelles assurances vous disposez déjà via votre carte de crédit. Ainsi, vous pourriez éviter les éventuels frais liés à une assurance supplémentaire superflue. Ci-dessous, Guide-epargne.be vous fournit un aperçu.
-
Charleroi accueille ce week-end le plus gros tournoi d'e-sport de Belgique
Plusieurs milliers de personnes devraient rejoindre ce week-end le Dôme à Charleroi pour le premier tournoi international de Counter Strike organisé en Belgique. Cet événement s'inscrit dans le développement de l'e-sport à travers le monde. -
Livios
La batterie domestique est-elle rentable? “La durée de vie n’excède généralement pas 15 ans”
La hausse des prix de l’énergie a provoqué un rush sur les panneaux solaires. Lorsque vous demandez un devis, l’installateur ne manque pas de vous proposer de vous équiper, en plus des panneaux, d’une batterie domestique. Le surcoût de plusieurs milliers d’euros en vaut-il réellement la peine? Le site de la construction Livios apporte plus de clarté à la situation. -
Voici les trois meilleurs smartphones du moment (et parfois les plus chers aussi)
Vous aimez posséder le meilleur smartphone et vous pensez que la qualité a un prix? Donovan Kerssenberg, spécialiste des smartphones sur le site technologique Tweakers, dresse la liste des trois meilleurs smartphones du moment, chez nos confrères d’Het Laatste Nieuws, sans tenir compte du budget.