Le cyberblog du coyote

Longtemps considéré comme le jeu le plus compliqué au monde, le go vient d'être détrôné par un outsider étonnant: Magic: The Gathering.
Ce jeu de cartes, dans lequel des mages jettent des sorts et invoquent des créatures pour vaincre leurs adversaires, comporte plus de 20.000 cartes et compte d'innombrables règles, évolutives au fil de la partie et bien plus complexes que dans d'autres jeux de société, wargames ou jeux de rôle.
Alex Churchill, chercheur indépendant et concepteur de jeux de société à Cambridge en Angleterre, Stella Biderman, mathématicienne à l'université de Géorgie aux États-Unis et Austin Herrick, analyste de données et codeur à l'université de Pennsylvanie, ont pour la première fois mesuré la complexité informatique de ce jeu inventé en 1993.

Bien plus difficile que les échecs

La complexité informatique d'un jeu dépend de nombreux facteurs, comme la prévisibilité du résultat de la partie ou le nombre de coups à jouer.
Pour une partie d'échecs, l'ordinateur doit calculer s'il existe une stratégie gagnante pour le camp des blancs. Le processus consiste à tester toutes les séquences possibles de coups, afin de déterminer s'il peut remporter une victoire.
Pour Magic, les scientifiques ont commencé par traduire les pouvoirs et les propriétés de chaque carte en un ensemble de données pouvant être codées. L'équipe a ensuite joué une partie à deux, analysée par l'ordinateur. Le verdict est sans appel: Magic a le plus grand quotient de complexité informatique connu.
L'ordinateur, pensé pour calculer les pièges, les stratégies à adopter et les probabilités de victoire, a été incapable de déterminer qui remporterait la partie. «C'est la première fois que le résultat d'un test montre qu'il existe un jeu réel [un jeu auquel nous jouons réellement, en opposition aux jeux hypothétiques qu'imaginent parfois les scientifiques] pour lequel il est impossible de déterminer la stratégie qui va gagner. Ce n'est pas calculable», assure Alex Churchill, pour qui le nombre pharaonique de cartes et l'évolution permanente des règles pourraient expliquer la complexité du jeu.
Contrairement à Magic, la plupart des jeux de société ont des limites définies, comme la taille d'un plateau de jeu, ou une durée fixe de partie, ce qui affaiblit considérablement leur degré de difficulté. Leur complexité est alors jugée «triviale», terme qui en mathématiques désigne un problème dont la solution apparaît si évidente que son étude n'a pas d'intérêt.
Selon les scientifiques, seuls quelques jeux sont connus pour avoir une complexité non-triviale, à l'image du Jenga ou de Tetris, dont le retour il y a quelques semaines en version en ligne fait un véritable carton.

Sources : Slate.fr, MIT Technology Review

La Swiss Game Academy est le camp pour vous initier aux métiers pluridisciplinaires de la création de jeux vidéo, à travers des cours, ateliers et conférences dispensés par des experts suisses et internationaux.

• La Swiss Game Academy s’adresse principalement aux étudiants de collège et haute école, ainsi qu’aux professionnels et aux personnes à la recherche d’une nouvelle expérience professionnelle.
• Le programme offre des cours, des ateliers, des conférences, des séances de coaching et tous les participant vont s’impliquer dans le développement de leur jeu vidéo en équipe.
• Du 22 au 27 juillet 2019, d’environ 08h30 jusqu’à 18h00.
• À la Haute Ecole d’Ingénierie et d’Architecture de Fribourg (Suisse).

WhySoSlow analyse et surveille votre système pour tenter de déterminer pourquoi son fonctionnement est lent. Il vérifie par exemple, le processeur et la mémoire et fournit également des informations sur la température, la charge sur le système ou la vitesse des composants intégrés, les pilotes, etc. Lorsqu'il a terminé, un rapport complet peut vous être présenté. WhySoSlow comprend également des outils pour résoudre les problèmes rencontrés ainsi qu'une application AntiFreeze vous permettant d'accéder à un gestionnaire de tâches d'urgence lorsque le gestionnaire de tâches standard ne peut pas être exécuté.

Voir le test sur le site libellules.ch

Les utilisateurs des services Google peuvent choisir quand certaines de leurs données doivent être automatiquement supprimées : après 3 mois ou après 18 mois.

Lire le billet de Clément Kolodziejczak sur blog du modérateur

Le premier codeur au monde est... une codeuse. Ada Lovelace, la seule enfant légitime du poète Lord Byron, a créé le 1er programme informatique, en 1842. Voici son histoire, alors que la Gaîté Lyrique à Paris consacre une exposition à ce que les femmes ont apporté au numérique, "Computer Grrrls".

Lire l'article de Camille Renard sur France Culture

Une intelligence artificielle (IA) peut-elle traduire un poème de manière satisfaisante ?

Lire l'article de Dimitri Garncarzyk sur The Conversation

On s’est tous retrouvés dans cette situation: vouloir supprimer son compte Facebook ou Twitter... sans trouver la solution. Pourquoi? Les créateurs de ces réseaux sociaux rendent la tâche difficile afin de vous garder vous et vos informations personnelles. En effet, ces dernières valent de l’or.
Alors comment faire pour supprimer vos comptes de manière définitive? Wired propose un guide pour y parvenir.

Lire l'article d'Aurélie Rodrigues sur Slate.fr

Le Web est né en 1989. Il a fêté ses 30 ans. Seulement 30 ans et il a déjà véritablement transformé nos vies. On peut faire partie des fans de la première heure comme nous, continuer à croire à toutes ses promesses mais en même temps s’inquiéter de ses dérives. Quand ses plus grands pionniers comme Tim Berners-Lee lancent des alertes, on peut légitimement se poser des questions. Le Web que nous avons connu, celui que nous avons rêvé, n’existe plus. Que va t-il advenir du Web ? Une collection de plaques contrôlées par des États ? Des silos gérés par des oligopoles ? Nous voulons croire qu’il sera autre, qu’il sera ce que, collectivement, nous choisirons. Pour y voir plus clair, nous avons demandé à Jean-François Abramatic, un pionnier de cette belle histoire, ancien Président du World Wide Web Consortium (W3C), de nous parler du Web. Dans une première partie, Jean-François nous a parlé du passé du Web. Dans cette seconde partie, il en tire des leçons pour le futur.
Le W3C développe les standards du Web pour permettre la multiplication des offres en ouvrant de nouvelles opportunités. C’est ainsi que les Progressive Web Apps ont cherché à fournir une alternative aux App stores. De même, ActivityPub permet une fédéralisation des réseaux sociaux. La difficulté, bien sûr, est de faire adopter ces standards par les leaders du marché. Est-ce par manque de relais politiques, ou surtout de la société civile ? Serge Abiteboul & Pascal Guitton.

Lire l'article de Jean-François Abramatic sur Binaire

Le Web est né en 1989. Il a fêté ses 30 ans. Seulement 30 ans et il a déjà véritablement transformé nos vies. On peut faire partie des fans de la première heure comme nous, continuer à croire à toutes ses promesses mais en même temps s’inquiéter de ses dérives. Quand ses plus grands pionniers comme Tim Berners-Lee lancent des alertes, on peut légitimement se poser des questions. Le Web que nous avons connu, celui que nous avons rêvé, n’existe plus. Que va t-il advenir du Web ? Une collection de plaques contrôlées par des États ? Des silos gérés par des oligopoles ? Nous voulons croire qu’il sera autre, qu’il sera ce que, collectivement, nous choisirons. Pour y voir plus clair, nous avons demandé à Jean-François Abramatic, un pionnier de cette belle histoire, ancien Président du World Wide Web Consortium (W3C), de nous parler du Web. Dans un premier article, il nous parle du passé. Dans un second, il nous fera partager sa vision du futur. Serge Abiteboul & Pascal Guitton.

Lire l'article de Jean-François Abramatic sur Binaire

Un nombre croissant de start-ups proposent des logiciels pour créer ces vidéos où réalité et mensonge se confondent: la confusion guette le futur.

Lire l'article d'Adrienne Rey sur Korii

Les chercheurs de l’université KU Leuven, en Belgique, sont parvenus à créer un patch capable de tromper les systèmes de vidéosurveillance automatisés par l’intelligence artificielle. Grâce à des motifs et à des couleurs spécifiques, il suffit de porter ce patch autour de son cou pour devenir invisible aux yeux des systèmes IA de vision par ordinateur...

Lire l'article de Bastien L sur BigData.fr

Les essais de produits chimiques sur les animaux pourraient bientôt faire partie du passé grâce à un algorithme développé par une équipe de recherche américaine.

Lire l'article de Hakim Mokadem sur Slate.fr

Virus d'un nouveau genre, Scranos vole vos identifiants, désactive l'antivirus et pousse à installer des applications vérolées. Voici comment il opère.

Lire l'article de Fabien Auclert sur Futura Sciences

MuseNet est la nouvelle intelligence artificielle d’OpenAI, la fondation d’Elon Musk. Cette IA est capable de créer des chansons avec 10 instruments et 15 styles de musique différents…

Lire l'article de Bastien L sur bigdata.fr

Un pirate est parvenu à récupérer les mots de passe de milliers de comptes de deux applications GPS utilisées en voiture. À distance, il pourrait couper le moteur d'une voiture avec les dommages que cela pourrait causer pour le conducteur et la circulation.

Lire l'article de Fabrice Auclert sur Futura Sciences

En fouinant dans l'onglet sur les préférences publicitaires de Facebook, je suis tombée sur des noms d'entreprises qui utilisent mes données. Problème : je n'ai jamais été leur cliente. C'était le début d'une longue descente aux confins de l'antre de la protection des données personnelles.

Lire l'article de Perrine Signoret sur Numerama

5 ans après son avènement, vous avez compris que le Big Data est une tendance de fond, pas juste un phénomène de mode. Vous avez compris que vous pouvez y bâtir une carrière. Dans cette chronique, vous allons revenir sur l'orientation dans le Big Data. En particulier, vous apprendrez les 6 principaux métiers du Big Data et les compétences requises par chacun d'entre eux.

Article du Parisien Etudiant proposé par Juvénal CHOKOGOUE, consultant et auteur du livre « Hadoop – Devenez opérationnel dans le monde du Big Data »

Le patron fondateur de Tesla, Elon Musk, assure qu'un service de taxis autonomes pourra être lancé dès 2020, en s'appuyant sur le parc installé de modèles de sa marque équipés de son tout nouveau système de conduite autonome.

Lire l'article sur Futura Sciences