Algorithmes & émergenceAlgorithmes
Le pot de peinture
Remplir une forme, c'est une recherche dans un graphe déguisée
Un clic remplit une forme parfaitement, jusqu'à ce qu'un seul pixel manquant inonde toute l'image. Comment le pot de peinture sait-il où s'arrêter ?
Tu vas découvrir
- Comment la peinture trouve chaque pixel relié
- Pourquoi un seul pixel peut tout inonder
- Ce que la peinture a à voir avec les îles
Pourquoi c'est important
Pots de peinture, baguettes magiques, cartes de jeux et comptes d'îles reposent sur une même recherche entre voisins.
Jouer cette leçon
Gratuit dans ton navigateur ou sur iPhone