Labyrinthe

Original et super bien animé !

C'est bête, pas pu m'empêcher de regarder jusqu'au bout, malgré l'absence de surprise...

Je ne sais pas trop pour où s’échappe l’air mais sinon c’est sympa

Il y a plus efficace comme pathfinding quand même.

M'en doutais que c'est le vert qui allait gagné.

Citation :

Certes "l'algorithme" n'est pas isotrope car la gravité entre en compte (donc il a un biais pour les chemins descendants).

Mais à part ça, il explore les chemins dans l'ordre de leur longueur sans repasser deux fois par le même chemin — ce qui s'approche beaucoup d'un algo A*, et est donc relativement optimisé (la différence, c'est qu'au lieu de lui donner un point cible, on lui donne une direction cible, via la gravité)

La raison pour laquelle la solution met tant de temps à être trouvée, c'est que le labyrinthe a été conçu (ou choisi) spécialement pour que le bon chemin soit aussi un des plus longs (afin que tout le labys se remplisse avant que le liquide ne trouve la sortie).
C'est un cas difficile pour la plupart des algos.

Mais dans pas mal de cas, on peut postuler que cette méthode trouvera le bon chemin sans devoir parcourir tout le laby

Le labyrinthe est rempli avec quelle chose au départ ?
Car c'est vachement compressible ou les murs sont poreux et le fluide bien visqueux !

Merci @Grobreaker @lsdYoYo @Milot @-MaDJiK- @Kratos2077 @Skwatek @cantor @Vassili44 @Jinroh @espalemit pour le vote.
La vidéo est en article : Un liquide dans un labyrinthe

J'ai bouffé trop de mécanique des fluides pour pouvoir regarder la vidéo de manière totalement sereine

il y a une morale à cette vidéo?