Vidéo : Un liquide trouve le chemin dans un labyrinthe

@madflo
l'air ne devrait pas être impossible à vider en circuit fermé comme en haut à gauche ?

@madflo
J'adore ce genre de vidéos

Maintenant le mais : je me posais la question, l'air ne devrait pas être impossible à vider en circuit fermé comme en haut à gauche ?

@Geronimo75
Rien ne dit que c’est de l’air ?

@madflo
l'air ne devrait pas être impossible à vider en circuit fermé comme en haut à gauche ?

@Mopimoi
Citation :

@Geronimo75
Rien ne dit que c’est de l’air ?

Qu'est ce que ça peut être d'autre qui expliquerait cette hérésie physique ?

@Reidid
Du vide

@Reidid
Citation :

@Mopimoi
Citation :

@Geronimo75
Rien ne dit que c’est de l’air ?

Qu'est ce que ça peut être d'autre qui expliquerait cette hérésie physique ?

Du vide

@Reidid
Citation :

@Mopimoi
Citation :

@Geronimo75
Rien ne dit que c’est de l’air ?

Qu'est ce que ça peut être d'autre qui expliquerait cette hérésie physique ?

Du vide

@Reidid
Citation :

@Mopimoi
Citation :

@Geronimo75
Rien ne dit que c’est de l’air ?

Qu'est ce que ça peut être d'autre qui expliquerait cette hérésie physique ?

Du vide

@n666eo
Citation :

@Reidid
Citation :

@Mopimoi
Citation :

@Geronimo75
Rien ne dit que c’est de l’air ?

Qu'est ce que ça peut être d'autre qui expliquerait cette hérésie physique ?

Du vide

Dans du vide, le liquide s'évapore instantanément.
C'est effectivement juste une simulation très partielle de l'écoulement d'un liquide, impossible à reproduire en réalité (ce n'est pas son objectif)

Une vraie bonne simue de méca-flux donnerait des résultats très différents.

@TasteDaLoko
Citation :

@n666eo
Citation :

@Reidid
Citation :

@Mopimoi
Citation :

@Geronimo75
Rien ne dit que c’est de l’air ?

Qu'est ce que ça peut être d'autre qui expliquerait cette hérésie physique ?

Du vide

Dans du vide, le liquide s'évapore instantanément.
C'est effectivement juste une simulation très partielle de l'écoulement d'un liquide, impossible à reproduire en réalité (ce n'est pas son objectif)

Une vraie bonne simue de méca-flux donnerait des résultats très différents.

Ca dépend du fluide utilisé. Tout les fluides ne s'évaporent pas dans le vide ;)

@n666eo
Citation :

@TasteDaLoko
Citation :

@n666eo
Citation :

@Reidid
Citation :

@Mopimoi
Citation :

@Geronimo75
Rien ne dit que c’est de l’air ?

Qu'est ce que ça peut être d'autre qui expliquerait cette hérésie physique ?

Du vide

Dans du vide, le liquide s'évapore instantanément.
C'est effectivement juste une simulation très partielle de l'écoulement d'un liquide, impossible à reproduire en réalité (ce n'est pas son objectif)

Une vraie bonne simue de méca-flux donnerait des résultats très différents.

Ca dépend du fluide utilisé. Tout les fluides ne s'évaporent pas dans le vide ;)

Dans un vide absolu, inatteignable en pratique, si.
Et si on part du fait qu'on atteindra pas un vide absolu, alors le liquide ne peut pas tout remplir, il y aura toujours une poche de gaz.

Cas théorique --> pas de liquide
Cas réel         --> existence forcée de poches de gaz.

P.S. : dans la pratique c'est tout à fait faisable : il existe des membranes qui laissent passer le gaz mais pas le liquide (largement utilisées en spectrométrie de masse pour l'analyse de gaz dissouts). Il suffit de faire les extrémités closes du laby avec ces membranes, le liquide poussera le gaz en dehors et remplira tout l'espace, sans sortir du laby.

la video aurait été plus sympa en reel plutot qu'une anim' en mode atari...

@n666eo
Dans un vide absolu

@PseudoPris
Et cela prouve que aussi que certains ne lisent pas les commentaires "Cela ne donne pas le solution" alors que tu as dit avant "une fois plein, on change de colorant".

Donc je les mets là pour qu'ils aient la réponse. @Baba-Yaga @NoloZ

@PseudoPris
@arcadja @dylsexique Exactement, et j'ai mis un +1 à Dylsexique  rien que pour ça.
Et cela prouve que aussi que certains ne lisent pas les commentaires "Cela ne donne pas le solution" alors que tu as dit avant "une fois plein, on change de colorant".

Donc je les mets là pour qu'ils aient la réponse. @Baba-Yaga @NoloZ

@NoloZ
Surtout que si le but c'est de trouver le chemin le plus rapidement possible, c'est pas du tout la manière la plus efficace..

@Reidid
Citation :

@n666eo
Dans un vide absolu

Peut-on parler dans ce cas de vide infiniment dense?

@dylsexique
Contrairement à son apparente inefficacité, cette méthode fonctionne assez bien comme algorithme de "path-finding" :

Il explore les chemins :
a) dans l'ordre de leur longueur
b) sans repasser deux fois par le même chemin

Ca s'approche beaucoup d'un algo A*. Donc c'est relativement bien optimisé.

La différence, c'est qu'au lieu de donner un point cible, on donne une direction cible via la direction de la gravité. Et ça tombe bien : la sortie se trouve vers le bas, donc cette "consigne" n'est pas déconnante (elle donne la priorité aux routes qui vont globalement vers le bas, donc potentiellement vers la sortie)

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 un des plus longs (afin que tout le laby se remplisse avant que le liquide ne trouve la sortie).
Ca aurait été un cas difficile pour la plupart des algos.

Mais dans beaucoup de cas, je suis convaincu que cette méthode trouvera le bon chemin sans devoir parcourir tout le laby.

Après, on peut rétorquer que "le liquide trouve la sortie, mais au final ça ne met pas le chemin en évidence. Ce n'est donc pas du vrai pathfinding".
Je propose une amélioration :

Une fois que le liquide a trouvé la sortie, il est immobile dans toutes les routes, sauf dans la branche reliant l'entrée à la sortie. A ce stade, il suffit de mettre un colorant dans l'eau, et il se diffusera dans le seul chemin où un écoulement a encore lieu, traçant ainsi la solution du labyrinthe

Citation :

@madflo
l'air ne devrait pas être impossible à vider en circuit fermé comme en haut à gauche ?

Dans le cas d'un labyrinthe 100% fermé, en effet, certaines poches d'air ne peuvent pas se remplir (celles dans lesquelles l'eau entre par en dessous).

Mais c'est tant mieux :
Si on reproduisait l'expérience en vrai, cela accélèrerait encore plus la résolution !
Certaines branches qui aboutissent sur des culs de sac seraient bloquées par de l'air.

En fait, je commence à croire que cette méthode de résolution physique est extrêmement efficace :D

@Programaths

https://k.img.mu/JHyplN.png

À gauche, A* multi thread qui explore 1 carré à la seconde avec. Total: 8 secondes.
A droite, le liquide qui avec un débit d'un carreau par seconde. Total: 15 secondes (pas besoin d'entamer les carreau du haut)

@Programaths
Pour le A* classique, avec une file, on met 15 secondes. Mais là, c'est comparer une chose naturellement "multi thread" (de la flotte ^^) avec quelque chose d’artificiellement limité.

Le A* multi thread, c'est l'équivalent de fourmis qui commencent groupées et explore le labyrinthe. À chaque croisement, le groupe se sépare et quand une fourmis atteint l'arrivée, elle remonte au carrefour où les fourmis qui étaient dans un cul de sac sont remontées en indiquant à chaque fois aux autres fourmis qui étaient remontée au croisement haut dessus de leur cul de sac, qu'elles peuvent remonter à un croisement plus haut

@NoloZ
Alors oui ça fonctionne effectivement mais plutôt "assez mal" je dirais. Ça explore 100% du terrain avant de trouver le bon chemin

@dylsexique
Citation :

@Programaths

https://k.img.mu/JHyplN.png

À gauche, A* multi thread qui explore 1 carré à la seconde avec. Total: 8 secondes.
A droite, le liquide qui avec un débit d'un carreau par seconde. Total: 15 secondes (pas besoin d'entamer les carreau du haut)

Comme dit dans mon message, une condition pour que "l'algorithme de l'eau" soit adapté est que la sortie se trouve vers le bas (dans la direction de la gravité) :

"on donne une direction cible via la direction de la gravité. Et ça tombe bien : la sortie se trouve vers le bas, donc cette "consigne" n'est pas déconnante (elle donne la priorité aux routes qui vont globalement vers le bas, donc potentiellement vers la sortie)"

Or, ton labyrinthe comporte une tout en haut, donc pas idéal.

Citation :

@Programaths
Pour le A* classique, avec une file, on met 15 secondes. Mais là, c'est comparer une chose naturellement "multi thread" (de la flotte ^^) avec quelque chose d’artificiellement limité.

On peut simuler l'algo de l'eau en mono-thread (c'est à dire calculer séquentiellement plusieurs écoulements qui, "dans la vraie vie", auraient lieu en parallèle).
Aucun problème d'ajouter cette limitation si tu trouves que ça rend la comparaison plus juste.

Ma conclusion reste la même : l'eau reste un bon algo même dans le cadre d'une résolution séquentielle, car assez proche du A* tant que la disposition entrée/sortie est verticale.

Citation :

Le A* multi thread, c'est l'équivalent de fourmis qui commencent groupées et explore le labyrinthe. À chaque croisement, le groupe se sépare et quand une fourmis atteint l'arrivée, elle remonte au carrefour où les fourmis qui étaient dans un cul de sac sont remontées en indiquant à chaque fois aux autres fourmis qui étaient remontée au croisement haut dessus de leur cul de sac, qu'elles peuvent remonter à un croisement plus haut

D'ailleurs, de ce point de vue, l'algo de l'eau est très intéressant IRL : le feeback de "j'ai rencontré une impasse" est quasi-instantanément transmis à l'embranchement le plus proche, puisque l'eau ne peut mécaniquement plus faire pression sur cette branche remplie d'eau ^^

Citation :

@NoloZ
Alors oui ça fonctionne effectivement mais plutôt "assez mal" je dirais. Ça explore 100% du terrain avant de trouver le bon chemin

Je réponds à cette objection dans mon premier message :

"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 un des plus longs (afin que tout le laby se remplisse avant que le liquide ne trouve la sortie).
Ca aurait été un cas difficile pour la plupart des algos.
Mais dans beaucoup de cas, je suis convaincu que cette méthode trouvera le bon chemin sans devoir parcourir tout le laby."

@Moana
@dylsexique Oui ça semble efficace. Mais Thésée serait mort noyé.