Génération de polyominos serpents maximaux avec des réseaux neuronaux profonds - Benjamin Gauthier скачать в хорошем качестве

Génération de polyominos serpents maximaux avec des réseaux neuronaux profonds - Benjamin Gauthier

Pour ce séminaire, nous recevons Benjamin Gauthier, étudiant au double baccalauréat en informatique et physique de l'UQTR. Il nous parle d'un modèle d'IA afin de générer des polyominos serpent de longeur maximale dans un carré. ------------------------------------------------------------------- Titre : Génération de polyominos serpents maximaux avec des réseaux neuronaux profonds Résumé : Dans le cadre d'un projet de recherche pendant l'été 2025, nous avons exploré l'usage de l'intelligence artificielle pour appuyer la recherche en mathématiques. Plus précisément, nous avons tenté de contribuer à la résolution d'un problème complexe : la génération de polyominos serpents maximaux, soit les plus longues chaînes de cellules possibles au sein d'une grille. En effet, aujourd'hui, la génération de ces objets mathématiques est limitée en raison de la complexité algorithmique et computationnelle, insurmontable dans de grandes grilles. À ce titre, nous avons testé deux modèles de réseau neuronal profond : un modèle Transformer, qui génère les serpents cellule par cellule, et un modèle de diffusion, qui génère un serpent en apprenant à enlever du bruit d'une image. Cette conférence présente donc le fonctionnement de ces modèles ainsi que les principaux résultats.