S3 1 To
S3 1 To
Connexion Premium
Droit Économie Flock Hardware IA Internet Logiciel Sciences Sécurité Société
Déontologie Règles de modération Mentions légales et contact
Qui sommes nous ? Contact rédaction Contact site Forum
Flux RSS GitHub Discord

#LIDD La théorie des graphes appliquée à des puzzles de Klotski

Le 29 août 2025 à 11h13

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.

Le 29 août 2025 à 11h13

Commentaires (3)

votre avatar
Merci pour cette vidéo :yes:
votre avatar
J'ai regardé x2 fois de suite cette vidéo, et totalement sur le cu... (et même pas vraiment saisi plus de la moitié...)

Fascinant !

Merci pour cette vidéo :yes::incline:
votre avatar
Des recommandations pour un bon jeu de Klostski sous Windows ? J'adore les casses-têtes en général, mais j'ai toujours eu un faible pour celui-là.

J"en ai bien trouvé un ou deux sur Github, mais l'interface n'était vraiment pas à la hauteur, plus proche du n'importe quoi scripté que d'un vrai jeu jouable...

Bien évidemment je connais différentes déclinaisons sous Linux (dont la plus connue est je crois livrée avec Gnome), et bizarrement elles sont quasi-toutes laaargement supérieures en terme d'UI et de jouabilité que tout ce que j'ai pu trouver sous Win...

. . .

EDIT : Concernant la vidéo, idem que mon VDD, mais en plus ceci :

C'est le genre de vidéo qui me fait regretter de ne pas avoir fait plus d'études : on y comprends parfaitement que pour faire des Maths de ce niveau, il faut avoir un esprit curieux et ludique, et ne pas être rebuté par un assez haut degré d'abstraction...

Poser des questions en apparence totalement déconnectées de la réalité... et s'apercevoir qu'on peut en trouver un écho dans la Nature, ou plus exactement que la Nature peut être décomposée en structures mathématiques - relativement - simples, comme les suites de Fibonacci / les fractales / et ici les graphes de possibilités, ce qui permet, dit simplement, de mieux la comprendre et l'analyser, sans tenter de l'expliquer pour autant, mais toujours avec cet esprit curieux et amusé qui caractérise le chercheur véritable.