#LIDD La théorie des graphes appliquée à des puzzles de Klotski
1 min
Sciences et espace
Sciences
Vous pensiez avoir une petite trouvaille tranquille pour finir la semaine ? Perdu pour cette fois… mais ne fuyez pas, car cette vidéo « Graph Theory in State-Space » est à voir !
Imaginez placer sur un support de 6×6 une pièce de bois que vous déplacez verticalement ou horizontalement. Maintenant, imaginez devoir créer un graph des possibilités ? Facile avec une seule pièce, cela donne une ligne.
On passe maintenant à deux pièces avec un graph qui prend la forme d’un carré en 2D. Avec trois pièces on arrive à de la 3D. On passe suite à des hypercubes n-dimensionnel, simplement avec quelques pièces de bois sur un support.
Vous voilà à seulement une centaine de secondes d’une vidéo de… 12 minutes. Allumez les enceintes (en anglais) et profitez de cette vidéo vraiment bien réalisée pour ce genre de sujet.