Le cyberblog du coyote

 

Extra
Langues :

Editorial

Ce blog a pour objectif principal d'augmenter la culture informatique de mes élèves. Il a aussi pour ambition de refléter l'actualité technologique dans ce domaine.



dimanche 12 mai 2019

«Magic: The Gathering» est le jeu le plus dur au monde

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

samedi 11 mai 2019

Swiss Game Academy

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).

mercredi 28 novembre 2018

NOTCH, le créateur de Minecraft

dimanche 15 avril 2018

L'histoire bordélique des Jeux Vidéo - Doc Seven

mardi 6 juin 2017

Échecs et Maths

D'où viennent les échecs ? Quels rapports les mathématiques et les échecs ont-ils entretenu ? Peut-on résoudre le jeu d'échecs (au sens mathématique) ? Comment construire un programme informatique qui joue aux échecs ? Comment fonctionnait Deep Blue? Quel est le secret de sa victoire contre Kasparov ?

Ecouter le podcast "Programmer un jeu d'échecs" de La Méthode scientifique sur France Culture (1.6.2017)

dimanche 12 mars 2017

7 étapes pour créer un jeu vidéo

mardi 21 avril 2015

Une stratégie infaillible au poker

Depuis la défaite du champion du monde Gary Kasparov contre l’ordinateur Deep Blue en 1997, nous nous sommes habitués à ce que les machines soient définitivement plus fortes que les humains aux échecs. Bon après tout, les échecs, c’est rien que du pur raisonnement mathématique.
Mais le poker ? Ce jeu qui relève autant du calcul que de la psychologie, où il faut savoir entourlouper et bluffer, prendre des risques parfois, être prudent de temps en temps…un ordinateur battrait un champion du monde de poker ?
Eh bien les amis, sachez que la situation est encore bien pire que ça. Ce qui vient d’être annoncé il y a quelques semaines, ça n’est pas qu’un ordinateur peut battre un humain, mais que cet ordinateur est capable de jouer une stratégie parfaite, et mathématiquement imbattable.

Lire l'article sur Science étonnante

mardi 27 janvier 2015

codingame.com

Plate-forme de jeux pour développeurs : codingame.com

Les jeux sont basés sur un fonctionnement au tour par tour. A chaque tour de jeu, vous obtenez des informations depuis l’entrée standard (ce peut être une carte du jeu, la position des ennemis…), votre code effectue un calcul et écrit l'action à effectuer sur la sortie standard.
Pour chaque langage de programmation, un bout de code qui lit les infos du jeu est fourni par défaut. Le tutoriel permet de comprendre facilement comment tout fonctionne.

vendredi 11 juillet 2014

Mathématiques et jeu d'échecs

Un document intéressant sur l'ordinateur et les échecs, à mon avis datant de 1972. Remarquez la taille et le bruit des ordinateurs de l'époque...

vendredi 27 juin 2014

Les jeux vidéo à la conquête du monde