Le blog-notes mathématique du coyote

 

Extra

Editorial

Ce blog a pour sujet les mathématiques et leur enseignement au Lycée. Son but est triple.
Premièrement, ce blog est pour moi une manière idéale de classer les informations que je glâne au cours de mes voyages en Cybérie.
Deuxièmement, ces billets me semblent bien adaptés à la génération zapping de nos élèves. Ces textes courts et ces vidéos, privilégiant le côté ludique des maths, pourront, je l'espère, les intéresser et leur donner l'envie d'en savoir plus.
Enfin, c'est un bon moyen de communiquer avec des collègues de toute la francophonie.

dimanche 10 août 2014

Dobble et la géométrie finie

Par Didier Müller, dimanche 10 août 2014 à 18:57 - Jeux / Théorie des jeux

Décidément, le jeu Dobble a la faveur des mathématiciens, puisque voici un autre article sur ce sujet.

lu 4593 fois

mercredi 6 août 2014

Candy Crush est NP-complet

Par Didier Müller, mercredi 6 août 2014 à 09:28 - Jeux / Théorie des jeux

Non, Candy Crush Saga n’est pas un jeu vidéo ridicule, c’est un problème NP-complet. Toby Walsh, de l’Université de Nouvelles-Galles du Sud (Australie), a publié en mars 2014 une étude démontrant que ce jeu s’apparente à la catégorie la plus complexe de “problèmes de décision”. Un problème de décision est une question mathématique dont la solution est soit oui soit non. La branche des maths appelée informatique théorique associe à la question posée un algorithme renvoyant une solution. Mais vue la difficulté des problèmes NP-complets, les algorithmes connus pour les résoudre sont inexploitables. Les 93 millions de personnes s’adonnant chaque jour à Candy Crush vont-elles permettre de surmonter cette difficulté ? Par exemple, si les chercheurs cachaient de vrais problèmes NP-complets dans le jeu ?

Source : Sciences pour tous

lu 4655 fois