Videos streaming images jeux et buzz
Connexion






Perdu le mot de passe ?

Inscrivez-vous maintenant !
Menu Principal
Communauté




Kilroy1
Labyrinthe
 14  #1
Je poste trop
Inscrit: 09/10/2011 11:09
Post(s): 19304
Karma: 24611

Contribution le : 02/07/2022 12:26
Signaler

lsdYoYo
 1  #2
Je suis accro
Inscrit: 09/05/2014 15:01
Post(s): 1963
Karma: 1520
Original et super bien animé !

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

Contribution le : 02/07/2022 14:19
Signaler

CrazyCow
 5  #3
Je poste trop
Inscrit: 29/07/2008 00:26
Post(s): 18987
Karma: 29851
Je ne sais pas trop pour où s’échappe l’air mais sinon c’est sympa 🙂

Contribution le : 02/07/2022 14:58
Signaler

DoubleZ
 0  #4
Je masterise !
Inscrit: 22/04/2006 00:08
Post(s): 4045
Karma: 1347
Il y a plus efficace comme pathfinding quand même.

Contribution le : 02/07/2022 15:06
Signaler

Loom-
 1  #5
Je poste trop
Inscrit: 24/04/2013 16:27
Post(s): 10030
Karma: 4358
M'en doutais que c'est le vert qui allait gagné.

Contribution le : 02/07/2022 15:07
Signaler

dylsexique
 1  #6
Je masterise !
Inscrit: 18/03/2014 22:24
Post(s): 2269
Karma: 8013
Citation :

@DoubleZ a écrit:
Il y a plus efficace comme pathfinding quand même.


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

Contribution le : 03/07/2022 09:34
Signaler

rompich
 0  #7
Je suis accro
Inscrit: 11/07/2011 17:36
Post(s): 1802
Karma: 487
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 !

Contribution le : 03/07/2022 15:58
Signaler

Krobot
 0  #8
Je viens d'arriver
Inscrit: 03/07/2002 23:58
Post(s): 0
Karma: 981
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

Contribution le : 04/07/2022 05:57
Signaler

Mitri
 0  #9
Je poste trop
Inscrit: 14/12/2006 19:51
Post(s): 10034
Karma: 1122
J'ai bouffé trop de mécanique des fluides pour pouvoir regarder la vidéo de manière totalement sereine

Contribution le : 04/07/2022 14:07
Signaler

Crazy-13
 0  #10
Je poste trop
Inscrit: 09/12/2005 16:32
Post(s): 82848
Karma: 8363
il y a une morale à cette vidéo?

Contribution le : 05/07/2022 21:30
Signaler


 Haut   Précédent   Suivant






Si vous êtes l'auteur d'un élément de ce site, vous pouvez si vous le souhaitez, le modifier ou le supprimer
Merci de me contacter par mail. Déclaré à la CNIL N°1031721.