Build a Computer Player for Reversi/Othello

Tout le monde s’est déjà battu contre un ordinateur au sein d’un jeu vidéo. Mais que se cache-t-il derrière ces joueurs artificiels ? Dans notre projet, nous vous faisons découvrir une petite intelligence artificielle du nom de Minimax, il s’agit d’un algorithme typique du genre. Nous l’illustrerons en la faisant jouer au célèbre jeu de…

Le Cryptosystème RSA

Comment communiquer avec des messages chiffrés ? Qu’est ce que la cryptographie asymétrique ? A quoi des nombres premiers peuvent ils bien servir ? Comment organiser un vote anonyme ? Avec RSA tout cela est à portée de main. Application de vote anonyme avec RSA : http://rsavoting.ddns.net/

L’algorithme de Gale-Shapley

T’es-tu déjà retrouvé dans la situation où ton professeur demande à chacun une liste de préférences pour former des binômes en classe ? Ceci est un exemple du problème des mariages stables dont Gale et Shapley ont démontré la solution en 1962. Leur algorithme est aujourd’hui très répandu, nous allons t’expliquer comment ça marche et…

Rouler des polyèdres sur des tessellations

Rouler des polyèdres sur des tessellations, voilà un sujet bien compliqué de prime abord. Dans cette vidéo je vais vous mener sur le chemin de la compréhension n’ayez crainte ! Des polygones aux polyèdres en passant par les espaces à 2 et 3 dimensions nous passerons en revue tout ce qui est nécessaire à la…

Décodage de texte manuscrit par classification supervisée 1E

Qu’est-ce que l’intelligence artificielle? A quelles fins est-elle utilisée et comment est-elle implémentée? Dans cette vidéo, nous allons vous expliquer les principes du machine learning à travers un exemple simple : la reconnaissance de chiffres manuscrits. De la théorie à l’implémentation, vous comprendrez comment une IA est modélisée et entraînée pour reconnaître les chiffres de…

Le problème de correspondance de Post

Dans le cadre du cours ”INFO-F308 – Projet transdisciplinaire” et de ce Printemps des Sciences, nous nous sommes penchés sur le Problème de Correspondance de Post, ou PCP, un problèeme introduit par Emile Louis Post en 1946. C’est un problème assez dense et surtout abstrait, le rendant difficile à comprendre sans connaissances à priori. Dans…

Dormir dans l’espace est-ce un rêve ?

La rotation de la terre autour de son axe, induit une alternance lumière/obscurité au cours de 24h. Les organismes vivants ont développé une horloge biologique interne qui leur permet de s’adapter aux changements cycliques de l’environnement extérieur. Cette horloge est appelée cycle circadien. Pour mieux comprendre comment cela fonctionne, jetez un coup d’œil à notre…

Identifier les espèces d’oiseaux à leur chant : utiliser la reconnaissance audio pour explorer la biodiversité environnante

Tellement d’oiseaux dans la nature, mais pas assez d’applications pour tous les identifier… Attendez, ça c’était avant ! Venez découvrir notre application de reconnaissance audio pour explorer la biodiversité environnante. Shazoiseau va vous permettre d’identifier les espèces d’oiseaux à leur chant. Visitez notre site et regardez notre vidéo pour en savoir plus : https://shazoiseau.github.io